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 条
  • [41] Hamilton cycles in almost distance-hereditary graphs
    Chen, Bing
    Ning, Bo
    OPEN MATHEMATICS, 2016, 14 : 19 - 28
  • [42] Hamilton Cycles in Implicit 2-Heavy Graphs
    Junqing Cai
    Hao Li
    Graphs and Combinatorics, 2016, 32 : 1329 - 1337
  • [43] OPTIMAL PACKINGS OF HAMILTON CYCLES IN SPARSE RANDOM GRAPHS
    Krivelevich, Michael
    Samotij, Wojciech
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (03) : 964 - 982
  • [44] Hamilton cycles in line graphs of 3-hypergraphs
    Kaiser, Tomas
    Vrana, Petr
    DISCRETE MATHEMATICS, 2022, 345 (10)
  • [45] Maximal sets of hamilton cycles in complete multipartite graphs
    Daven, M
    MacDougall, JA
    Rodger, CA
    JOURNAL OF GRAPH THEORY, 2003, 43 (01) : 49 - 66
  • [46] Hamilton Cycles in Implicit 2-Heavy Graphs
    Cai, Junqing
    Li, Hao
    GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1329 - 1337
  • [47] Calculating the number of Hamilton cycles in layered polyhedral graphs
    Wirz, Lukas N.
    Schwerdtfeger, Peter
    Avery, James
    COMPUTATIONAL AND MATHEMATICAL METHODS, 2021, 3 (04)
  • [48] Large Sets of Hamilton Cycle and Path Decompositions of Complete Bipartite Graphs
    Zhao, Hongtao
    Kang, Qingde
    GRAPHS AND COMBINATORICS, 2013, 29 (01) : 145 - 155
  • [49] Large Sets of Hamilton Cycle and Path Decompositions of Complete Bipartite Graphs
    Hongtao Zhao
    Qingde Kang
    Graphs and Combinatorics, 2013, 29 : 145 - 155
  • [50] Gallai–Ramsey Numbers of Odd Cycles and Complete Bipartite Graphs
    Ming Chen
    Yusheng Li
    Chaoping Pei
    Graphs and Combinatorics, 2018, 34 : 1185 - 1196
12345