节点文献

关于二部图和欧拉图的列表着色(英文)

免费订阅

【作者】 黄琼湘王国平

【Author】 HUANG Qiong-xiang, WANG Guo-ping (College of Mathematics and System Science,Xinjiang University,Urumqi,Xinjiang 830046,China)

【机构】 新疆大学数学与系统科学学院新疆大学数学与系统科学学院 新疆乌鲁木齐830046新疆乌鲁木齐830046

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

【关键词】 列表着色图多项式半度-可选
【基金】 ProiectXJEDU2004IBSapportedbyEducationofXinjiang.
  • 【分类号】O157.5
  • 【下载频次】81
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: