| 两类近似Halin图的双约束边染色 |
| |
| 引用本文： | 单伟,吴建良.两类近似Halin图的双约束边染色[J].山东大学学报(理学版),2010,45(10):27-30. |
| |
| 作者姓名： | 单伟 吴建良 |
| |
| 作者单位： | 1.济南大学理学院, 山东 济南 250022; 2.山东大学数学学院, 山东 济南 250100 |
| |
| 基金项目： | 山东省自然科学基金资助项目，山东省教育厅科技基金资助项目 |
| |
| 摘 要： | 证明了两类近似Halin图的双约束边色数均满足χe／vf(G)=FM(G)。
|
| 关 键 词： | Halin图 双面树型图 弱剖分图 双约束边染色 |
| 收稿时间： | 2009-12-14 |
Double edge coloring on two classes of approximate Halin graphs |
| |
| SHAN Wei,WU Jian-liang.Double edge coloring on two classes of approximate Halin graphs[J].Journal of Shandong University,2010,45(10):27-30. |
| |
| Authors: | SHAN Wei WU Jian-liang |
| |
| Institution: | 1. School of Science, Jinan University, Jinan 250022, Shandong, China;
2. School of Mathematics, Shandong University, Jinan 250100, Shandong, China |
| |
| Abstract: | For two classes of approximate Halin graphs,it is proved that the double edge chromatic numbers satisfy χe／vf(G)=FM(G). |
| |
| Keywords: | Halin graph double-face tree type graph weak subdivision graph double edge coloring |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
