Proper connection of graphs

Valentin Borozan (1) , Shinya Fujita (2) , Aydin Gerek , Colton Magnant (3) , Yannis Manoussakis (1) , Leandro Montero (1) , Zsolt Tuza (4, 5)

1 LRI - Laboratoire de Recherche en Informatique
2 AI Inc. [Kyoto]
3 IMS - Laboratoire de l'intégration, du matériau au système
4 Department of Computer Science and Systems Technology [Veszprem]
5 MTA SZTAKI - Computer and Automation Research Institute [Budapest]

Mots clés: Proper connection; Proper coloring

Domaines: Mathématique discrète [cs.DM]

Valentin Borozan, Shinya Fujita, Aydin Gerek, Colton Magnant, Yannis Manoussakis, et al.. Proper connection of graphs. Discrete Mathematics, 2012, 312 (17), pp.Pages 2550-2560. ⟨10.1016/j.disc.2011.09.003⟩. ⟨hal-01128777⟩