Accéder directement au contenu

Eric Sopena

112
Documents
Identifiants chercheurs

Présentation

Publications

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-02546401v1
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-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⟩
Article dans une revue hal-02947399v2
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⟩
Article dans une revue hal-02373515v2
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-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⟩
Article dans une revue hal-02925881v3
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-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⟩
Article dans une revue hal-02264649v1
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-02334616v2
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-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⟩
Article dans une revue hal-02112188v3
Image document

A Connected Version of the Graph Coloring Game

Clément Charpentier , Hervé Hocquard , Eric Sopena , Xuding Zhu
Discrete Applied Mathematics, inPress, 283, pp.744-750. ⟨10.1016/j.dam.2020.03.012⟩
Article dans une revue hal-02192578v3
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-01517863v3
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-01353772v4
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⟩
Article dans une revue hal-01690222v4
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-01839537v2

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

Marthe Bonamy , Théo Pierron , Eric Sopena
CoRR, 2019, abs/1904.12060
Article dans une revue hal-02527065v1

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-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
Article dans une revue hal-01279943v1

Rainbow Connections in Digraphs

Elzbieta Sidorowicz , Eric Sopena
Discrete Applied Mathematics, 2018, 243, pp.248-261
Article dans une revue 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
Article dans une revue hal-01398228v2
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-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
Article dans une revue hal-01854984v2

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-01330530v1
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-01522853v2

Strong Rainbow Connection in Digraphs

Elzbieta Sidorowicz , Eric Sopena
Discrete Applied Mathematics, 2018, 238, pp.133-143
Article dans une revue 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⟩
Article dans une revue 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⟩
Article dans une revue hal-01170310v1
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-01167187v1
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
Article dans une revue hal-01433783v1

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⟩
Article dans une revue hal-01330532v1
Image document

i-MARK: A New Subtraction Division Game

Eric Sopena
Theoretical Computer Science, 2016, 627, pp.90-101
Article dans une revue hal-01198929v2
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-01326202v2

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-01330535v1
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-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⟩
Article dans une revue 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⟩
Article dans une revue hal-00991796v1

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-02264654v1

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-01330534v1
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-00849065v3
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-00687607v7

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-00971517v1

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-00881273v1
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-00876298v2
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-00406409v3
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-00828996v1
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-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⟩
Article dans une revue 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⟩
Article dans une revue 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⟩
Article dans une revue 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⟩
Article dans une revue lirmm-00195956v1
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-00307093v1

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-00307541v1
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-00307095v1
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-00959037v1

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-00307543v1

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-00307542v1

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-00307400v1

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-00307589v1

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-00307057v1

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-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
Article dans une revue 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
Article dans une revue hal-00306485v1

Graph relabelling systems: a general overview

Yves Métivier , Eric Sopena
Computers & Artificial Intelligence, 1997, 16, pp.167-185
Article dans une revue hal-00307448v1

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-00306486v1

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-00307040v1

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-00307038v1

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-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⟩
Communication dans un congrès 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
Communication dans un congrès hal-02264668v1

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-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
Communication dans un congrès hal-02264676v1

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-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
Communication dans un congrès hal-02264674v1

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-02264748v1

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-02264679v1

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-02264745v1

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
Communication dans un congrès hal-02264751v1

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-02264692v1

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-02264753v1

Combinatorial games on graphs (Invited talk)

Eric Sopena
6th Polish Combinatorial Conference, 2016, Będlewo, Poland
Communication dans un congrès 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
Communication dans un congrès hal-02264754v1

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-02264763v1

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
Communication dans un congrès hal-02264757v1

Combinatorial games on graphs (Invited talk)

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

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-02264759v1

Strong Rainbow Connection in Digraphs

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

Incidence coloring of graphs (Invited talk)

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

Homomorphisms and colourings of oriented graphs

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

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-00829116v1

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-00829121v1
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-00804128v2

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-00829117v1

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-00829118v1

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-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
Communication dans un congrès 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
Communication dans un congrès 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⟩
Communication dans un congrès hal-00409025v1

Colourings of oriented graphs

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

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 lirmm-00196757v1

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-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
Communication dans un congrès 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
Chapitre d'ouvrage hal-00307042v1