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 条
  • [41] Long cycles in unbalanced bipartite graphs
    Chiba, Shuya
    Fujisawa, Jun
    Tsugaki, Masao
    Yamashita, Tomoki
    DISCRETE MATHEMATICS, 2012, 312 (11) : 1857 - 1862
  • [42] Balanced cycles and holes in bipartite graphs
    Conforti, M
    Cornuéjols, G
    Vuskovic, K
    DISCRETE MATHEMATICS, 1999, 199 (1-3) : 27 - 33
  • [43] Symmetric completions of cycles and bipartite graphs
    Cohen, Nir
    Pereira, Edgar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 164 - 175
  • [44] COUNTING HAMILTONIAN CYCLES IN BIPARTITE GRAPHS
    Haanpaa, Harri
    Ostergard, Patric R. J.
    MATHEMATICS OF COMPUTATION, 2014, 83 (286) : 979 - 995
  • [45] Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs
    Nenadov, Rajko
    Skoric, Nemanja
    RANDOM STRUCTURES & ALGORITHMS, 2019, 54 (01) : 187 - 208
  • [46] Hamilton cycles in Trivalent Cayley graphs
    Wagh, MD
    Mo, JC
    INFORMATION PROCESSING LETTERS, 1996, 60 (04) : 177 - 181
  • [47] COLORFUL HAMILTON CYCLES IN RANDOM GRAPHS
    Chakraborti, Debsoumya
    Frieze, Alan M.
    Hasabnis, Mihir
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (01) : 51 - 64
  • [48] HAMILTON CYCLES IN RANDOM GEOMETRIC GRAPHS
    Balogh, Jozsef
    Bollobas, Bela
    Krivelevich, Michael
    Muller, Tobias
    Walters, Mark
    ANNALS OF APPLIED PROBABILITY, 2011, 21 (03): : 1053 - 1072
  • [49] Hamilton cycles in circuit graphs of matroids
    Li, Ping
    Liu, Guizhen
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (04) : 654 - 659
  • [50] COMPATIBLE HAMILTON CYCLES IN DIRAC GRAPHS
    Krivelevich, Michael
    Lee, Choongbum
    Sudakov, Benny
    COMBINATORICA, 2017, 37 (04) : 697 - 732
12345