Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Product Graphs

Abstract : This paper studies edge- and total-colorings of graphs in which (all or only adjacent) vertices are distinguished by their sets of colors. We provide bounds for the minimum number of colors needed for such colorings for the Cartesian product of graphs along with exact results for generalized hypercubes. We also present general bounds for the direct, strong and lexicographic products.
Type de document :
Article dans une revue
Ars Combinatoria, Waterloo, Ont : Dept. of Combinatorics and Optimization, University of Waterloo, 2012, 107, pp.109-127
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00762728
Contributeur : Olivier Togni <>
Soumis le : vendredi 7 décembre 2012 - 16:54:16
Dernière modification le : samedi 14 juillet 2018 - 01:06:32

Identifiants

  • HAL Id : hal-00762728, version 1

Citation

Jean-Luc Baril, Hamamache Kheddouci, Olivier Togni. Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Product Graphs. Ars Combinatoria, Waterloo, Ont : Dept. of Combinatorics and Optimization, University of Waterloo, 2012, 107, pp.109-127. 〈hal-00762728〉

Partager

Métriques

Consultations de la notice

246