AVDTC numbers of generalized Halin graphs with maximum degree at least 6

In a paper by Zhang and Chen et al.(see [11]), a conjecture was made concerning the minimum number of colors χ at ( G ) required in a proper total-coloring of G so that any two adjacent vertices have different color sets, where the color set of a vertex ν is the set composed of the color of ν and th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Acta Mathematicae Applicatae Sinica 2008, Vol.24 (1), p.55-58
Hauptverfasser: Chen, Xiang-en, Zhang, Zhong-fu
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In a paper by Zhang and Chen et al.(see [11]), a conjecture was made concerning the minimum number of colors χ at ( G ) required in a proper total-coloring of G so that any two adjacent vertices have different color sets, where the color set of a vertex ν is the set composed of the color of ν and the colors incident to ν . We find the exact values of χ at ( G ) and thus verify the conjecture when G is a Generalized Halin graph with maximum degree at least 6. A generalized Halin graph is a 2-connected plane graph G such that removing all the edges of the boundary of the exterior face of G (the degrees of the vertices in the boundary of exterior face of G are all three) gives a tree.
ISSN:0168-9673
1618-3932
DOI:10.1007/s10255-005-5222-8