Total chromatic number of some families of graphs with maximum degree 3 - Archive ouverte HAL
Article Dans Une Revue Matemática Contemporânea Année : 2014

Total chromatic number of some families of graphs with maximum degree 3

Résumé

The focus of this work is the total coloring of graphs with maximumdegree 3. We 4-total-color five infinite families with maximum degree 3:a new infinite family of snarks constructed from Blanusa snarks; twonew infinite families of cubic graphs constructed from 4-Möbius-ladderand 5-ladder, respectively; and two grid families, Hexagonal-grid andPentagonal-grid.
Fichier non déposé

Dates et versions

hal-01084525 , version 1 (19-11-2014)

Identifiants

  • HAL Id : hal-01084525 , version 1

Citer

Diana Sasaki, Simone Dantas, Celina M. H. de Figueiredo, Myriam Preissmann. Total chromatic number of some families of graphs with maximum degree 3. Matemática Contemporânea, 2014, 5th Latin-American Workshop on Cliques in Graphs, pp.42. ⟨hal-01084525⟩
112 Consultations
0 Téléchargements

Partager

More