关于二部图是可迹的一个注记

摘要：

本文证明了如下结果:设G=(X,Y;E)是连通二部图,|X|=|Y|= n≥5,若NC2≥n-1,则图G是可迹的.从而修正了[2]中的错误,表明了[3]中的猜想对二部图是成立的.

关键词：二部图、可迹、领域

所属期刊栏目：26

分类号：O157.6(代数、数论、组合理论)

在线出版日期：2005-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：1-2