scholarly journals Spectral radius of finite and infinite planar graphs and of graphs of bounded genus

2010 ◽  
Vol 100 (6) ◽  
pp. 729-739 ◽  
Author(s):  
Zdeněk Dvořák ◽  
Bojan Mohar
Keyword(s):  
Spectral Radius ◽  
Planar Graphs ◽  
Infinite Planar Graphs ◽  
Infinite Planar

Spanning paths in infinite planar graphs

1996 ◽  
Vol 23 (2) ◽  
pp. 163-174 ◽  
Author(s):  
Nathaniel Dean ◽  
Robin Thomas ◽  
Xingxing Yu
Keyword(s):  
Planar Graphs ◽  
Infinite Planar Graphs ◽  
Infinite Planar

scholarly journals Decomposing Infinite 2-Connected Graphs into 3-Connected Components

10.37236/1778 ◽  
2004 ◽  
Vol 11 (1) ◽  
Author(s):  
R. Bruce Richter
Keyword(s):  
Planar Graphs ◽  
Finite Graph ◽  
Connected Components ◽  
Connected Graphs ◽  
Accumulation Points ◽  
Infinite Planar Graphs ◽  
Infinite Planar

In the 1960's, Tutte presented a decomposition of a 2-connected finite graph into 3-connected graphs, cycles and bonds. This decomposition has been used to reduce problems on 2-connected graphs to problems on 3-connected graphs. Motivated by a problem concerning accumulation points of infinite planar graphs, we generalize Tutte's decomposition to include all infinite 2-connected graphs.

Sign in / Sign up

Export Citation Format

Share Document