新疆大学学报(自然科学版)

2005, (03) 253-257

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于二部图和欧拉图的列表着色(英文)
On the List Colorings of the Bipartite Graphs and Euler Graphs

黄琼湘,王国平

摘要(Abstract):

设G=(V,E)是二部图,D是G的一个定向具有出度序列(dD+(v)v∈V).设fD(v)=dD+(v)+1是定义在V上的整数函数.在本文中我们利用代数方法证明了G是fD-可选的,并由此推出G是Δ(2G)+1)-可选的,2d-正则偶图是(d+1)-可选的.定义了欧拉图的半度-可选概念,并给出了一类半度-可选的欧拉非偶图.最后,提出了刻化半度-可选的欧拉图.

关键词(KeyWords): 列表着色;图多项式;半度-可选

Abstract:

Keywords:

基金项目(Foundation): ProiectXJEDU2004IBSapportedbyEducationofXinjiang.

作者(Author): 黄琼湘,王国平

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享