The number of polyhedral (3-connected planar) graphs

被引：0

作者：

Duijvestijn, AJW

机构：

[1] Department of Informatics, Technological University Twente, Enschede

来源：

MATHEMATICS OF COMPUTATION | 1996年 / 65卷 / 215期

关键词：

graph theory; S-connected graphs; polyhedral graphs;

D O I：

10.1090/S0025-5718-96-00749-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Data is presented on the number of 3-connected planar graphs, isomorphic to the graphs of convex polyhedra, with up to 26 edges. Results have been checked with the the number of rooted c-nets of R.C. Mullin and P.J. Schellenberg and Liu Yanpei.

引用

页码：1289 / 1293

页数：5

共 50 条

[31] The Isomorphism Problem for Planar 3-Connected Graphs Is in Unambiguous Logspace
Thierauf, Thomas
Wagner, Fabian
[J]. THEORY OF COMPUTING SYSTEMS, 2010, 47 (03) : 655 - 673
[32] Spanning closed walks and TSP in 3-connected planar graphs
Kawarabayashi, Ken-ichi
Ozeki, Kenta
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 109 : 1 - 33
[33] On Convex Greedy Embedding Conjecture for 3-Connected Planar Graphs
Ghosh, Subhas Kumar
Sinha, Koushik
[J]. FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2009, 5699 : 145 - 156
[34] Gaps in the cycle spectrum of 3-connected cubic planar graphs
Merker, Martin
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 146 : 68 - 75
[35] TIGHT GAPS IN THE CYCLE SPECTRUM OF 3-CONNECTED PLANAR GRAPHS
Cui, Qing
Lo, On-Hei Solomon
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 2039 - 2048
[36] Unique chords of unique cycles in 3-connected planar graphs
McKee, Terry A.
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
[37] The Isomorphism Problem for Planar 3-Connected Graphs Is in Unambiguous Logspace
Thomas Thierauf
Fabian Wagner
[J]. Theory of Computing Systems, 2010, 47 : 655 - 673
[38] Longest Cycles in 3-connected Graphs with Given Independence Number
Manoussakis, Y.
[J]. GRAPHS AND COMBINATORICS, 2009, 25 (03) : 377 - 384
[39] Longest Cycles in 3-connected Graphs with Given Independence Number
Y. Manoussakis
[J]. Graphs and Combinatorics, 2009, 25 : 377 - 384
[40] DECOMPOSITION OF 3-CONNECTED GRAPHS
COULLARD, CR
GARDNER, LL
WAGNER, DK
[J]. COMBINATORICA, 1993, 13 (01) : 7 - 30

← 1 2 3 4 5 →