Forbidden Subgraphs, Distance,and Hamiltonicity

被引：0
|
作者：
HU Zhiquan Department of Mathematics
机构：
来源：
Journal of Systems Science and Systems Engineering | 1994年 / 03期
关键词：
graph; Forbidden subgraphs; Hamiltonicity;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
ＦｏｒｂｉｄｄｅｎＳｕｂｇｒａｐｈｓ，Ｄｉｓｔａｎｃｅ，ａｎｄＨａｍｉｌｔｏｎｉｃｉｔｙＨＵＺｈｉｑｕａｎＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＨｕａｚｈｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７０Ａｂｓｔｒａｃｔ：Ａｇｒ...
引用
收藏
页码：205 / 210
页数：6
相关论文
共 50 条
  • [41] Forbidden Pairs of Disconnected Graphs Implying Hamiltonicity
    Li, Binlong
    Vrana, Petr
    JOURNAL OF GRAPH THEORY, 2017, 84 (03) : 249 - 261
  • [42] Colouring graphs with forbidden bipartite subgraphs
    Anderson, James
    Bernshteyn, Anton
    Dhawan, Abhishek
    COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (01) : 45 - 67
  • [43] Line graphs and forbidden induced subgraphs
    Lai, HJ
    Soltés, U
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 82 (01) : 38 - 55
  • [44] On vertex Ramsey graphs with forbidden subgraphs
    Diskin, Sahar
    Hoshen, Ilay
    Krivelevich, Michael
    Zhukovskii, Maksim
    DISCRETE MATHEMATICS, 2024, 347 (03)
  • [45] A pair of forbidden subgraphs and perfect matchings
    Fujita, S
    Kawarabayashi, K
    Lucchesi, CL
    Ota, K
    Plummer, MD
    Saito, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (03) : 315 - 324
  • [46] Local density in graphs with forbidden subgraphs
    Keevash, P
    Sudakov, B
    COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (02): : 139 - 153
  • [47] Coloring graphs with forbidden induced subgraphs
    Chudnovsky, Maria
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS (ICM 2014), VOL IV, 2014, : 291 - 302
  • [48] On coloring digraphs with forbidden induced subgraphs
    Steiner, Raphael
    JOURNAL OF GRAPH THEORY, 2023, 103 (02) : 323 - 339
  • [49] The Index of Signed Graphs with Forbidden Subgraphs
    Zhiwen Wang
    Shuting Liu
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [50] Forbidden Induced Subgraphs for Perfect Matchings
    Katsuhiro Ota
    Gabriel Sueiro
    Graphs and Combinatorics, 2013, 29 : 289 - 299
12345