Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds

Let G( M) be the family of all 3-connected graphs which can be embedded in a compact 2-manifold M with Euler characteristic χ( M)

Saved in:
Bibliographic Details
Published in:Journal of combinatorial theory. Series B 2005, Vol.93 (1), p.1-21
Main Authors: Jendrol’, S., Voss, H.-J.
Format: Article
Language:English
Subjects:
3-connected graphs
Embeddings
Light subgraphs
Path
Spanning subgraphs
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Let G( M) be the family of all 3-connected graphs which can be embedded in a compact 2-manifold M with Euler characteristic χ( M)
ISSN:0095-8956
1096-0902
DOI:10.1016/j.jctb.2004.03.004