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 条
  • [1] Notes on Hamiltonian threshold and chain graphs
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    AIMS MATHEMATICS, 2021, 6 (05): : 5078 - 5087
  • [2] Hamiltonian threshold for strong products of graphs
    Kral, Daniel
    Stacho, Ladislav
    JOURNAL OF GRAPH THEORY, 2008, 58 (04) : 314 - 328
  • [3] Hamiltonian powers in threshold and arborescent comparability graphs
    Donnelly, S
    Isaak, G
    DISCRETE MATHEMATICS, 1999, 202 (1-3) : 33 - 44
  • [4] Parallel algorithms for Hamiltonian problems on quasi-threshold graphs
    Nikolopoulos, SD
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (01) : 48 - 67
  • [5] Notes on Hamiltonian Graphs and Hamiltonian-Connected Graphs
    Gao, Yunshu
    Li, Guojun
    Yan, Jin
    ARS COMBINATORIA, 2013, 109 : 405 - 414
  • [6] Hamiltonian factors in Hamiltonian graphs
    Zhou, Sizhong
    Pu, Bingyuan
    International Journal of Computational and Mathematical Sciences, 2009, 3 (02): : 83 - 85
  • [7] Hamiltonian graphs
    Golumbic, Martin Charles
    Sainte-Lague, Andre
    ZEROTH BOOK OF GRAPH THEORY: AN ANNOTATED TRANSLATION OF LES RESEAUX (OU GRAPHES)-ANDRE SAINTE-LAGUE (1926), 2021, 2261 : 51 - 60
  • [8] Marked graphs and Hamiltonian graphs
    Thirusangu, K
    Rangarajan, K
    MICROELECTRONICS AND RELIABILITY, 1997, 37 (08): : 1243 - 1250
  • [9] Marked graphs and Hamiltonian graphs
    S.I.V.E.T. Coll, Madras, India
    Microelectron Reliab, 8 (1243-1250):
  • [10] ON POWERS OF GRAPHS AND HAMILTONIAN GRAPHS
    CHARTRAN.GT
    KAPOOR, SF
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 150 - &
12345