FORBIDDEN SUBGRAPHS AND HAMILTONIAN PROPERTIES OF GRAPHS

被引：37
|
作者：
GOULD, RJ [1 ]
JACOBSON, MS [1 ]
机构：
[1] UNIV LOUISVILLE,LOUISVILLE,KY 40292
来源：
DISCRETE MATHEMATICS | 1982年 / 42卷 / 2-3期
关键词：
D O I：
10.1016/0012-365X(82)90216-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：189 / 196
页数：8
相关论文
共 50 条
  • [1] Forbidden subgraphs for supereulerian and hamiltonian graphs
    Yang, Xiaojing
    Du, Junfeng
    Xiong, Liming
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 288 : 192 - 200
  • [2] Forbidden subgraphs for graphs with (near) perfect matching to be hamiltonian
    Yang, Xiaojing
    Xiong, Liming
    [J]. QUAESTIONES MATHEMATICAE, 2021, 44 (07) : 857 - 867
  • [3] A HAMILTONIAN CONNECTIVITY PROPERTY OF REGULAR GRAPHS WITH FORBIDDEN SUBGRAPHS
    TOMESCU, I
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1984, 35 (140): : 507 - 512
  • [4] Forbidden subgraphs of graphs uniquely Hamiltonian-connected from a vertex
    Hendry, GRT
    Knickerbocker, CJ
    Frazer, P
    Sheard, M
    [J]. DISCRETE MATHEMATICS, 1998, 187 (1-3) : 281 - 290
  • [5] FORBIDDEN SUBGRAPHS AND HAMILTONIAN PROPERTIES IN THE SQUARE OF A CONNECTED GRAPH
    GOULD, RJ
    JACOBSON, MS
    [J]. JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 147 - 154
  • [6] Forbidden subgraphs on Hamiltonian index
    Liu, Xia
    Xiong, Liming
    [J]. DISCRETE MATHEMATICS, 2020, 343 (06)
  • [7] Forbidden subgraphs of power graphs
    Manna, Pallabi
    Cameron, Peter J.
    Mehatari, Ranjit
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [8] Forbidden subgraphs in connected graphs
    Ravelomanana, V
    Thimonier, LS
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 314 (1-2) : 121 - 171
  • [9] TOTAL GRAPHS AND FORBIDDEN SUBGRAPHS
    GREENWEL.D
    HEMMINGE.RL
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (02): : A296 - A296
  • [10] Forbidden Subgraphs for Collapsible Graphs and Supereulerian Graphs
    Liu, Xia
    Xiong, Liming
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (02) : 417 - 442
12345