Keywords

Researcher identifiers

  • IdHAL : eric-sopena
Number of documents

59

CV of Eric Sopena


Journal articles32 documents

  • Eric Sopena. i-MARK: A New Subtraction Division Game. Theoretical Computer Science, Elsevier, 2016, 627, pp.90-101. <hal-01198929v2>
  • Eric Sopena. Homomorphisms and colourings of oriented graphs: An updated survey. Discrete Mathematics, Elsevier, 2015, 339 (7), pp.1993-2005. <http://www.sciencedirect.com/science/article/pii/S0012365X15001211>. <hal-01330535>
  • Eric Sopena, Sagnik Sen, Ayan Nandy. Outerplanar and Planar Oriented Cliques. Journal of Graph Theory, Wiley, 2015, 82 (2), pp.165-193. <http://onlinelibrary.wiley.com/doi/110.1002/jgt.21893/abstract>. <hal-01330534>
  • Reza Naserasr, Edita Rollova, Eric Sopena. Homomorphisms of signed graphs. Journal of Graph Theory, Wiley, 2014. <hal-00991796>
  • Olivier Baudon, Julien Bensmail, Eric Sopena. Partitioning Harary graphs into connected subgraphs containing prescribed vertices. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, 16 (3), pp.263-278. <http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2152/4630>. <hal-00687607v6>
  • Olivier Baudon, Julien Bensmail, Eric Sopena. An oriented version of the 1-2-3 Conjecture. Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2014, http://www.discuss.wmie.uz.zgora.pl/gt/. <hal-00849065v3>
  • Eric Sopena. Complete oriented colourings and the oriented achromatic number. Discrete Applied Mathematics, Elsevier, 2014, 173, pp.102-112. <hal-00971517>
  • Kamal Kabyl, Abdelhafid Berrachedi, Eric Sopena. A note on the cubical dimension of new classes of binary trees. Czechoslovak Mathematical Journal, Akademie věd České republiky, Matematický ústav, 2014. <hal-00881273>
  • Eric Sopena, Jiaojiao Wu. The Incidence Chromatic Number of Toroidal Grids. Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2013, 33, pp.315-327. <hal-00406409v3>
  • William F. Klostermeyer, Gary Macgillivray, André Raspaud, Eric Sopena. Bounds for the (m,n)-mixed chromatic number and the oriented chromatic number. Graph Theory Notes of New York, 2013, LXV, pp.10-14. <hal-00828996>
  • Reza Naserasr, Edita Rollova, Eric Sopena. Homomorphisms of planar signed graphs to signed projective cubes. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2013, 15 (3), pp.1-12. <hal-00876298v2>
  • Eric Sopena. Upper oriented chromatic number of undirected graphs and oriented colorings of product graphs. Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2012, 32 (3), pp.517-533. <hal-00483673>
  • Amanda Montejano, Pascal Ochem, Alexandre Pinlou, André Raspaud, Eric Sopena. Homomorphisms of 2-edge-colored graphs. Discrete Applied Mathematics, Elsevier, 2010, 158 (12), pp.1365-1379. <10.1016/j.dam.2009.09.017>. <lirmm-00433039>
  • Eric Sopena, Jiaojiao Wu. Coloring the square of the Cartesian product of two cycles. Discrete Mathematics, Elsevier, 2010, 310 (17-18), pp.2327-2333. <10.1016/j.disc.2010.05.011>. <hal-00392145v3>
  • Adrien Guignard, Eric Sopena. Compound Node-Kayles on Paths. Theoretical Computer Science, Elsevier, 2009, 410 (21-23), pp.2033-2044. <10.1016/j.tcs.2008.12.053>. <hal-00288659v2>
  • Pascal Ochem, Alexandre Pinlou, Eric Sopena. On the Oriented Chromatic Index of Oriented Graphs. Journal of Graph Theory, Wiley, 2008, 57 (4), pp.313--332. <10.1002/jgt.20286>. <lirmm-00195956>
  • Mohammad Hosseini Dolama, Eric Sopena. On the oriented chromatic number of graphs with given excess. Discrete Mathematics, Elsevier, 2006, 306, pp.1342--1350. <hal-00307541>
  • Alexandre Pinlou, Eric Sopena. Oriented vertex and arc colorings of outerplanar graphs. Information Processing Letters, Elsevier, 2006, 100, pp.97-104. <hal-00307093>
  • Alexandre Pinlou, Eric Sopena. The acircuitic directed star arboricity of subcubic graphs is at most four. Discrete Mathematics, Elsevier, 2006, 306, pp.3281--3289. <hal-00307095>
  • Mohammad Hosseini Dolama, Eric Sopena. On the oriented chromatic number of Halin graphs. Information Processing Letters, Elsevier, 2005, 98, pp.247--252. <hal-00307543>
  • Mohammad Hosseini Dolama, Eric Sopena. On the maximum average degree and the incidence chromatic number of a graph. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2005, 7, pp.203-216. <hal-00959037>
  • Mohammad Hosseini Dolama, Eric Sopena, Xuding Zhu. Incidence coloring of k-degenerated graphs. Discrete Mathematics, Elsevier, 2004, 283, pp.121--128. <hal-00307542>
  • Eric Sopena. There exist oriented planar graphs with oriented chromatic number at least sixteen. Information Processing Letters, Elsevier, 2002, 81(6), pp.309-312. <hal-00307057>
  • D. Fon-Der-Flaass, A.V. Kostochka, André Raspaud, Eric Sopena. Nilpotent families of endomorphisms of $(P(V)^+,cup)$. Journal of Combinatorial Theory, Series B, Elsevier, 2002, 86(1), pp.100-108. <hal-00307400>
  • O.V. Borodin, D. Fon-Der-Flaass, A.V. Kostochka, André Raspaud, Eric Sopena. Acyclic List 7-coloring of Planar Graphs. Journal of Graph Theory, Wiley, 2002, 40, No. 2, pp.83-90. <hal-00307589>
  • Pavol Hell, Alexander Kostochka, André Raspaud, Eric Sopena. On nice graphs. Discrete Mathematics, Elsevier, 2001, 234 (1-3), pp.39-51. <hal-00306483>
  • Oleg Borodin, Alexander Kostochka, Jaroslav Nesetril, André Raspaud, Eric Sopena. On the maximum average degree and the oriented chromatic number of a graph. Discrete Mathematics, Elsevier, 1999, 206 (1-3), pp.77-89. <hal-00306484>
  • Oleg Borodin, Alexander Kostochka, Jaroslav Nesetril, André Raspaud, Eric Sopena. On universal graphs for planar oriented graphs of a given girth. Discrete Mathematics, Elsevier, 1998, 188 (1-3), pp.73-85. <hal-00306485>
  • Jaroslav Nesetril, André Raspaud, Eric Sopena. Colorings and girth of oriented planar graphs. Discrete Mathematics, Elsevier, 1997, 165-166, pp.519-530. <hal-00306486>
  • Yves Métivier, Eric Sopena. Graph relabelling systems: a general overview. Computers & Artificial Intelligence, 1997, 16, pp.167-185. <hal-00307448>
  • I. Litovsky, Yves Métivier, Eric Sopena. Checking global properties by means of local computations in graphs: the majority problem. Electronic Notes in Theoretical Computer Science, Elsevier, 1995, 1, pp.199-206. <hal-00307038>
  • I. Litovsky, Yves Métivier, Eric Sopena. Different local controls for graph relabelling systems. Mathematical Systems Theory, Springer-Verlag, 1995, 28, pp.41-65. <hal-00307040>

Conference papers13 documents

  • Reza Naserasr, Edita Rollova, Eric Sopena. Homomorphisms of signed bipartite graphs. European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5, 2013. <hal-00829116>
  • Reza Naserasr, Edita Rollova, Eric Sopena. On homomorphisms of planar signed graphs to signed projective cubes. European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5, 2013. <hal-00829117>
  • Paul Dorbec, Gabriel Renault, Eric Sopena. Dicots, and a taxonomic ranking for misère games. European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5, 2013. <hal-00829118>
  • Clément Charpentier, Eric Sopena. Incidence coloring game and arboricity of graphs. International Workshop on Combinatorial Algorithms, Jul 2013, Rouen, France. 8288, pp.106-114, 2013. <hal-00804128v2>
  • Eric Sopena. Homomorphisms of signed graphs. Colourings, Independence and Domination 15th WORKSHOP ON GRAPH THEORY, Sep 2013, Szklarska Poręba, Poland. <hal-00829121>
  • Olivier Baudon, Julien Bensmail, Jakub Przybylo, Eric Sopena, Mariusz Woźniak. On the size of graphs that can be partitioned under a given number of prescriptions. 4th Polish Combinatorial Conference (4PCC), Sep 2012, Będlewo, Poland. <hal-00971512>
  • Eric Sopena. CGT Inspired Tools for Studying the Game Chromatic Number of Trees. DIMAP Workshop on Combinatorics and Graph Theory 2011, Apr 2011, Warwick, France. <hal-00829119>
  • Eric Sopena. Upper oriented chromatic number of undirected graphs and oriented colorings of product graphs. 8th French Combinatorial Conference 8FCC, Jun 2010, Orsay, France. <hal-00829120>
  • Amanda Montejano, Alexandre Pinlou, André Raspaud, Eric Sopena. The chromatic number of sparse colored mixed graphs. EuroComb: European Conference on Combinatorics, Graph Theory and Applications, Sep 2009, Bordeaux, France. Elsevier, 34, pp.363-367, 2009, Electronic Notes in Discrete Mathematics. <10.1016/j.endm.2009.07.060>. <hal-00409025>
  • Amanda Montejano, Pascal Ochem, Alexandre Pinlou, André Raspaud, Eric Sopena. Homomorphisms of 2-Edge-Colored Graphs. IV Latin American Algorithms, Graphs, and Optimization Symposium, Nov 2007, Puerto Varas, Chile, 30, pp.33-38, 2008, Electronic Notes in Discrete Mathematics. <http://www.dii.uchile.cl/~lagos07>. <10.1016/j.endm.2008.01.007>. <lirmm-00196757>
  • Eric Sopena. Colourings of oriented graphs. Colourings, Independence and Domination - CID'07, Oct 2007, Karpacz, Poland. <hal-00346153>
  • I. Litovsky, Yves Métivier, Eric Sopena. Definition and comparison of local computations on graphs and networks. International symposium on Mathematical Foundations of Computer Science (MFCS), 1992, Poland. Springer, 629, pp.364-373, 1992, Lecture notes in computer science. <hal-00307043>
  • Michel Billaud, Pierre Lafon, Yves Métivier, Eric Sopena. Graph rewriting systems with priorities. International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 1989, Netherlands. Springer, 411, pp.94-106, 1989, Lecture notes in computer science. <hal-00307030>

Books1 document

  • Sylvie Alayrangues, Eric Sopena, Thierry Vieville. Médiation scientifique : de la science informatique au grand public : 1024 – Bulletin de la société informatique de France, Hors-série numéro 1 . Société informatique de France, 2015. <hal-01238440>

Book section1 document

  • I. Litovsky, Yves Métivier, Eric Sopena. Graph relabelling systems and distributed algorithms. World Scientific. Handbook of graph grammars and computing by graph transformation, H.~ and H.-J.~ and U.~ and G.~, pp.1-56, 1999. <hal-00307042>

Preprints, Working Papers, ...10 documents

  • Brahim Benmedjdoub, Eric Sopena, Isma Bouchemakh. 2-Distance Colorings of Integer Distance Graphs. 2016. <hal-01279943>
  • Kahina Meslem, Eric Sopena. On the Distinguishing Number of Cyclic Tournaments: Towards Albertson-Collins Conjecture. 2016. <hal-01353772>
  • Olivier Baudon, Jakub Przybylo, Mohammed Senhaji, Elzbieta Sidorowicz, Eric Sopena, et al.. The neighbour-sum-distinguishing edge-colouring game. 2016. <hal-01330532>
  • Olivier Baudon, Monika Pilsniak, Jakub Przybylo, Mohammed Senhaji, Eric Sopena, et al.. Equitable neighbour-sum-distinguishing edge and total colourings. 2016. <hal-01330531>
  • Christopher Duffy, Gary Macgillivray, Eric Sopena. A STUDY OF k-DIPATH COLOURINGS OF ORIENTED GRAPHS. 2016. <hal-01330530>
  • Elzbieta Sidorowicz, Eric Sopena. Strong Rainbow Connection in Digraphs. 2016. <hal-01330533>
  • Daouya Laïche, Isma Bouchemakh, Eric Sopena. Packing Coloring of Undirected and Oriented Generalized Theta Graphs. Revised version. Accepted for publication in Australas. J. Combin. 2016. <hal-01326202v2>
  • Daouya Laïche, Isma Bouchemakh, Eric Sopena. Packing coloring of some undirected and oriented coronae graphs. 2015. <hal-01167187>
  • Paul Dorbec, Eric Duchêne, André Fabbri, Julien Moncel, Aline Parreau, et al.. Ice sliding games. Rapport LAAS n° 15250. 2015. <hal-01170310>
  • Olivier Baudon, Julien Bensmail, Eric Sopena. On the complexity of determining the irregular chromatic index of a graph. Accepted in Journal of Discrete Algorithms. 2013. <hal-00921849v2>

Reports2 documents

  • Olivier Baudon, Julien Bensmail, Eric Sopena. The irregular chromatic index of trees. 2013. <hal-00805122>
  • Amanda Montejano, Pascal Ochem, Alexandre Pinlou, André Raspaud, Eric Sopena. Homomorphisms of 2-Edge-Colored Graphs. RR-08008, 2008, pp.26. <lirmm-00266540>