Eric Sopena

112
Documents
Identifiants chercheurs

Présentation

Publications

88
14
7
1
1
1
6
5
4
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
6
11
14
8
11
10
3
9
2
1
3
2
3
1
3
2
1
3
1
2
1
2
2
1
1
1
13
12
9
9
8
8
7
7
6
6
6
5
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
15
13
6
6
4
4
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Publications

Image document

On a List Variant of the Multiplicative 1-2-3 Conjecture

Julien Bensmail , Hervé Hocquard , Dimitri Lajou , Eric Sopena
Graphs and Combinatorics, 2022, 38 (3), pp.88. ⟨10.1007/s00373-022-02491-1⟩
Article dans une revue hal-03120800 v2
Image document

On the signed chromatic number of some classes of graphs

Julien Bensmail , Sandip Das , Soumen Nandi , Théo Pierron , Sagnik Sen et al.
Discrete Mathematics, 2022, 345 (2), pp.112664. ⟨10.1016/j.disc.2021.112664⟩
Article dans une revue hal-02947399 v2
Image document

Further Evidence Towards the Multiplicative 1-2-3 Conjecture

Julien Bensmail , Hervé Hocquard , Dimitri Lajou , Eric Sopena
Discrete Applied Mathematics, 2022, 307, pp.135-144. ⟨10.1016/j.dam.2021.10.014⟩
Article dans une revue hal-02546401 v1
Image document

Exact square coloring of subcubic planar graphs

Florent Foucaud , Hervé Hocquard , Suchismita Mishra , Narayanan Narayanan , Reza Naserasr et al.
Discrete Applied Mathematics, 2021, 293, pp.74-89. ⟨10.1016/j.dam.2021.01.007⟩
Article dans une revue hal-02925881 v3
Image document

Homomorphisms of signed graphs: An update

Reza Naserasr , Eric Sopena , Thomas Zaslavsky
European Journal of Combinatorics, 2021, ⟨10.1016/j.ejc.2020.103222⟩
Article dans une revue hal-02429415 v2
Image document

Pushable chromatic number of graphs with degree constraints

Julien Bensmail , Sandip Das , Soumen Nandi , Soumyajit Paul , Théo Pierron et al.
Discrete Mathematics, 2021, 344 (1), pp.112151. ⟨10.1016/j.disc.2020.112151⟩
Article dans une revue hal-02373515 v2
Image document

Homomorphisms of sparse signed graphs

Clément Charpentier , Reza Naserasr , Eric Sopena
The Electronic Journal of Combinatorics, 2020, 27 (3), ⟨10.37236/8478⟩
Article dans une revue hal-03035030 v1
Image document

Broadcasts on Paths and Cycles

Sabrina Bouchouika , Isma Bouchemakh , Eric Sopena
Discrete Applied Mathematics, 2020, 283, pp.375-395. ⟨10.1016/j.dam.2020.01.030⟩
Article dans une revue hal-02151205 v2
Image document

From light edges to strong edge-colouring of 1-planar graphs

Julien Bensmail , François Dross , Hervé Hocquard , Eric Sopena
Discrete Mathematics and Theoretical Computer Science, 2020, vol. 22 no. 1 (2), ⟨10.23638/DMTCS-22-1-2⟩
Article dans une revue hal-02112188 v3
Image document

A Connected Version of the Graph Coloring Game

Clément Charpentier , Hervé Hocquard , Eric Sopena , Xuding Zhu
Discrete Applied Mathematics, In press, 283, pp.744-750. ⟨10.1016/j.dam.2020.03.012⟩
Article dans une revue hal-02192578 v3
Image document

Distinguishing numbers and distinguishing indices of oriented graphs

Kahina Meslem , Eric Sopena
Discrete Applied Mathematics, 2020, 285, pp.330-342. ⟨10.1016/j.dam.2020.06.007⟩
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
Discussiones Mathematicae Graph Theory, 2020, 40 (1), pp.345-354. ⟨10.7151/dmgt.2140⟩
Article dans une revue hal-02264649 v1
Image document

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
Image document

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
Discrete Mathematics, 2019, 342 (4), pp.959-974. ⟨10.1016/j.disc.2018.10.008⟩
Article dans une revue hal-02264646 v1
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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.
Theoretical Computer Science, 2018, 746, pp.19-35. ⟨10.1016/j.tcs.2018.06.018⟩
Article dans une revue hal-01418153 v3
Image document

Ice sliding games

Paul Dorbec , Eric Duchêne , André Fabbri , Julien Moncel , Aline Parreau et al.
International Journal of Game Theory, 2018, 47 (2), pp.487-508. ⟨10.1007/s00182-017-0607-5⟩
Article dans une revue hal-01170310 v1
Image document

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
Image document

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
Image document

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
Image document

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.
Discrete Mathematics, 2017, 340 (7), pp.1564-1572. ⟨10.1016/j.disc.2017.02.019⟩
Article dans une revue hal-01330532 v1
Image document

i-MARK: A New Subtraction Division Game

Eric Sopena
Theoretical Computer Science, 2016, 627, pp.90-101
Article dans une revue hal-01198929 v2
Image document

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
Image document

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
Journal of Combinatorial Theory, Series A, 2015, 130, pp.42-63. ⟨10.1016/j.jcta.2014.10.006⟩
Article dans une revue hal-02264656 v1

Homomorphisms and colourings of oriented graphs: An updated survey

Eric Sopena
Discrete Mathematics, 2015, 339 (7), pp.1993-2005. ⟨10.1016/j.disc.2015.03.018⟩
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
Journal of Graph Theory, 2015, 79 (3), pp.178-212. ⟨10.1002/jgt.21817⟩
Article dans une revue istex hal-00991796 v1
Image document

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
Image document

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
Czechoslovak Mathematical Journal, 2014, 65 (1), pp.151-160. ⟨10.1007/s10587-015-0165-6⟩
Article dans une revue hal-00881273 v1

Complete oriented colourings and the oriented achromatic number

Eric Sopena
Discrete Applied Mathematics, 2014, 173, pp.102-112. ⟨10.1016/j.dam.2014.03.015⟩
Article dans une revue hal-00971517 v1
Image document

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
Image document

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
Image document

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
Image document

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
Image document

Coloring the square of the Cartesian product of two cycles

Eric Sopena , Jiaojiao Wu
Discrete Mathematics, 2010, 310 (17-18), pp.2327-2333. ⟨10.1016/j.disc.2010.05.011⟩
Article dans une revue hal-00392145 v3

Homomorphisms of 2-edge-colored graphs

Amanda Montejano , Pascal Ochem , Alexandre Pinlou , André Raspaud , Eric Sopena
Discrete Applied Mathematics, 2010, 158 (12), pp.1365-1379. ⟨10.1016/j.dam.2009.09.017⟩
Article dans une revue istex lirmm-00433039 v1
Image document

Compound Node-Kayles on Paths

Adrien Guignard , Eric Sopena
Theoretical Computer Science, 2009, 410 (21-23), pp.2033-2044. ⟨10.1016/j.tcs.2008.12.053⟩
Article dans une revue hal-00288659 v2
Image document

On the Oriented Chromatic Index of Oriented Graphs

Pascal Ochem , Alexandre Pinlou , Eric Sopena
Journal of Graph Theory, 2008, 57 (4), pp.313-332. ⟨10.1002/jgt.20286⟩
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
Image document

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
Image document

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
Image document

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
Theoretical Computer Science, 1988, 61, pp.93--102. ⟨10.1016/0304-3975(88)90110-7⟩
Article dans une revue hal-01820533 v1
Image document

A proof of the Multiplicative 1-2-3 Conjecture

Julien Bensmail , Hervé Hocquard , Dimitri Lajou , Eric Sopena
CALDAM 2022 - 8th Annual International Conference on Algorithms and Discrete Applied Mathematics, Feb 2022, Puducherry, India. pp.3-14, ⟨10.1007/978-3-030-95018-7_1⟩
Communication dans un congrès hal-03427170 v1

A Connected Version of the Graph Coloring Game

Clément Charpentier , Hervé Hocquard , Eric Sopena
The 9th Slovenian International Conference on Graph Theory, Bledʼ19, 2019, Bled, Slovenia
Communication dans un congrès hal-02264668 v1

Incidence coloring of some special classes of graphs

Mária Maceková , František Kardoš , Martina Mockovčiaková , Eric Sopena , Roman Soták
10th International Colloquium on Graph Theory and combinatorics, ICGT'18, 2018, Lyon, France
Communication dans un congrès hal-02264676 v1

Incidence coloring of graphs with bounded maximum average degree

František Kardoš , Mária Maceková , Martina Mockovčiaková , Eric Sopena , Roman Soták
The 6th Gdańsk Workshop on Graph Theory, GWGT'18, 2018, Gdansk, Poland
Communication dans un congrès hal-02264670 v1

Every planar graph of maximum degree 8 is totally 10-choosable

Marthe Bonamy , Theo Pierron , Eric Sopena
10th International Colloquium on Graph Theory and combinatorics, ICGT'18, 2018, Lyon, France
Communication dans un congrès hal-02264675 v1

Marking game and graph operators

Paul Dorbec , Gabriella Paris , Elzbieta Sidorowicz , Eric Sopena
10th International Colloquium on Graph Theory and combinatorics, ICGT'18, 2018, Lyon, France
Communication dans un congrès hal-02264674 v1

On the Distinguishing Number of Cyclic Tournaments: Towards the Albertson-Collins Conjecture

Kahina Meslem , Eric Sopena
The Second Malta Conference in Graph Theory and Combinatorics, MCGTC'17, 2017, Qawra, Malta
Communication dans un congrès hal-02264748 v1

Octal Games on Graphs

Laurent Beaudou , Pierre Coupechoux , Antoine Dailly , Sylvain Gravier , Julien Moncel et al.
Combinatorial Game Theory Colloquium II, CGTC 2, Jan 2017, Lisbonne, Portugal
Communication dans un congrès hal-02264751 v1

Incidence Choosability of Graphs

Brahim Benmedjdoub , Isma Bouchemakh , Eric Sopena
Colourings, Independence and Domination, 17th workshop on Graph Theory, CID'17, 2017, Piechowice, Poland
Communication dans un congrès hal-02264692 v1

Packing colouring of some cubic graphs

Daouya Laïche , Isma Bouchemakh , Eric Sopena
Colourings, Independence and Domination, 17th workshop on Graph Theory, CID'17, 2017, Piechowice, Poland
Communication dans un congrès hal-02264745 v1

On the Distinguishing Number of Cyclic Tournaments: Towards the Albertson-Collins Conjecture

Eric Sopena , Kahina Meslem
Colourings, Independence and Domination, 17th workshop on Graph Theory, CID'17, 2017, Piechowice, Poland
Communication dans un congrès hal-02264679 v1

Graph minor operations for the marking game

Paul Dorbec , Gabriella Paris , Eric Sopena
Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Communication dans un congrès hal-02264753 v1

Packing coloring of circular ladder graphs and generalized H-graphs

Daouya Laïche , Isma Bouchemakh , Eric Sopena
Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Communication dans un congrès hal-02264763 v1

Strong Rainbow Connection in Digraphs

Elzbieta Sidorowicz , Eric Sopena
Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Communication dans un congrès hal-02264758 v1

Combinatorial games on graphs (Invited talk)

Eric Sopena
6th Polish Combinatorial Conference, 2016, Będlewo, Poland
Communication dans un congrès hal-02264658 v1

On the list incidence chromatic number of graphs

Brahim Benmedjdoub , Isma Bouchemakh , Eric Sopena
Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Communication dans un congrès hal-02264759 v1

Combinatorial games on graphs (Invited talk)

Eric Sopena
6th Polish Combinatorial Conference, 2016, Będlewo, Poland
Communication dans un congrès hal-02293861 v1

A Study of k-dipath Colourings of Oriented Graphs

Christopher Duffy , Gary Macgillivray , Eric Sopena
Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Communication dans un congrès hal-02264754 v1

The neighbour-sum-distinguishing edge-colouring game

Olivier Baudon , Jakub Przybyło , Elzbieta Sidorowicz , Mohammed Senhaji , Eric Sopena et al.
Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Communication dans un congrès hal-02264757 v1

Homomorphisms and colourings of oriented graphs

Eric Sopena
Discrete Math Days and Ontario Combinatorics Workshop, 2015, Ottawa, Canada
Communication dans un congrès hal-02264666 v1

Incidence coloring of graphs (Invited talk)

Eric Sopena
24th Workshop on Cycles and Colourings, 2015, Nový Smokovec, Slovakia
Communication dans un congrès hal-02264661 v1

Homomorphisms of signed bipartite graphs

Reza Naserasr , Edita Rollova , Eric Sopena
European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5
Communication dans un congrès hal-00829116 v1

On homomorphisms of planar signed graphs to signed projective cubes

Reza Naserasr , Edita Rollova , Eric Sopena
European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5
Communication dans un congrès hal-00829117 v1
Image document

Incidence coloring game and arboricity of graphs

Clément Charpentier , Eric Sopena
International Workshop on Combinatorial Algorithms, Jul 2013, Rouen, France. pp.106-114
Communication dans un congrès hal-00804128 v2

Dicots, and a taxonomic ranking for misère games

Paul Dorbec , Gabriel Renault , Eric Sopena
European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5
Communication dans un congrès hal-00829118 v1

Homomorphisms of signed graphs

Eric Sopena
Colourings, Independence and Domination 15th WORKSHOP ON GRAPH THEORY, Sep 2013, Szklarska Poręba, Poland
Communication dans un congrès hal-00829121 v1

On the size of graphs that can be partitioned under a given number of prescriptions

Olivier Baudon , Julien Bensmail , Jakub Przybylo , Eric Sopena , Mariusz Woźniak
4th Polish Combinatorial Conference (4PCC), Sep 2012, Będlewo, Poland
Communication dans un congrès hal-00971512 v1

CGT Inspired Tools for Studying the Game Chromatic Number of Trees

Eric Sopena
DIMAP Workshop on Combinatorics and Graph Theory 2011, Apr 2011, Warwick, France
Communication dans un congrès hal-00829119 v1

Upper oriented chromatic number of undirected graphs and oriented colorings of product graphs

Eric Sopena
8th French Combinatorial Conference 8FCC, Jun 2010, Orsay, France
Communication dans un congrès hal-00829120 v1
Image document

The chromatic number of sparse colored mixed graphs

Amanda Montejano , Alexandre Pinlou , André Raspaud , Eric Sopena
EuroComb: European Conference on Combinatorics, Graph Theory and Applications, Sep 2009, Bordeaux, France. pp.363-367, ⟨10.1016/j.endm.2009.07.060⟩
Communication dans un congrès hal-00409025 v1

Homomorphisms of 2-Edge-Colored Graphs

Amanda Montejano , Pascal Ochem , Alexandre Pinlou , André Raspaud , Eric Sopena
IV Latin American Algorithms, Graphs, and Optimization Symposium, Nov 2007, Puerto Varas, Chile. pp.33-38, ⟨10.1016/j.endm.2008.01.007⟩
Communication dans un congrès istex lirmm-00196757 v1

Colourings of oriented graphs

Eric Sopena
Colourings, Independence and Domination - CID'07, Oct 2007, Karpacz, Poland
Communication dans un congrès hal-00346153 v1

Definition and comparison of local computations on graphs and networks

I. Litovsky , Yves Métivier , Eric Sopena
International symposium on Mathematical Foundations of Computer Science (MFCS), 1992, Poland. pp.364-373
Communication dans un congrès hal-00307043 v1

Graph rewriting systems with priorities

Michel Billaud , Pierre Lafon , Yves Métivier , Eric Sopena
International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 1989, Netherlands. pp.94-106
Communication dans un congrès hal-00307030 v1

Graph relabelling systems and distributed algorithms

I. Litovsky , Yves Métivier , Eric Sopena
World Scientific. Handbook of graph grammars and computing by graph transformation, H.~{Ehrig} and H.-J.~{Kreowski} and U.~{Montanari} and G.~{Rozenberg}, pp.1-56, 1999
Chapitre d'ouvrage hal-00307042 v1