Modular decomposition and the Reconstruction Conjecture

被引：0

作者：

Brignall, Robert ^{[1
]}

Georgiou, Nicholas ^{[2
]}

Waters, Robert J.

机构：

[1] Open Univ, Dept Math & Stat, Milton Keynes, Bucks, England

[2] Univ Bristol, Dept Math, Bristol, Avon, England

来源：

JOURNAL OF COMBINATORICS | 2012年 / 3卷 / 01期

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We prove that a large family of graphs which are decomposable with respect to the modular decomposition can be reconstructed from their collection of vertex-deleted subgraphs.

引用

页码：123 / 134

页数：12

共 50 条

[41] SLOPES OF MODULAR FORMS AND THE GHOST CONJECTURE, II
Bergdall, John
Pollack, Robert
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 372 (01) : 357 - 388
[42] Frankl's conjecture is true for modular lattices
Abe, T
Nakano, B
GRAPHS AND COMBINATORICS, 1998, 14 (04) : 305 - 311
[43] The “log rank” conjecture for modular communication complexity
C. Meinel
S. Waack
computational complexity, 2001, 10 : 70 - 91
[44] On Gallai?s path decomposition conjecture
Xie, Mengmeng
FILOMAT, 2023, 37 (17) : 5829 - 5834
[45] A cycle decomposition conjecture for Eulerian graphs
Chartrand, Gary
Jordon, Heather
Zhang, Ping
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 58 : 48 - 59
[46] A decomposition theorem for frames and the feichtinger conjecture
Casazza, Peter G.
Kutyniok, Gitta
Speegle, Darrin
Tremain, Janet C.
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 136 (06) : 2043 - 2053
[47] Reductions for the 3-Decomposition Conjecture
Bachtler, Oliver
Heinrich, Irene
XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 96 - 103
[48] DISPROOF OF A CONJECTURE IN GRAPH RECONSTRUCTION THEORY
MIKLOS, D
COMBINATORICA, 1992, 12 (03) : 367 - 369
[49] PROOF OF HARARY CONJECTURE ON THE RECONSTRUCTION OF TREES
LAURI, J
DISCRETE MATHEMATICS, 1983, 43 (01) : 79 - 90
[50] Reconstruction number for Ulam's conjecture
Ramachandran, S
ARS COMBINATORIA, 2006, 78 : 289 - 296

← 1 2 3 4 5 →