关于二部图圈的一个结果

作者：刘春峰; 佟绍成

来源：科学技术与工程, 2007, (08): 1709-1711.

• 二部图
• 邻域
• 可迹 bipartite graph neighbourhood traceabde

设G=(X,Y;E)是连通二部图,|X|=n≥5,|Y|=n-δ,若NC2≥n-δ,则图G的周长C(G)≥2(n-δ)。进而G有控制圈。

• 单位
  辽宁工业大学