Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423474 | Discrete Mathematics | 2012 | 7 Pages |
Abstract
Aldred and Plummer proved that every 6-connected even graph minimally embedded on the torus or the Klein bottle is E(1,n)(nâ¤3) and E(0,n)(nâ¤5) [R.E.L. Aldred, M.D. Plummer, Restricted matching in graphs of small genus, Discrete Math. 308 (2008) 5907-5921]. In this paper, we can remove the upper bounds on n by showing that every even 6-regular graph G embedded on the torus or the Klein bottle has property E(1,nâ1) and E(0,n) for arbitrary nâ¤|V(G)|2â1.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Qiuli Li, Heping Zhang,