HAL TEI export of lirmm-00190875 CCSD CC0 1.0 - Universal

HAL API Platform

 Oriented Colorings of Partial 2-trees Pascal Ochem 54a5092c948c2fd52cc08c88bc768711 lirmm.fr pascal-ochem 7098 16053-7098 https://orcid.org/0000-0001-5504-4586 https://www.idref.fr/109150902 Alexandre Pinlou 784ae1f590e48c69b1390b56ad4398fe lirmm.fr alexandre-pinlou 6031 15493-6031 https://www.idref.fr/112452698 https://orcid.org/0000-0002-3116-3019 Alexandre Pinlou 784ae1f590e48c69b1390b56ad4398fe lirmm.fr 2007-11-23 10:06:19 2024-02-10 03:07:47 2007-12-04 16:53:59 2007-11-23 2007-11-23 contributor Alexandre Pinlou 784ae1f590e48c69b1390b56ad4398fe lirmm.fr CCSD lirmm-00190875 https://hal-lirmm.ccsd.cnrs.fr/lirmm-00190875 ochem:lirmm-00190875 RR-07026, 2007, pp.7 RR-07026, 2007, pp.7 HAL Authorization Ecole Centrale Paris CNRS - Centre national de la recherche scientifique Université Paris Sud - Paris XI Laboratoire de Recherche en Informatique Algorithmes, Graphes et Combinatoire Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes LARA Université Paris-Saclay Université Paris Sud pour Paris Saclay Mathématiques, Informatique, Physique et Systèmes Université de Montpellier Université de Montpellier (2015-2021) Not set Oriented Colorings of Partial 2-trees Pascal Ochem 54a5092c948c2fd52cc08c88bc768711 lirmm.fr pascal-ochem 7098 16053-7098 https://orcid.org/0000-0001-5504-4586 https://www.idref.fr/109150902 Alexandre Pinlou 784ae1f590e48c69b1390b56ad4398fe lirmm.fr alexandre-pinlou 6031 15493-6031 https://www.idref.fr/112452698 https://orcid.org/0000-0002-3116-3019 RR-07026 7 2007-11-23 English Partial 2-tree K_4 minor-free graph Series-parallel graph Girth Oriented chromatic number Computer Science [cs]/Discrete Mathematics [cs.DM] Reports Reports Reports

A homomorphism from an oriented graph G to an oriented graph H is an arc-preserving mapping f from V(G) to V(H), that is f(x)f(y) is an arc in H whenever xy is an arc in G. The oriented chromatic number of G is the minimum order of an oriented graph H such that G has a homomorphism to H. In this paper, we determine the oriented chromatic number of the class of partial 2-trees for every girth g>= 3.

 199812948M Laboratoire de Recherche en Informatique LRI 2019-12-31
LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex
http://www.lri.fr/ Algorithmes, Graphes et Combinatoire ALGCO 2021-12-31
LIRMM, 161 rue Ada, 34000 Montpellier
https://www.lirmm.fr/equipes/ALGCO/ https://ror.org/028rypz17 Université Paris-Sud - Paris 11 UP11 2019-12-31
Bâtiment 300 - 91405 Orsay cedex
http://www.u-psud.fr/ 184443237 https://ror.org/019tcpt25 CentraleSupélec
3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex
http://www.centralesupelec.fr 02636817X 0000000122597504 https://ror.org/02feahw73 Centre National de la Recherche Scientifique CNRS 1939-10-19
https://www.cnrs.fr/ 139590827 0000000405990488 199111950H https://ror.org/013yean28 Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier LIRMM 1995-01-01 2021-12-31
161 rue Ada - 34095 Montpellier
https://www.lirmm.fr 0000000120970141 https://ror.org/051escj72 Université de Montpellier UM 2021-12-31
163 rue Auguste Broussonnet - 34090 Montpellier
http://www.umontpellier.fr/