特殊积图的无圈边染色
研究简单图的笛卡尔积图的无圈边染色及最小色数(标记为'a(G))的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数.
Gespeichert in:
Veröffentlicht in: | 襄樊学院学报 2012, Vol.33 (5), p.5-8 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | chi |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 研究简单图的笛卡尔积图的无圈边染色及最小色数(标记为'a(G))的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数. |
---|---|
ISSN: | 1009-2854 |