Published June 1, 1990
| Version v1
Journal article
Open
On the parity of planar covers
Creators
Description
A covering is a graph map ϕ: G → H that is an isomorphism when restricted to the star of any vertex of G. If H is connected then |ϕ−1(v)| is constant. This constant is called the fold number. In this paper we prove that if G is a planar graph that covers a nonplanar H, then the fold number must be even.
Files
article.pdf
Files
(269.6 kB)
Name | Size | Download all |
---|---|---|
md5:7fcf8c306b028d7e2e4475cdd2ddb204
|
269.6 kB | Preview Download |