节点文献

[2,3]-可选的完全二部图的刻划(英文)

免费订阅

【作者】 胡琳王国平

【Author】 HU Lin, WANG Guo-ping (The College of Mathematics and Systems Science, Xinjiang University, Urumqi,Xinjiang 830046, China)

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

【摘要】 目前 ,所有 2 -可选的图在 [2 ]中已给出 ,但对 3-可选的图 ,即使是对 3-可选的二部图的分类仍未完成 .在[3]和 [4]中有一些相关结果 .事实上 ,这是一项困难的工作 .因此 ,在本文中 ,我们考虑了条件较弱一类图的分类问题 ,即对所有 [2 ,3]-可选的完全二部图进行了分类 .我们证明了 K3 ,7、K8,2 、 K1 ,n、K2 ,n和 Km,n( m + n≤ 9且当 n=4时 m≠ 5 )是所有的 [2 ,3]-可选的完全二部图 ,它对进一步刻划 3-可选的完全二部图有一定帮助

【关键词】 列表着色完全二部图可选
  • 【分类号】O157.5
  • 【下载频次】16
节点文献中: 

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

浏览历史:
下载历史: