节点文献

复合图点列表着色的可选性(英文)

免费订阅

【作者】 王国平黄琼湘

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

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

【摘要】 r部完全图Km*r是完全图Kr与空图Sm的复合图Kr[Sm] . Erdo。s P, Rubin A L和Taylor H在[1]提到了确定Kr[Sm]的点列表着色的可选性的问题并证明了ch(Kr[S2]) = r .Kierstead H A[2]证明了ch(Kr[S3]) =[(4r - 1)/3] .假定Gm是圈Cn与空图Sm的复合图Cn[Sm] .考虑了Gm的列表着色的可选性并证明了ch(G2) =3, ch(G3)≤ 4及在n是奇数时, ch(G3) = 4 .

【关键词】 复合图点列表着色可选性
【基金】 Project XJEDU2004113 supported by Education Foundation of Xinjiang
  • 【分类号】O157.5
  • 【下载频次】27
节点文献中: 

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

浏览历史:
下载历史: