|
|||||
|
|
| 列表双临界图（英文） | |
| 引用本文： | 李中华,吴宝音都仍,安新慧,刘凤霞.列表双临界图（英文）[J].新疆大学学报(理工版),2018(1). |
| 作者姓名： | 李中华 吴宝音都仍 安新慧 刘凤霞 |
| 作者单位： | 新疆大学数学与系统科学学院; |
| 摘 要： | G是k-可着色的连通图,如果对于G中的所有边uv,都有G-u-v是(k-2)-可着色的,则称图G是双临界图.由Erdo?s和Lova′sz提出了一个长期未能解决的猜想:完全图是唯一的双临界图1].连通图G称为边双临界图,如果G中包含多对不相邻的边,并且对于任意一对不相邻的边e1,e2,都有χ(G-e1-e2)=χ(G)-2,其中χ(G)表示图G的色数.Kawarabayashi等人2]及后来的Lattanzio3]证明了完全图是唯一的边双临界图.文章证明了在图G中,对于任意的两个点u,v∈V(G),如果ch(G-u-v)=ch(G)-2,则图G是完全图,其中ch(G)表示G的选择数,还证明了完全图是唯一的列表双临界图. |
| 本文献已被 CNKI 等数据库收录！ | |