| 外平面图的全染色与列表全染色 |
| |
| 引用本文： | 李涛,王骁力.外平面图的全染色与列表全染色[J].应用数学与计算数学学报,1997,11(1):77-82. |
| |
| 作者姓名： | 李涛 王骁力 |
| |
| 作者单位： | 南阳师范高等专科学校数学系，南阳师范高等专科学校数学系 河南南阳 473061，河南南阳 473061 |
| |
| 摘 要： | 本文证明了,如果G是满足条件Δ(G)≥4的外平面图,则x_T~L(G)=Δ(G) 1,同时对Δ(G)=3给出了XT(G)=Δ(G) 1的简短的新证明,从而蕴含Δ(G)≥3时,XT(G)=Δ(G) 1,其中XT(G)是G的点边全色数,x_T~L(G)是G的点边列表全色数。
|
| 关 键 词： | 外平面图 全染色 列表染色 |
On the Total Coloring and List Total Coloring of Outorplanar Graphs |
| |
| Li Tao Wang Xiaoli.On the Total Coloring and List Total Coloring of Outorplanar Graphs[J].Communication on Applied Mathematics and Computation,1997,11(1):77-82. |
| |
| Authors: | Li Tao Wang Xiaoli |
| |
| Institution: | Li Tao Wang XiaoliDepartment mathematics,NanYang Teachers' College,NunYany,473061 |
| |
| Abstract: | |
| |
| Keywords: | Outerplanar graph Totid coloring List total coloring |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
