A HAMILTONIAN CONNECTIVITY PROPERTY OF REGULAR GRAPHS WITH FORBIDDEN SUBGRAPHS

被引：0
|
作者：
TOMESCU, I
机构：
来源：
QUARTERLY JOURNAL OF MATHEMATICS | 1984年 / 35卷 / 140期
关键词：
D O I：
10.1093/qmath/35.4.507
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：507 / 512
页数：6
相关论文
共 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 AND HAMILTONIAN PROPERTIES OF GRAPHS
    GOULD, RJ
    JACOBSON, MS
    [J]. DISCRETE MATHEMATICS, 1982, 42 (2-3) : 189 - 196
  • [3] Forbidden subgraphs for graphs with (near) perfect matching to be hamiltonian
    Yang, Xiaojing
    Xiong, Liming
    [J]. QUAESTIONES MATHEMATICAE, 2021, 44 (07) : 857 - 867
  • [4] RAMSEY PROPERTY FOR GRAPHS WITH FORBIDDEN COMPLETE SUBGRAPHS
    NESETRIL, J
    RODL, V
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (03) : 243 - 249
  • [5] A HAMILTONIAN PROPERTY OF REGULAR GRAPHS
    TOMESCU, I
    [J]. REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 1984, 29 (06): : 499 - 505
  • [6] Characterization of certain distance-regular graphs by forbidden subgraphs
    Kabanov, V. V.
    Makhnev, A. A.
    Paduchikh, D. V.
    [J]. DOKLADY MATHEMATICS, 2007, 75 (03) : 420 - 423
  • [7] A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity
    Jun Fujisawa
    Shinya Fujita
    Michael D. Plummer
    Akira Saito
    Ingo Schiermeyer
    [J]. Combinatorica, 2011, 31 : 703 - 723
  • [8] Characterization of certain distance-regular graphs by forbidden subgraphs
    V. V. Kabanov
    A. A. Makhnev
    D. V. Paduchikh
    [J]. Doklady Mathematics, 2007, 75 : 420 - 423
  • [9] A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity
    Fujisawa, Jun
    Fujita, Shinya
    Plummer, Michael D.
    Saito, Akira
    Schiermeyer, Ingo
    [J]. COMBINATORICA, 2011, 31 (06) : 703 - 723
  • [10] 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
12345