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 [图论];
学科分类号：
070104 ;
摘要：
ＮｅｉｇｈｂｏｒｈｏｏｄＵｎｉｏｎｓａｎｄＨａｍｉｌｔｏｎＣｙｃｌｅｓｉｎＢｉｐａｒｔｉｔｅＧｒａｐｈｓＬｉｕＹｉｐｉｎｇ（刘一平）；ＷｕＺｈｅｎｇｓｈｅｎｇ（吴正声）（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＮａｎｊｉｎｇＮｏｒｍａｌＵｎｉ...
引用
收藏
页码：46 / 50
页数：5
相关论文
共 50 条
  • [21] Hamiltonian and long cycles in bipartite graphs with connectivity
    Gan, Zhiyong
    Xu, Yanping
    DISCRETE APPLIED MATHEMATICS, 2021, 301 : 49 - 64
  • [22] Edge condition for long cycles in bipartite graphs
    Adamus, Lech
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2009, 11 (02): : 25 - 32
  • [23] Hamilton cycles in random lifts of directed graphs
    Chebolu, Prasad
    Frieze, Alan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (02) : 520 - 540
  • [24] K-Factors and Hamilton Cycles in Graphs
    Zhi Guo WANG
    Zhen Jiang ZHAO
    ActaMathematicaSinica(EnglishSeries), 2007, 23 (02) : 309 - 312
  • [25] Heuristic search for Hamilton cycles in cubic graphs
    Ales, Janez
    Mohar, Bojan
    Pisanski, Tomaz
    DISCRETE MATHEMATICS, 2007, 307 (3-5) : 303 - 309
  • [26] K-Factors and Hamilton Cycles in Graphs
    Zhi Guo Wang
    Zhen Jiang Zhao
    Acta Mathematica Sinica, English Series, 2007, 23 : 309 - 312
  • [27] Decompositions of complete graphs into triangles and Hamilton cycles
    Bryant, D
    Maenhaut, B
    JOURNAL OF COMBINATORIAL DESIGNS, 2004, 12 (03) : 221 - 232
  • [28] Properties of Hamilton cycles of circuit graphs of matroids
    Hao Fan
    Guizhen Liu
    Frontiers of Mathematics in China, 2013, 8 : 801 - 809
  • [29] Hamilton cycles in claw-heavy graphs
    Chen, Bing
    Zhang, Shenggui
    Qiao, Shengning
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2015 - 2019
  • [30] HAMILTON CYCLES IN DOUBLE GENERALIZED PETERSEN GRAPHS
    Sakamoto, Yutaro
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 117 - 123
12345