两类近似Halin图的双约束边染色

J4 ›› 2010, Vol. 45 ›› Issue (10): 27-30.

单伟1,吴建良2

SHAN Wei1, WU Jian-liang2

1. School of Science, Jinan University, Jinan 250022, Shandong, China;
2. School of Mathematics, Shandong University, Jinan 250100, Shandong, China

摘要：

证明了两类近似Halin图的双约束边色数均满足χ_e／vf(G)=F_M(G)。

关键词: Halin图; 双面树型图; 弱剖分图; 双约束边染色

Abstract:

For two classes of approximate Halin graphs,it is proved that the double edge chromatic numbers satisfy χ_e／vf(G)=F_M(G).

Key words: Halin graph; double-face tree type graph; weak subdivision graph; double edge coloring

单伟1,吴建良2. 两类近似Halin图的双约束边染色[J]. J4, 2010, 45(10): 27-30.

SHAN Wei1, WU Jian-liang2. Double edge coloring on two classes of approximate Halin graphs[J]. J4, 2010, 45(10): 27-30.

Viewed

Full text

Abstract

Cited

Shared

Discussed

PDF (PC)