THE EDGE RECONSTRUCTION OF HAMILTONIAN GRAPHS

被引：4
|
作者：
PYBER, L
机构：
[1] Mathematical Institute of the Hungarian, Academy of Sciences, Budapest
来源：
JOURNAL OF GRAPH THEORY | 1990年 / 14卷 / 02期
关键词：
D O I：
10.1002/jgt.3190140205
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
If a graph G on n vertices contains a Hamiltonian path, then G is reconstructible from its edge‐deleted subgraphs for n sufficiently large. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company
引用
收藏
页码：173 / 179
页数：7
相关论文
共 50 条
  • [31] On the edge reconstruction of graphs embedded in surfaces II
    Zhao, Y
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1998, 57 : 268 - 274
  • [32] On the edge reconstruction of graphs embedded in surfaces, III
    Zhao, Y
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) : 302 - 310
  • [33] COUNTEREXAMPLES TO EDGE RECONSTRUCTION CONJECTURE FOR INFINITE GRAPHS
    THOMASSEN, C
    DISCRETE MATHEMATICS, 1977, 19 (03) : 293 - 295
  • [34] Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian
    Li, Yongtao
    Peng, Yuejian
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (13): : 2093 - 2113
  • [35] Edge maximal non-bipartite Hamiltonian graphs without theta graphs of order 7
    Bataineh, M. S.
    Al-Rhayyel, A. A.
    Mustafa, Zead
    Jaradat, M. M. M.
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, (42): : 413 - 427
  • [36] EDGE-HAMILTONIAN PROPERTY IN REGULAR 2-CONNECTED GRAPHS
    LI, H
    DISCRETE MATHEMATICS, 1990, 82 (01) : 25 - 34
  • [37] Routing in recursive circulant graphs: Edge forwarding index and Hamiltonian decomposition
    Gauyacq, G
    Micheneau, C
    Raspaud, A
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1998, 1517 : 227 - 241
  • [38] Properly coloured Hamiltonian paths in edge-coloured complete graphs
    Bang-Jensen, J
    Gutin, G
    Yeo, A
    DISCRETE APPLIED MATHEMATICS, 1998, 82 (1-3) : 247 - 250
  • [39] HAMILTONIAN WEIGHTS AND UNIQUE 3-EDGE-COLORINGS OF CUBIC GRAPHS
    ZHANG, CQ
    JOURNAL OF GRAPH THEORY, 1995, 20 (01) : 91 - 99
  • [40] New sufficient conditions for Hamiltonian, pancyclic and edge-Hamilton graphs
    Cao, Fayun
    Ren, Han
    SCIENCEASIA, 2024, 50 (01): : 1 - 7
12345