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 条
  • [21] A class of Hamiltonian and edge symmetric Cayley graphs on symmetric groups
    Wang S.
    Zhang Y.
    Liu Y.
    Applied Mathematics-A Journal of Chinese Universities, 1999, 14 (4) : 492 - 494
  • [22] Edge exchanges in Hamiltonian decompositions of Kronecker-product graphs
    Jha, PK
    Agnihotri, N
    Kumar, R
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 31 (02) : 11 - 19
  • [23] Rainbow Hamiltonian cycles in strongly edge-colored graphs
    Cheng, Yangyang
    Sun, Qiang
    Tan, Ta Sheng
    Wang, Guanghui
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1186 - 1190
  • [24] Hankel Edge Ideals of Trees and (Semi-)Hamiltonian Graphs
    Dariush Kiani
    Sara Saeedi Madani
    Saeed Tafazolian
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 2493 - 2507
  • [25] EXTENDING PATH SYSTEMS AND (Q,R)-EDGE HAMILTONIAN GRAPHS
    SKUPIEN, Z
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1977, 25 (04): : 343 - 348
  • [26] ALTERNATING HAMILTONIAN CIRCUITS IN EDGE-COLORED BIPARTITE GRAPHS
    HILTON, AJW
    DISCRETE APPLIED MATHEMATICS, 1992, 35 (03) : 271 - 273
  • [27] Hamiltonian laceability of bubble-sort graphs with edge faults
    Araki, Toru
    Kikuchi, Yosuke
    INFORMATION SCIENCES, 2007, 177 (13) : 2679 - 2691
  • [28] A CLASS OF HAMILTONIAN AND EDGE SYMMETRIC CAYLEY GRAPHS ON SYMMETRIC GROUPS
    Wang Shiying\ Zhang Yuren\ Liu Yan
    Applied Mathematics:A Journal of Chinese Universities, 1999, (04) : 492 - 494
  • [29] Hankel Edge Ideals of Trees and (Semi-)Hamiltonian Graphs
    Kiani, Dariush
    Madani, Sara Saeedi
    Tafazolian, Saeed
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (05) : 2493 - 2507
  • [30] Degree associated edge reconstruction number of graphs
    Monikandan, S.
    Devi, R. Anusha
    Raj, S. Sundar
    JOURNAL OF DISCRETE ALGORITHMS, 2013, 23 : 35 - 41
12345