Access content directly

Eric Sopena

112
Documents
Researcher identifiers

Presentation

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⟩
Journal articles hal-03120800v2
Image document

On the signed chromatic number of some classes of graphs

Julien Bensmail , Sandip Das , Soumen Nandi , Théo Pierron , Sagnik Sen
Discrete Mathematics, 2022, 345 (2), pp.112664. ⟨10.1016/j.disc.2021.112664⟩
Journal articles hal-02947399v2
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⟩
Journal articles hal-02546401v1
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⟩
Journal articles hal-02429415v2
Image document

Exact square coloring of subcubic planar graphs

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

Pushable chromatic number of graphs with degree constraints

Julien Bensmail , Sandip Das , Soumen Nandi , Soumyajit Paul , Théo Pierron
Discrete Mathematics, 2021, 344 (1), pp.112151. ⟨10.1016/j.disc.2020.112151⟩
Journal articles hal-02373515v2
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⟩
Journal articles hal-03035030v1

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⟩
Journal articles hal-02264649v1
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⟩
Journal articles hal-02192578v3
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⟩
Journal articles hal-02151205v2
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⟩
Journal articles hal-02112188v3
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⟩
Journal articles hal-02334616v2
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
Discrete Mathematics and Theoretical Computer Science, 2019, ICGT 2018, vol. 21 no. 1, ICGT 2018 (1), ⟨10.23638/DMTCS-21-1-2⟩
Journal articles hal-01690222v4

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⟩
Journal articles hal-02264646v1
Image document

2-Distance Colorings of Integer Distance Graphs

Brahim Benmedjdoub , Eric Sopena , Isma Bouchemakh
Discussiones Mathematicae Graph Theory, 2019, 39, pp.589-603
Journal articles hal-01279943v1
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
Journal articles hal-01353772v4

Every planar graph with \(Δ\)\(≥q\)8 is totally (\(Δ\)+2)-choosable

Marthe Bonamy , Théo Pierron , Eric Sopena
CoRR, 2019, abs/1904.12060
Journal articles hal-02527065v1
Image document

Incidence Choosability of Graphs

Brahim Benmedjdoub , Isma Bouchemakh , Eric Sopena
Discrete Applied Mathematics, 2019, 265, pp.40-55
Journal articles hal-01517863v3
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
Journal articles hal-01839537v2

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
Journal articles hal-01330530v1

Strong Rainbow Connection in Digraphs

Elzbieta Sidorowicz , Eric Sopena
Discrete Applied Mathematics, 2018, 238, pp.133-143
Journal articles hal-01330533v1
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
Theoretical Computer Science, 2018, 746, pp.19-35. ⟨10.1016/j.tcs.2018.06.018⟩
Journal articles hal-01418153v3
Image document

Ice sliding games

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

On the Broadcast Independence Number of Caterpillars

Messaouda Ahmane , Isma Bouchemakh , Eric Sopena
Discrete Applied Mathematics, 2018, 244, pp.20-35
Journal articles hal-01421875v2
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
Journal articles hal-01854984v2

Rainbow Connections in Digraphs

Elzbieta Sidorowicz , Eric Sopena
Discrete Applied Mathematics, 2018, 243, pp.248-261
Journal articles hal-02264650v1
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
Journal articles hal-01398228v2
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)
Journal articles hal-01522853v2

The neighbour-sum-distinguishing edge-colouring game

Olivier Baudon , Jakub Przybylo , Mohammed Senhaji , Elzbieta Sidorowicz , Eric Sopena
Discrete Mathematics, 2017, 340 (7), pp.1564-1572. ⟨10.1016/j.disc.2017.02.019⟩
Journal articles hal-01330532v1
Image document

Equitable neighbour-sum-distinguishing edge and total colourings

Olivier Baudon , Monika Pilsniak , Jakub Przybylo , Mohammed Senhaji , Eric Sopena
Discrete Applied Mathematics, 2017, 222, pp.40-53
Journal articles hal-01433783v1
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
Journal articles hal-01167187v1
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
Journal articles hal-01326202v2
Image document

i-MARK: A New Subtraction Division Game

Eric Sopena
Theoretical Computer Science, 2016, 627, pp.90-101
Journal articles hal-01198929v2
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
Journal articles hal-00849065v3
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
Journal articles hal-00921849v2

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⟩
Journal articles hal-02264656v1

Homomorphisms of signed graphs

Reza Naserasr , Edita Rollova , Eric Sopena
Journal of Graph Theory, 2015, 79 (3), pp.178-212. ⟨10.1002/jgt.21817⟩
Journal articles hal-00991796v1

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⟩
Journal articles hal-01330535v1

The incidence game chromatic number of (a,d)-decomposable graphs

Clément Charpentier , Eric Sopena
Journal of Discrete Algorithms, 2015, 31, pp.14-25
Journal articles hal-02264654v1

Outerplanar and Planar Oriented Cliques

Eric Sopena , Sagnik Sen , Ayan Nandy
Journal of Graph Theory, 2015, 82 (2), pp.165-193
Journal articles hal-01330534v1
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⟩
Journal articles hal-00687607v7

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⟩
Journal articles hal-00881273v1

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⟩
Journal articles hal-00971517v1
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
Journal articles hal-00876298v2
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
Journal articles hal-00828996v1
Image document

The Incidence Chromatic Number of Toroidal Grids

Eric Sopena , Jiaojiao Wu
Discussiones Mathematicae Graph Theory, 2013, 33, pp.315-327
Journal articles hal-00406409v3
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
Journal articles hal-00483673v1
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⟩
Journal articles hal-00392145v3

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⟩
Journal articles lirmm-00433039v1
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⟩
Journal articles hal-00288659v2
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⟩
Journal articles lirmm-00195956v1
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
Journal articles hal-00307095v1
Image document

Oriented vertex and arc colorings of outerplanar graphs

Alexandre Pinlou , Eric Sopena
Information Processing Letters, 2006, 100, pp.97-104
Journal articles hal-00307093v1

On the oriented chromatic number of graphs with given excess

Mohammad Hosseini Dolama , Eric Sopena
Discrete Mathematics, 2006, 306, pp.1342--1350
Journal articles hal-00307541v1

On the oriented chromatic number of Halin graphs

Mohammad Hosseini Dolama , Eric Sopena
Information Processing Letters, 2005, 98, pp.247--252
Journal articles hal-00307543v1
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⟩
Journal articles hal-00959037v1

Incidence coloring of k-degenerated graphs

Mohammad Hosseini Dolama , Eric Sopena , Xuding Zhu
Discrete Mathematics, 2004, 283, pp.121--128
Journal articles hal-00307542v1

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
Journal articles hal-00307589v1

There exist oriented planar graphs with oriented chromatic number at least sixteen

Eric Sopena
Information Processing Letters, 2002, 81(6), pp.309-312
Journal articles hal-00307057v1

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
Journal articles hal-00307400v1

On nice graphs

Pavol Hell , Alexander Kostochka , André Raspaud , Eric Sopena
Discrete Mathematics, 2001, 234 (1-3), pp.39-51
Journal articles hal-00306483v1

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
Journal articles hal-00306484v1

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
Journal articles hal-00306485v1

Colorings and girth of oriented planar graphs

Jaroslav Nesetril , André Raspaud , Eric Sopena
Discrete Mathematics, 1997, 165-166, pp.519-530
Journal articles hal-00306486v1

Graph relabelling systems: a general overview

Yves Métivier , Eric Sopena
Computers & Artificial Intelligence, 1997, 16, pp.167-185
Journal articles hal-00307448v1

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
Journal articles hal-00307038v1

Different local controls for graph relabelling systems

I. Litovsky , Yves Métivier , Eric Sopena
Mathematical Systems Theory, 1995, 28, pp.41-65
Journal articles hal-00307040v1

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⟩
Journal articles hal-01820533v1
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. ⟨10.1007/978-3-030-95018-7_1⟩
Conference papers hal-03427170v1

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
Conference papers hal-02264668v1

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
Conference papers hal-02264675v1

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
Conference papers hal-02264674v1

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
Conference papers hal-02264670v1

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
Conference papers hal-02264676v1

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
Conference papers hal-02264679v1

Incidence Choosability of Graphs

Brahim Benmedjdoub , Isma Bouchemakh , Eric Sopena
Colourings, Independence and Domination, 17th workshop on Graph Theory, CID'17, 2017, Piechowice, Poland
Conference papers hal-02264692v1

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
Conference papers hal-02264748v1

Octal Games on Graphs

Laurent Beaudou , Pierre Coupechoux , Antoine Dailly , Sylvain Gravier , Julien Moncel
Combinatorial Game Theory Colloquium II, CGTC 2, Jan 2017, Lisbonne, Portugal
Conference papers hal-02264751v1

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
Conference papers hal-02264745v1

The neighbour-sum-distinguishing edge-colouring game

Olivier Baudon , Jakub Przybyło , Elzbieta Sidorowicz , Mohammed Senhaji , Eric Sopena
Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Conference papers hal-02264757v1

Combinatorial games on graphs (Invited talk)

Eric Sopena
6th Polish Combinatorial Conference, 2016, Będlewo, Poland
Conference papers hal-02293861v1

A Study of k-dipath Colourings of Oriented Graphs

Christopher Duffy , Gary Macgillivray , Eric Sopena
Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Conference papers hal-02264754v1

Combinatorial games on graphs (Invited talk)

Eric Sopena
6th Polish Combinatorial Conference, 2016, Będlewo, Poland
Conference papers hal-02264658v1

On the list incidence chromatic number of graphs

Brahim Benmedjdoub , Isma Bouchemakh , Eric Sopena
Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Conference papers hal-02264759v1

Strong Rainbow Connection in Digraphs

Elzbieta Sidorowicz , Eric Sopena
Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Conference papers hal-02264758v1

Graph minor operations for the marking game

Paul Dorbec , Gabriella Paris , Eric Sopena
Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Conference papers hal-02264753v1

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
Conference papers hal-02264763v1

Homomorphisms and colourings of oriented graphs

Eric Sopena
Discrete Math Days and Ontario Combinatorics Workshop, 2015, Ottawa, Canada
Conference papers hal-02264666v1

Incidence coloring of graphs (Invited talk)

Eric Sopena
24th Workshop on Cycles and Colourings, 2015, Nový Smokovec, Slovakia
Conference papers hal-02264661v1

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
Conference papers hal-00829118v1

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
Conference papers hal-00829116v1

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
Conference papers hal-00829117v1
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
Conference papers hal-00804128v2

Homomorphisms of signed graphs

Eric Sopena
Colourings, Independence and Domination 15th WORKSHOP ON GRAPH THEORY, Sep 2013, Szklarska Poręba, Poland
Conference papers hal-00829121v1

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
Conference papers hal-00971512v1

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
Conference papers hal-00829119v1

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

Eric Sopena
8th French Combinatorial Conference 8FCC, Jun 2010, Orsay, France
Conference papers hal-00829120v1
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⟩
Conference papers hal-00409025v1

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⟩
Conference papers lirmm-00196757v1

Colourings of oriented graphs

Eric Sopena
Colourings, Independence and Domination - CID'07, Oct 2007, Karpacz, Poland
Conference papers hal-00346153v1

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
Conference papers hal-00307043v1

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
Conference papers hal-00307030v1

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
Book sections hal-00307042v1