| [2,3]-可选的完全二部图的刻划 |
| |
| 引用本文： | 胡琳,王国平.[2,3]-可选的完全二部图的刻划[J].新疆大学学报(理工版),2004,21(4):361-365. |
| |
| 作者姓名： | 胡琳 王国平 |
| |
| 作者单位： | 新疆大学数学与系统科学学院，新疆乌鲁木齐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-可选的完全二部图有一定帮助。
|
| 关 键 词： | 完全二部图 刻划 证明 条件 分类问题 困难 帮助 事实 |
| 文章编号： | 1000-2839(2004)-04-0361-05 |
| 修稿时间： | 2004年3月25日 |
Classification of [2,3]-Choosable Complete Bipartite Graphs |
| |
| HU Lin,WANG Guo-ping.Classification of [2,3]-Choosable Complete Bipartite Graphs[J].Journal of Xinjiang University(Science & Engineering),2004,21(4):361-365. |
| |
| Authors: | HU Lin WANG Guo-ping |
| |
| Abstract: | |
| |
| Keywords: | list coloring complete bipartite graph choosable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
