Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

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
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00762728
Contributeur : Olivier Togni Connectez-vous pour contacter le contributeur
Soumis le : vendredi 7 décembre 2012 - 16:54:16
Dernière modification le : jeudi 21 octobre 2021 - 05:22:34

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

Les métriques sont temporairement indisponibles