节点文献

图中包含4-圈和6-圈的[1,2]-因子

A [1,2]-Factor Containing Disjoint 6-Cycles and 4-Cycles in Graph

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

【作者】 鲁富荣

【Author】 LU Furong;Business College of Shanxi University;

【机构】 山西大学商务学院基础教学部

【摘要】 设k为一个正整数,图G是一个顶点数为4k的简单图,当δ(G)≥2k+1时,文章证明了图G包含一个由k-3个4-圈,一个6-圈及一条至少包含三条弦的6-路构成的[1,2]-因子.

【Abstract】 Let k≥3be a positive integer.Let G=(X,Y;E)be a graph with|G|=4k.Supposingδ(G)≥2k+1,then G has a spanning subgraph consisting of k-3quadrilaterals,one 6-cycle and a path of order 6which containing three chords at least such that all of them are independent.

【关键词】 [1,2]-因子最小度
【Key words】 [1,2]-factorminimal degreecycle
【基金】 山西大学商务学院科研基金项目(2014030)
  • 【文献出处】 太原师范学院学报(自然科学版) ,Journal of Taiyuan Normal University(Natural Science Edition) , 编辑部邮箱 ,2016年02期
  • 【分类号】O157.5
  • 【下载频次】19
节点文献中: 

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

本文的引文网络