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