节点文献

关于二部图圈的一个结果

Result about the Cycle of Bipartite Graph

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘春峰佟绍成

【Author】 LIU Chun-feng1,2,TONG Shao-cheng2(Jinzhou Education Bureau1,Jinzhou 121000,P.R.China;Dept of MathematiceScience,Liaoning Instiute of Technology2,Jinzhou 121000,P.R.China)

【机构】 锦州市教育局辽宁工学院数理系 锦州121000辽宁工学院数理系锦州121001

【摘要】 设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-δ).

【关键词】 二部图邻域可迹
【Key words】 bipartite graph neighbourhood traceabde
【基金】 国家自然科学基金项目(60274019)资助
  • 【文献出处】 科学技术与工程 ,Science Technology and Engineering , 编辑部邮箱 ,2007年08期
  • 【分类号】O157.5
  • 【下载频次】40
节点文献中: 

本文链接的文献网络图示:

本文的引文网络