HAMILTONIAN THRESHOLD GRAPHS

被引：15
作者：
HARARY, F [1 ]
PELED, U [1 ]
机构：
[1] UNIV ILLINOIS,DEPT MATH STAT & COMP SCI,CHICAGO,IL 60680
来源：
DISCRETE APPLIED MATHEMATICS | 1987年 / 16卷 / 01期
关键词：
D O I：
10.1016/0166-218X(87)90050-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：11 / 15
页数：5
相关论文
共 50 条
  • [31] ON HAMILTONIAN LINE GRAPHS
    CHEN, ZH
    ARS COMBINATORIA, 1992, 33 : 289 - 294
  • [32] HAMILTONIAN PANCYCLIC GRAPHS
    AMAR, D
    FLANDRIN, E
    FOURNIER, I
    GERMA, A
    DISCRETE MATHEMATICS, 1983, 46 (03) : 327 - 327
  • [33] Hamiltonian Extendable Graphs
    Yang, Xiaojing
    Xiong, Liming
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 843 - 859
  • [34] Kneser Graphs Are Hamiltonian
    Merino, Arturo
    Mutze, Torsten
    Namrata
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 963 - 970
  • [35] LOCALLY HAMILTONIAN GRAPHS
    KATONA, D
    KOSTOCHKA, A
    PYKH, Y
    STECHKIN, B
    MATHEMATICAL NOTES, 1989, 45 (1-2) : 25 - 29
  • [36] HAMILTONIAN LINE GRAPHS
    BRUALDI, RA
    SHANNY, RF
    JOURNAL OF GRAPH THEORY, 1981, 5 (03) : 307 - 314
  • [37] On hamiltonian Toeplitz graphs
    Heuberger, C
    DISCRETE MATHEMATICS, 2002, 245 (1-3) : 107 - 125
  • [38] CHARACTERIZATION OF HAMILTONIAN GRAPHS
    HOEDE, C
    VELDMAN, HJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 25 (01) : 47 - 53
  • [39] Hamiltonian Kneser graphs
    Chen, YC
    Füredi, Z
    COMBINATORICA, 2002, 22 (01) : 147 - 149
  • [40] ON HAMILTONIAN BIPARTITE GRAPHS
    MOON, J
    MOSER, L
    ISRAEL JOURNAL OF MATHEMATICS, 1963, 1 (03) : 163 - &
12345