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 条
  • [21] On Minrank and Forbidden Subgraphs
    Haviv, Ishay
    ACM TRANSACTIONS ON COMPUTATION THEORY, 2019, 11 (04)
  • [22] Hamiltonicity of planar graphs with a forbidden minor
    Ellingham, M. N.
    Marshall, Emily A.
    Ozeki, Kenta
    Tsuchiya, Shoichi
    JOURNAL OF GRAPH THEORY, 2019, 90 (04) : 459 - 483
  • [23] Forbidden subgraphs of power graphs
    Manna, Pallabi
    Cameron, Peter J.
    Mehatari, Ranjit
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [24] Rainbow connection and forbidden subgraphs
    Holub, Premysl
    Ryjacek, Zdenek
    Schiermeyer, Ingo
    Vrana, Petr
    DISCRETE MATHEMATICS, 2015, 338 (10) : 1706 - 1713
  • [25] FORBIDDEN SUBGRAPHS AND GRAPH DECOMPOSITION
    WAGNER, DK
    NETWORKS, 1987, 17 (01) : 105 - 110
  • [26] Forbidden Induced Subgraphs for Toughness
    Ota, Katsuhiro
    Sueiro, Gabriel
    JOURNAL OF GRAPH THEORY, 2013, 73 (02) : 191 - 202
  • [27] Forbidden subgraphs in connected graphs
    Ravelomanana, V
    Thimonier, LS
    THEORETICAL COMPUTER SCIENCE, 2004, 314 (1-2) : 121 - 171
  • [28] Forbidden subgraphs on Hamiltonian index
    Liu, Xia
    Xiong, Liming
    DISCRETE MATHEMATICS, 2020, 343 (06)
  • [29] Forbidden subgraphs for chorded pancyclicity
    Cream, Megan
    Gould, Ronald J.
    Larsen, Victor
    DISCRETE MATHEMATICS, 2017, 340 (12) : 2878 - 2888
  • [30] TOTAL GRAPHS AND FORBIDDEN SUBGRAPHS
    GREENWEL.D
    HEMMINGE.RL
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (02): : A296 - A296
12345