节点文献
关于二部图圈的一个结果
Result about the Cycle of Bipartite Graph
【摘要】 设G=(X,Y;E)是连通二部图,|X|=n≥5,|Y|=n-δ,若NC2≥n-δ,则图G的周长C(G)≥2(n-δ)。进而G有控制圈。
【Abstract】 Let G=(X,Y;E)be a connected bipartite graph,|X|=n≥5,|Y|=n-δ,if NC2≥n-δ,thenC(G)=2(n-δ).
【基金】 国家自然科学基金项目(60274019)资助
- 【文献出处】 科学技术与工程 ,Science Technology and Engineering , 编辑部邮箱 ,2007年08期
- 【分类号】O157.5
- 【下载频次】40