THEOREM ON PLANAR GRAPHS WITH AN APPLICATION TO RECONSTRUCTION PROBLEM .1.

被引：3

|

作者：

FIORINI, S ^{[1
]}

机构：

[1] OPEN UNIV, MILTON KEYNES MK7 6AA, BUCKINGHAMSHIRE, ENGLAND

来源：

QUARTERLY JOURNAL OF MATHEMATICS | 1978年 / 29卷 / 115期

关键词：

D O I：

10.1093/qmath/29.3.353

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：353 / 361

页数：9

相关论文

共 50 条

[21] The enumeration of planar graphs via Wick's theorem
Kang, Mihyun
Loebl, Martin
ADVANCES IN MATHEMATICS, 2009, 221 (05) : 1703 - 1724
[22] A COMBINATORIAL PROOF OF KURATOWSKIS THEOREM FOR CHARACTERIZING PLANAR GRAPHS
VOLLMERH.W
MATHEMATISCHE ANNALEN, 1969, 181 (04) : 279 - &
[23] PARALLEL ALGORITHMS FOR DEPTH-1ST SEARCHES .1. PLANAR GRAPHS
SMITH, JR
SIAM JOURNAL ON COMPUTING, 1986, 15 (03) : 814 - 830
[24] THE CLASS RECONSTRUCTION NUMBER OF MAXIMAL PLANAR GRAPHS
HARARY, F
LAURI, J
GRAPHS AND COMBINATORICS, 1987, 3 (01) : 45 - 53
[25] An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs
Kwan, Matthew
Sauermann, Lisa
DISCRETE ANALYSIS, 2020,
[26] An application of the Turan theorem to domination in graphs
Shan, Erfang
Cheng, T. C. E.
Kang, Liying
DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2712 - 2718
[27] CONTRACTIONS OF GRAPHS - THEOREM OF ORE AND AN EXTREMAL PROBLEM
MILLER, Z
DISCRETE MATHEMATICS, 1978, 21 (03) : 261 - 272
[28] Hamiltonian cycle problem for planar cubic graphs
Benediktovich, VI
Sarvanov, VI
DOKLADY AKADEMII NAUK BELARUSI, 1997, 41 (01): : 34 - 37
[29] The trace reconstruction problem for spider graphs
Sun, Alec
Yue, William
DISCRETE MATHEMATICS, 2023, 346 (01)
[30] A PTAS for the Cluster Editing Problem on Planar Graphs
Berger, Andre
Grigoriev, Alexander
Winokurow, Andrej
APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2016), 2017, 10138 : 27 - 39

← 1 2 3 4 5 →