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

2004, (04) 361-365

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

[2,3]-可选的完全二部图的刻划(英文)
Classification of [2,3]-Choosable Complete Bipartite Graphs

胡琳,王国平

摘要(Abstract):

目前 ,所有 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-可选的完全二部图有一定帮助

关键词(KeyWords): 列表着色;完全二部图;可选

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 胡琳,王国平

Email:

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