|
On a List Variant of the Multiplicative 1-2-3 Conjecture
Julien Bensmail
,
Hervé Hocquard
,
Dimitri Lajou
,
Eric Sopena
Article dans une revue
hal-03120800
v2
|
|
On the signed chromatic number of some classes of graphs
Julien Bensmail
,
Sandip Das
,
Soumen Nandi
,
Théo Pierron
,
Sagnik Sen
et al.
Article dans une revue
hal-02947399
v2
|
|
Further Evidence Towards the Multiplicative 1-2-3 Conjecture
Julien Bensmail
,
Hervé Hocquard
,
Dimitri Lajou
,
Eric Sopena
Article dans une revue
hal-02546401
v1
|
|
Exact square coloring of subcubic planar graphs
Florent Foucaud
,
Hervé Hocquard
,
Suchismita Mishra
,
Narayanan Narayanan
,
Reza Naserasr
et al.
Article dans une revue
hal-02925881
v3
|
|
Homomorphisms of signed graphs: An update
Reza Naserasr
,
Eric Sopena
,
Thomas Zaslavsky
Article dans une revue
hal-02429415
v2
|
|
Pushable chromatic number of graphs with degree constraints
Julien Bensmail
,
Sandip Das
,
Soumen Nandi
,
Soumyajit Paul
,
Théo Pierron
et al.
Article dans une revue
hal-02373515
v2
|
|
Homomorphisms of sparse signed graphs
Clément Charpentier
,
Reza Naserasr
,
Eric Sopena
Article dans une revue
hal-03035030
v1
|
|
Broadcasts on Paths and Cycles
Sabrina Bouchouika
,
Isma Bouchemakh
,
Eric Sopena
Article dans une revue
hal-02151205
v2
|
|
From light edges to strong edge-colouring of 1-planar graphs
Julien Bensmail
,
François Dross
,
Hervé Hocquard
,
Eric Sopena
Article dans une revue
hal-02112188
v3
|
|
A Connected Version of the Graph Coloring Game
Clément Charpentier
,
Hervé Hocquard
,
Eric Sopena
,
Xuding Zhu
Article dans une revue
hal-02192578
v3
|
|
Distinguishing numbers and distinguishing indices of oriented graphs
Kahina Meslem
,
Eric Sopena
Article dans une revue
hal-02334616
v2
|
|
Incidence coloring - Cold cases
František Kardoš
,
Mária Maceková
,
Martina Mockovčiaková
,
Eric Sopena
,
Roman Soták
Article dans une revue
hal-02264649
v1
|
|
A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions
Olivier Baudon
,
Julien Bensmail
,
Tom Davot
,
Hervé Hocquard
,
Jakub Przybyło
et al.
Discrete Mathematics and Theoretical Computer Science, 2019, ICGT 2018, vol. 21 no. 1, ICGT 2018 (1), ⟨10.23638/DMTCS-21-1-2⟩
Article dans une revue
hal-01690222
v4
|
|
On the Distinguishing Number of Cyclic Tournaments: Towards the Albertson-Collins Conjecture
Kahina Meslem
,
Eric Sopena
Discrete Applied Mathematics, 2019, 266, pp.219-236
Article dans une revue
hal-01353772
v4
|
|
Every planar graph with \(Δ\)\(≥q\)8 is totally (\(Δ\)+2)-choosable
Marthe Bonamy
,
Théo Pierron
,
Eric Sopena
Computing Research Repository, 2019, abs/1904.12060
Article dans une revue
hal-02527065
v1
|
|
Oriented colourings of graphs with maximum degree three and four
Christopher Duffy
,
Gary Macgillivray
,
Eric Sopena
Article dans une revue
hal-02264646
v1
|
|
2-Distance Colorings of Integer Distance Graphs
Brahim Benmedjdoub
,
Eric Sopena
,
Isma Bouchemakh
Discussiones Mathematicae Graph Theory, 2019, 39, pp.589-603
Article dans une revue
hal-01279943
v1
|
|
Edge Weights and Vertex Colours: Minimizing Sum Count
Olivier Baudon
,
Julien Bensmail
,
Hervé Hocquard
,
Mohammed Senhaji
,
Eric Sopena
Discrete Applied Mathematics, 2019, 270, pp.13-24
Article dans une revue
hal-01839537
v2
|
|
Incidence Choosability of Graphs
Brahim Benmedjdoub
,
Isma Bouchemakh
,
Eric Sopena
Discrete Applied Mathematics, 2019, 265, pp.40-55
Article dans une revue
hal-01517863
v3
|
|
A Study of k-dipath Colourings of Oriented Graphs
Christopher Duffy
,
Gary Macgillivray
,
Eric Sopena
Discrete Mathematics and Theoretical Computer Science, 2018, 20 (1), pp.#6
Article dans une revue
hal-01330530
v1
|
|
Packing colouring of some classes of cubic graphs
Daouya Laïche
,
Eric Sopena
The Australasian Journal of Combinatorics, 2018, 72 (2), pp.376-404
Article dans une revue
hal-01854984
v2
|
|
On the Broadcast Independence Number of Caterpillars
Messaouda Ahmane
,
Isma Bouchemakh
,
Eric Sopena
Discrete Applied Mathematics, 2018, 244, pp.20-35
Article dans une revue
hal-01421875
v2
|
|
Strong Rainbow Connection in Digraphs
Elzbieta Sidorowicz
,
Eric Sopena
Discrete Applied Mathematics, 2018, 238, pp.133-143
Article dans une revue
hal-01330533
v1
|
|
Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
Laurent Beaudou
,
Pierre Coupechoux
,
Antoine Dailly
,
Sylvain Gravier
,
Julien Moncel
et al.
Article dans une revue
hal-01418153
v3
|
|
Ice sliding games
Paul Dorbec
,
Eric Duchêne
,
André Fabbri
,
Julien Moncel
,
Aline Parreau
et al.
Article dans une revue
hal-01170310
v1
|
|
Neighbour-Sum-2-Distinguishing Edge-Weightings: Doubling the 1-2-3 Conjecture
Olivier Baudon
,
Julien Bensmail
,
Mohammed Senhaji
,
Eric Sopena
Discrete Applied Mathematics, 2018, 251 (83-92)
Article dans une revue
hal-01522853
v2
|
|
On locally irregular decompositions of subcubic graphs
Olivier Baudon
,
Julien Bensmail
,
Hervé Hocquard
,
Mohammed Senhaji
,
Eric Sopena
Opuscula Mathematica, 2018, 38 (6), pp.795-817
Article dans une revue
hal-01398228
v2
|
|
Rainbow Connections in Digraphs
Elzbieta Sidorowicz
,
Eric Sopena
Discrete Applied Mathematics, 2018, 243, pp.248-261
Article dans une revue
hal-02264650
v1
|
|
Packing coloring of some undirected and oriented coronae graphs
Daouya Laïche
,
Isma Bouchemakh
,
Eric Sopena
Discussiones Mathematicae Graph Theory, 2017, 37, pp.665-690
Article dans une revue
hal-01167187
v1
|
|
Equitable neighbour-sum-distinguishing edge and total colourings
Olivier Baudon
,
Monika Pilsniak
,
Jakub Przybylo
,
Mohammed Senhaji
,
Eric Sopena
et al.
Discrete Applied Mathematics, 2017, 222, pp.40-53
Article dans une revue
hal-01433783
v1
|
|
The neighbour-sum-distinguishing edge-colouring game
Olivier Baudon
,
Jakub Przybylo
,
Mohammed Senhaji
,
Elzbieta Sidorowicz
,
Eric Sopena
et al.
Article dans une revue
hal-01330532
v1
|
|
i-MARK: A New Subtraction Division Game
Eric Sopena
Theoretical Computer Science, 2016, 627, pp.90-101
Article dans une revue
hal-01198929
v2
|
|
Packing Coloring of Undirected and Oriented Generalized Theta Graphs
Daouya Laïche
,
Isma Bouchemakh
,
Eric Sopena
The Australasian Journal of Combinatorics, 2016, 66 (2), pp.310-329
Article dans une revue
hal-01326202
v2
|
|
On the complexity of determining the irregular chromatic index of a graph
Olivier Baudon
,
Julien Bensmail
,
Eric Sopena
Journal of Discrete Algorithms, 2015, 30, pp.113-127
Article dans une revue
hal-00921849
v2
|
|
Dicots, and a taxonomic ranking for misère games
Paul Dorbec
,
Gabriel Renault
,
A. N. Siegel
,
Eric Sopena
Article dans une revue
hal-02264656
v1
|
|
Homomorphisms and colourings of oriented graphs: An updated survey
Eric Sopena
Article dans une revue
hal-01330535
v1
|
|
The incidence game chromatic number of (a,d)-decomposable graphs
Clément Charpentier
,
Eric Sopena
Journal of Discrete Algorithms, 2015, 31, pp.14-25
Article dans une revue
hal-02264654
v1
|
|
Outerplanar and Planar Oriented Cliques
Eric Sopena
,
Sagnik Sen
,
Ayan Nandy
Journal of Graph Theory, 2015, 82 (2), pp.165-193
Article dans une revue
hal-01330534
v1
|
|
Homomorphisms of signed graphs
Reza Naserasr
,
Edita Rollova
,
Eric Sopena
Article dans une revue
istex
hal-00991796
v1
|
|
An oriented version of the 1-2-3 Conjecture
Olivier Baudon
,
Julien Bensmail
,
Eric Sopena
Discussiones Mathematicae Graph Theory, 2015, 35, pp.141-156
Article dans une revue
hal-00849065
v3
|
|
Partitioning Harary graphs into connected subgraphs containing prescribed vertices
Olivier Baudon
,
Julien Bensmail
,
Eric Sopena
Discrete Mathematics and Theoretical Computer Science, 2014, Vol. 16 no. 3 (3), pp.263-278. ⟨10.46298/dmtcs.641⟩
Article dans une revue
hal-00687607
v7
|
|
A note on the cubical dimension of new classes of binary trees
Kamal Kabyl
,
Abdelhafid Berrachedi
,
Eric Sopena
Article dans une revue
hal-00881273
v1
|
|
Complete oriented colourings and the oriented achromatic number
Eric Sopena
Article dans une revue
hal-00971517
v1
|
|
The Incidence Chromatic Number of Toroidal Grids
Eric Sopena
,
Jiaojiao Wu
Discussiones Mathematicae Graph Theory, 2013, 33, pp.315-327
Article dans une revue
hal-00406409
v3
|
|
Bounds for the (m,n)-mixed chromatic number and the oriented chromatic number
William F. Klostermeyer
,
Gary Macgillivray
,
André Raspaud
,
Eric Sopena
Graph Theory Notes of New York, 2013, LXV, pp.10-14
Article dans une revue
hal-00828996
v1
|
|
Homomorphisms of planar signed graphs to signed projective cubes
Reza Naserasr
,
Edita Rollova
,
Eric Sopena
Discrete Mathematics and Theoretical Computer Science, 2013, 15 (3), pp.1-12
Article dans une revue
hal-00876298
v2
|
|
Upper oriented chromatic number of undirected graphs and oriented colorings of product graphs
Eric Sopena
Discussiones Mathematicae Graph Theory, 2012, 32 (3), pp.517-533
Article dans une revue
hal-00483673
v1
|
|
Coloring the square of the Cartesian product of two cycles
Eric Sopena
,
Jiaojiao Wu
Article dans une revue
hal-00392145
v3
|
|
Homomorphisms of 2-edge-colored graphs
Amanda Montejano
,
Pascal Ochem
,
Alexandre Pinlou
,
André Raspaud
,
Eric Sopena
Article dans une revue
istex
lirmm-00433039
v1
|
|
Compound Node-Kayles on Paths
Adrien Guignard
,
Eric Sopena
Article dans une revue
hal-00288659
v2
|
|
On the Oriented Chromatic Index of Oriented Graphs
Pascal Ochem
,
Alexandre Pinlou
,
Eric Sopena
Article dans une revue
istex
lirmm-00195956
v1
|
|
On the oriented chromatic number of graphs with given excess
Mohammad Hosseini Dolama
,
Eric Sopena
Discrete Mathematics, 2006, 306, pp.1342--1350
Article dans une revue
hal-00307541
v1
|
|
The acircuitic directed star arboricity of subcubic graphs is at most four
Alexandre Pinlou
,
Eric Sopena
Discrete Mathematics, 2006, 306, pp.3281--3289
Article dans une revue
hal-00307095
v1
|
|
Oriented vertex and arc colorings of outerplanar graphs
Alexandre Pinlou
,
Eric Sopena
Information Processing Letters, 2006, 100, pp.97-104
Article dans une revue
hal-00307093
v1
|
|
On the oriented chromatic number of Halin graphs
Mohammad Hosseini Dolama
,
Eric Sopena
Information Processing Letters, 2005, 98, pp.247--252
Article dans une revue
hal-00307543
v1
|
|
On the maximum average degree and the incidence chromatic number of a graph
Mohammad Hosseini Dolama
,
Eric Sopena
Discrete Mathematics and Theoretical Computer Science, 2005, Vol. 7, pp.203-216. ⟨10.46298/dmtcs.349⟩
Article dans une revue
hal-00959037
v1
|
|
Incidence coloring of k-degenerated graphs
Mohammad Hosseini Dolama
,
Eric Sopena
,
Xuding Zhu
Discrete Mathematics, 2004, 283, pp.121--128
Article dans une revue
hal-00307542
v1
|
|
Acyclic List 7-coloring of Planar Graphs
O.V. Borodin
,
D. Fon-Der-Flaass
,
A.V. Kostochka
,
André Raspaud
,
Eric Sopena
Journal of Graph Theory, 2002, 40, No. 2, pp.83-90
Article dans une revue
hal-00307589
v1
|
|
There exist oriented planar graphs with oriented chromatic number at least sixteen
Eric Sopena
Information Processing Letters, 2002, 81(6), pp.309-312
Article dans une revue
hal-00307057
v1
|
|
Nilpotent families of endomorphisms of $(P(V)^+,cup)$
D. Fon-Der-Flaass
,
A.V. Kostochka
,
André Raspaud
,
Eric Sopena
Journal of Combinatorial Theory, Series B, 2002, 86(1), pp.100-108
Article dans une revue
hal-00307400
v1
|
|
On nice graphs
Pavol Hell
,
Alexander Kostochka
,
André Raspaud
,
Eric Sopena
Discrete Mathematics, 2001, 234 (1-3), pp.39-51
Article dans une revue
hal-00306483
v1
|
|
On the maximum average degree and the oriented chromatic number of a graph
Oleg Borodin
,
Alexander Kostochka
,
Jaroslav Nesetril
,
André Raspaud
,
Eric Sopena
Discrete Mathematics, 1999, 206 (1-3), pp.77-89
Article dans une revue
hal-00306484
v1
|
|
On universal graphs for planar oriented graphs of a given girth
Oleg Borodin
,
Alexander Kostochka
,
Jaroslav Nesetril
,
André Raspaud
,
Eric Sopena
Discrete Mathematics, 1998, 188 (1-3), pp.73-85
Article dans une revue
hal-00306485
v1
|
|
Graph relabelling systems: a general overview
Yves Métivier
,
Eric Sopena
Computers & Artificial Intelligence, 1997, 16, pp.167-185
Article dans une revue
hal-00307448
v1
|
|
Colorings and girth of oriented planar graphs
Jaroslav Nesetril
,
André Raspaud
,
Eric Sopena
Discrete Mathematics, 1997, 165-166, pp.519-530
Article dans une revue
hal-00306486
v1
|
|
Different local controls for graph relabelling systems
I. Litovsky
,
Yves Métivier
,
Eric Sopena
Mathematical Systems Theory, 1995, 28, pp.41-65
Article dans une revue
hal-00307040
v1
|
|
Checking global properties by means of local computations in graphs: the majority problem
I. Litovsky
,
Yves Métivier
,
Eric Sopena
Electronic Notes in Theoretical Computer Science, 1995, 1, pp.199-206
Article dans une revue
hal-00307038
v1
|
|
2-Asynchronous Automata
Robert Cori
,
Eric Sopena
,
Michel Latteux
,
Yves Roos
Article dans une revue
hal-01820533
v1
|