| 2-外平面图的无圈边色数 |
| |
| 引用本文： | 舒巧君,王维凡.2-外平面图的无圈边色数[J].浙江师范大学学报(自然科学版),2011(4):368-371. |
| |
| 作者姓名： | 舒巧君 王维凡 |
| |
| 作者单位： | 浙江师范大学数理与信息工程学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(11071223); 浙江省自然科学基金重点资助项目(Z6090150) |
| |
| 摘 要： | 研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G)+3)-边染色,即得到:若G是一个2-外平面图,则a’(G)≤Δ(G)+3.
|
| 关 键 词： | 平面图 无圈边色数 2-外平面图 最大度 |
Acyclic chromatic indices of 2-outerplane graphs |
| |
| SHU Qiaojun,WANG Weifan.Acyclic chromatic indices of 2-outerplane graphs[J].Journal of Zhejiang Normal University Natural Sciences,2011(4):368-371. |
| |
| Authors: | SHU Qiaojun WANG Weifan |
| |
| Institution: | SHU Qiaojun,WANG Weifan(College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 321004,China) |
| |
| Abstract: | |
| |
| Keywords: | plane graph acyclic chromatic indices 2-outerplanar graph maximum degree |
| 本文献已被 CNKI 等数据库收录！ |
|
