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 条
  • [11] Hamiltonian graphs involving neighborhood unions
    Chen, Guantao
    Shreve, Warren E.
    Wei, Bing
    JOURNAL OF GRAPH THEORY, 2006, 53 (02) : 83 - 100
  • [12] Neighborhood unions and factor critical graphs
    Enomoto, H
    Plummer, MD
    Saito, A
    DISCRETE MATHEMATICS, 1999, 205 (1-3) : 217 - 220
  • [13] Contracting bipartite graphs to paths and cycles
    Dabrowski, Konrad K.
    Paulusma, Daniel
    INFORMATION PROCESSING LETTERS, 2017, 127 : 37 - 42
  • [14] Long cycles in unbalanced bipartite graphs
    Chiba, Shuya
    Fujisawa, Jun
    Tsugaki, Masao
    Yamashita, Tomoki
    DISCRETE MATHEMATICS, 2012, 312 (11) : 1857 - 1862
  • [15] COUNTING HAMILTONIAN CYCLES IN BIPARTITE GRAPHS
    Haanpaa, Harri
    Ostergard, Patric R. J.
    MATHEMATICS OF COMPUTATION, 2014, 83 (286) : 979 - 995
  • [16] HAMILTON CYCLES IN BIDIRECTED COMPLETE GRAPHS
    Busch, Arthur
    Mutar, Mohammed A.
    Slilaty, Daniel
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2022, 17 (02) : 137 - 149
  • [17] Hamilton cycle rich 2-factorization of complete bipartite graphs
    Sangeetha, R.
    Muthusamy, A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (03)
  • [18] On the Panconnectivity of Graphs with Large Degrees and Neighborhood Unions
    B. Wei
    Y. Zhu
    Graphs and Combinatorics, 1998, 14 : 263 - 274
  • [19] On the panconnectivity of graphs with large degrees and neighborhood unions
    Wei, B
    Zhu, Y
    GRAPHS AND COMBINATORICS, 1998, 14 (03) : 263 - 274
  • [20] Hamilton Paths in n-Extendable Bipartite Graphs
    Gan, Zhiyong
    Lou, Dingjun
    ARS COMBINATORIA, 2021, 154 : 3 - 21
12345