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

摘要

目前 ,所有 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]-可选的完全二部图 ,它对进一步刻划