Neighborhood Unions and Hamilton Cycles in Bipartite Graphs

被引：0
|
作者：
刘一平
吴正声
张雪荣
机构：
来源：
东北数学 | 1996年 / 01期
关键词：
Bipartite Graph; Hamilton Cycle; Neighborhood Union; Equalized Independent Set;
D O I：
10.13447/j.1674-5647.1996.01.008
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
ＮｅｉｇｈｂｏｒｈｏｏｄＵｎｉｏｎｓａｎｄＨａｍｉｌｔｏｎＣｙｃｌｅｓｉｎＢｉｐａｒｔｉｔｅＧｒａｐｈｓＬｉｕＹｉｐｉｎｇ（刘一平）；ＷｕＺｈｅｎｇｓｈｅｎｇ（吴正声）（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＮａｎｊｉｎｇＮｏｒｍａｌＵｎｉ...
引用
收藏
页码：46 / 50
页数：5
相关论文
共 50 条
  • [1] NEIGHBORHOOD UNIONS AND HAMILTON CYCLES
    JACKSON, B
    JOURNAL OF GRAPH THEORY, 1991, 15 (04) : 443 - 451
  • [2] The hamiltonicity of bipartite graphs involving neighborhood unions
    Chen, GT
    Saito, A
    Wei, B
    Zhang, XR
    DISCRETE MATHEMATICS, 2002, 249 (1-3) : 45 - 56
  • [3] DIRECTED HAMILTON CYCLES IN DIGRAPHS AND MATCHING ALTERNATING HAMILTON CYCLES IN BIPARTITE GRAPHS
    Zhang, Zan-Bo
    Zhang, Xiaoyan
    Wen, Xuelian
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 274 - 289
  • [4] Neighborhood unions and disjoint chorded cycles in graphs
    Qiao, Shengning
    DISCRETE MATHEMATICS, 2012, 312 (05) : 891 - 897
  • [5] Hamilton Cycles in n-Extendable Bipartite Graphs
    Li, Yueping
    Lou, Dingjun
    ARS COMBINATORIA, 2018, 139 : 3 - 18
  • [6] 2 HAMILTON CYCLES IN BIPARTITE REFLECTIVE KNESER GRAPHS
    DEJTER, IJ
    CORDOVA, J
    QUINTANA, JA
    DISCRETE MATHEMATICS, 1988, 72 (1-3) : 63 - 70
  • [7] Neighborhood Unions for the Existence of Disjoint Chorded Cycles in Graphs
    Gao, Yunshu
    Li, Guojun
    Yan, Jin
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1337 - 1345
  • [8] Neighborhood Unions for the Existence of Disjoint Chorded Cycles in Graphs
    Yunshu Gao
    Guojun Li
    Jin Yan
    Graphs and Combinatorics, 2013, 29 : 1337 - 1345
  • [9] HAMILTON CYCLES IN 2-CONNECTED REGULAR BIPARTITE GRAPHS
    JACKSON, B
    LI, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (02) : 236 - 258
  • [10] Multiple Hamilton cycles in bipartite cubic graphs: An algebraic method
    Alahmadi, Adel N.
    Glynn, David G.
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 44 : 18 - 21
12345