%------ 2005 --------------------------------------------------------- @ARTICLE{a:HS05a, author = "M. {Hosseini Dolama} and E. {Sopena}", title = "On the oriented chromatic number of Halin graphs", journal= "Inform. Proc. Letters", year = "2005", note = "to appear" } %------ 2004 --------------------------------------------------------- @ARTICLE{a:HSZ04, author = "M. {Hosseini Dolama} and E. {Sopena} and X. {Zhu}", title = "Incidence coloring of k-degenerated graphs", journal= "Discrete Math.", year = "2004", volume ="283", pages="121-128" } %------ 2002 --------------------------------------------------------- @ARTICLE{a:S01a, author = "E. {Sopena}", title = "There exist oriented planar graphs with oriented chromatic number at least sixteen", journal = "Inform. Proc. Letters", year = "2002", volume = "81(6)", pages = "309-312" } @ARTICLE{a:FKNRS01, author = "D. {Fon-Der-Flaass} and A.V. {Kostochka} and A. {Raspaud} and E. {Sopena}", title = "Nilpotent families of endomorphisms of $(P(V)^+,\cup)$", journal = {J. Combin. Theory, Ser.~B}, year = "2002", volume="86(1)", pages="100-108" } @ARTICLE{a:BFKRS01b, author = "O.V. {Borodin} and D. {Fon-Der-Flaass} and A.V. {Kostochka} and A. {Raspaud} and E. {Sopena}", title = "Acyclic list 7-colouring of planar graphs", journal= "J. Graph Theory", year = "2002", volume ="40(2)", pages="83-90" } %------ 2001 --------------------------------------------------------- @ARTICLE{a:HKRS01, author = "P. {Hell} and A.V. {Kostochka} and A. {Raspaud} and E. {Sopena}", title = "On nice graphs", journal = {Discrete Math.}, year = "2001", volume="234", pages="39-51" } @ARTICLE{a:S01b, author = "E. {Sopena}", title = "Oriented graph coloring", journal = {Discrete Math.}, year = "2001", volume= "229(1-3)", pages= "359-369" } @InProceedings{p:S01c, author= "E. {Sopena}", title = "Two problems on planar graphs", booktitle = "Proc. 5th Graph Theory Day", year = "2001" } @ARTICLE{a:BFKRS01a, author = "O.V. {Borodin} and D. {Fon-Der-Flaass} and A.V. {Kostochka} and A. {Raspaud} and E. {Sopena}", title = "On deeply critical oriented graphs", journal = {J. Combin. Theory, Ser.~B}, year = "2001", volume= "81", pages= "150-155" } @InProceedings{p:GPRS01, author= "C. {Gavoile} and D. {Peleg} and A. {Raspaud} and E. {Sopena}", title = "Small $k$-dominating sets in planar graphs with applications", booktitle = "Proc. Workshop on Graphs, WG'01, LNCS 2204", year = "2001", pages="201-216" } @ARTICLE{a:NS00, author = "J. {Nesetril} and E. {Sopena}", title = "On the oriented game chromatic number", journal = {Electronic J. of Combin.}, year = "2001", volume="8(2)", note="Paper 14" } %------ 2000 --------------------------------------------------------- @ARTICLE{a:BKRS00, author = "O.V.~{Borodin} and A.V.~{Kostochka} and A.~{Raspaud} and E.~{Sopena}", title = "Acyclic k-strong hypergraph coloring of maps on surfaces", journal = {Mathematical Note}, year = "2000", volume= "67(1-2)", pages= "29-35" } @ARTICLE{a:HNRS00, author = "P. {Hell} and J. {Nesetril} and A. {Raspaud} and E. {Sopena}", title = "Three-and-more set theorems", journal = {Comment. Math. Univ. Carolinae}, year = "2000", volume= "41(4)", pages= "7793-801" } %------ 1999 --------------------------------------------------------- @InCollection{p:LMS99, author= "I. {Litovsky} and Y.{M\'etivier} and E. {Sopena}", title = "Graph relabelling systems and distributed algorithms", booktitle = "Handbook of graph grammars and computing by graph transformation", year = "1999", publisher = "World Scientific", editor="H.~{Ehrig} and H.-J.~{Kreowski} and U.~{Montanari} and G.~{Rozenberg}", volume = "3", pages = "1-56" } @ARTICLE{a:BKRS99, author = "O.V.~{Borodin} and A.V.~{Kostochka} and A.~{Raspaud} and E.~{Sopena}", title = "Acyclic colouring of 1-planar graphs", journal = {Discrete Analysis and Operations Research}, year = "1999", volume= "6(4)", pages= "20-35" } @Article{a:BSV99, author= "P. {Boiron} and E. {Sopena} and L. {Vignal}", title = "Acyclic improper colourings of graphs", journal= "J. Graph Theory", year = "1999", volume = "32", pages = "97-107" } @TechReport{d:NS99, author = "J. {Nesetril} and E. {Sopena}", title = "On four coloring problems", Institution = "LaBRI, Universit\'e Bordeaux~1", year = "1999", } @ARTICLE{a:BKNRS99, author = "O.V.~{Borodin} and A.V.~{Kostochka} and J. {Nesetril} and A.~{Raspaud} and E.~{Sopena}", title = "On the maximum average degree and the oriented chromatic number of a graph", journal = {Discrete Math.}, year = "1999", volume= "206", pages= "77-89" } %------ 1998 --------------------------------------------------------- @ARTICLE{a:BKNRS98, author = "O.V.~{Borodin} and A.V.~{Kostochka} and J. {Nesetril} and A.~{Raspaud} and E.~{Sopena}", title = "On universal graphs for planar oriented graphs of a given girth", journal = {Discrete Math.}, year = "1998", volume= "188", pages= "73-85" } %------ 1997 --------------------------------------------------------- @Article{a:NSV97, author = "J. {Nesetril} and E. {Sopena} and L. {Vignal}", title = "T-preserving homomorphisms of oriented graphs", journal = "Comment. Math. Univ. Carolinae", year = "1997", volume = "38-1", pages = "125-136" } @Article{a:NRS97, author = "J. {Nesetril} and A. {Raspaud} and E. {Sopena}", title = "Colorings and girth of oriented planar graphs", journal = "Discrete Math.", year = {1997}, volume = "165-166", pages = "519-530" } @InProceedings{p:BSV97, author= "P. {Boiron} and E. {Sopena} and L. {Vignal}", title = "Acyclic improper colourings of graphs with bounded degree", booktitle = "Proc. DIMACS/DIMATIA Conf. Contemporary trends in Discrete Math., Dimacs Series in Discrete Math. and Theoret. Comput.Sci.", year = "1997", volume = "49", pages = "1-10" } @InProceedings{p:KLSS97, author= "A. V. {Kostochka} and T. {Luczak} and G. {Simonyi} and E. {Sopena}", title = "On the minimum number of edges giving maximum oriented chromatic number", booktitle = "Proc. DIMACS/DIMATIA Conf. Contemporary trends in Discrete Math., Dimacs Series in Discrete Math. and Theoret. Comput. Sci.", year = "1997", volume = "49", pages = "179-182" } @ARTICLE{a:MS97, author = "Y. {M\'etivier} and E. {Sopena}", title = "Graph relabelling systems: a general overview", journal = {Computers and Artificial Intelligence}, year = "1997", volume= "16(2)", pages= "167-185" } @Article{a:KSZ97, author = "A.V. {Kostochka} and E. {Sopena} and X. {Zhu}", title = "Acyclic and oriented chromatic numbers", journal = "J. Graph Theory", year = {1997}, volume = "24(4)", pages = "331-340" } @Article{a:S97, author = "E. {Sopena}", title = "The chromatic number of oriented graphs", journal = "J. Graph Theory", year = {1997}, volume = "25", pages = "191-205" } %------ 1996 --------------------------------------------------------- @ARTICLE{a:S96, author = "E. {Sopena}", title = "Expanding graph relabeling systems have the power of recursive enumerability", journal = {Fundamentae Informatica}, volume = "27(1)", pages = "1-26", year = "1996" } @TechReport{d:SV96, author = "E. {Sopena} and L. {Vignal}", title = "A note on the chromatic number of graphs with maximum degree three", Institution = "LaBRI, Universit\'e Bordeaux~1", year = "1996", number = {1125-96} } @ARTICLE{a:LMS96, author = "I. {Litovsky} and Y.{M\'etivier} and E. {Sopena}", title = "Checking global graph properties by means of local computations: the majority problem", journal = {Electronic Notes in Comput. Sci.}, year = "1996", volume= "2", } %------ 1995 --------------------------------------------------------- @ARTICLE{a:LMS95, author = "I. {Litovsky} and Y.{M\'etivier} and E. {Sopena}", title = "Different local controls for graph relabeling systems", journal = {Math. Systems Theory}, year = "1995", volume= "28", pages= "41-65" }