最大度不小于4的Halin图的强边着色

图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同。图G的强色指数是指对G进行强边着色所需用的最少颜色数。本文研究了最大度至少为4的Halin图的强色指数,进而部分地证明了W.C.Shiu等人提出的一个猜想。...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Yingyòng shùxué xuébào 2008, Vol.31 (1), p.1-7
1. Verfasser: 柳顺义 陈祥恩 陈海钰
Format: Artikel
Sprache:chi
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同。图G的强色指数是指对G进行强边着色所需用的最少颜色数。本文研究了最大度至少为4的Halin图的强色指数,进而部分地证明了W.C.Shiu等人提出的一个猜想。
ISSN:0254-3079
DOI:10.3321/j.issn:0254-3079.2008.01.001