Back to Search Start Over

Nesting points in the sphere

Authors :
Dan Archdeacon
Feliú Sagols
Source :
Discrete Mathematics. 244(1-3):5-16
Publication Year :
2002
Publisher :
Elsevier BV, 2002.

Abstract

Let G be a graph embedded in the sphere. A k-nest of a point x not in G is a collection C1,…,Ck of disjoint cycles such that for each Ci, the side containing x also contains Cj for each j

Details

ISSN :
0012365X
Volume :
244
Issue :
1-3
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi.dedup.....359aee386dc100ce5b1ea7e0252bb209
Full Text :
https://doi.org/10.1016/s0012-365x(01)00072-3