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 条
  • [31] Collapsible graphs and Hamilton cycles of line graphs
    Li, Xiangwen
    Xiong, Yan
    DISCRETE APPLIED MATHEMATICS, 2015, 194 : 132 - 142
  • [32] Hamiltonian graphs involving neighborhood unions
    Chen, Guantao
    Shreve, Warren E.
    Wei, Bing
    JOURNAL OF GRAPH THEORY, 2006, 53 (02) : 83 - 100
  • [33] Hamiltonian graphs with large neighborhood unions
    Chen, GT
    Liu, YP
    ARS COMBINATORIA, 1997, 46 : 227 - 238
  • [34] Neighborhood unions and factor critical graphs
    Enomoto, H
    Plummer, MD
    Saito, A
    DISCRETE MATHEMATICS, 1999, 205 (1-3) : 217 - 220
  • [35] Hamilton cycles in random graphs and directed graphs
    Cooper, C
    Frieze, A
    RANDOM STRUCTURES & ALGORITHMS, 2000, 16 (04) : 369 - 401
  • [36] NEIGHBORHOOD UNIONS AND HAMILTONIAN PROPERTIES IN GRAPHS
    FAUDREE, RJ
    GOULD, RJ
    JACOBSON, MS
    SCHELP, RH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 47 (01) : 1 - 9
  • [37] NEIGHBORHOOD UNIONS AND HIGHLY HAMILTONIAN GRAPHS
    FAUDREE, RJ
    GOULD, RJ
    JACOBSON, MS
    LESNIAK, L
    ARS COMBINATORIA, 1991, 31 : 139 - 148
  • [38] Neighborhood unions and factor critical graphs
    Department of Mathematics, Keio University, 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama 223-8522, Japan
    不详
    不详
    Discrete Math, 1-3 (217-220):
  • [39] Contracting bipartite graphs to paths and cycles
    Dabrowski, Konrad K.
    Paulusma, Daniel
    INFORMATION PROCESSING LETTERS, 2017, 127 : 37 - 42
  • [40] Disjoint hamiltonian cycles in bipartite graphs
    Ferrara, Michael
    Gould, Ronald
    Tansey, Gerard
    Whalen, Thor
    DISCRETE MATHEMATICS, 2009, 309 (12) : 3811 - 3820
12345