English
姬玉荣, 郑玉歌. 偶图Kn,n-I的循环m-圈分解[J]. 信阳师范学院学报(自然科学版), 2010, 23(2): 172-173.
引用本文: 姬玉荣, 郑玉歌. 偶图Kn,n-I的循环m-圈分解[J]. 信阳师范学院学报(自然科学版), 2010, 23(2): 172-173.
shu
JI Yu-rong, ZHENG Yu-ge. On Cyclic Decompositions of Even Graph Kn,n-I Into Cycles[J]. Journal of Xinyang Normal University (Natural Science Edition), 2010, 23(2): 172-173.
Citation: JI Yu-rong, ZHENG Yu-ge. On Cyclic Decompositions of Even Graph Kn,n-I Into Cycles[J]. Journal of Xinyang Normal University (Natural Science Edition), 2010, 23(2): 172-173.
shu

偶图Kn,n-I的循环m-圈分解

On Cyclic Decompositions of Even Graph Kn,n-I Into Cycles

    摘要
  • 摘要: 设Kn,n表示每部分具有n个顶点的完全二部图,I为Kn,n的一因子.讨论了Kn,n-I的循环m-圈分解的存在性,并给出了Km+1,m+1-I存在循环m-圈分解的一个充分必要条件.

     

    Abstract: Let Kn,n be the complete bipartite graph with n vertices in each part,I is a 1-factor of Kn,n.The existence of Kn,n-I into cyclic m-cycles is disscussed.Necessary and sufficient conditions for the decompositions of Km+1,m+1-I into cyclic cycles are given.

     

    • HTML全文
    • 参考文献(1)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回