The closed 2-cell embeddings of 2-connected doubly toroidal graphs
暂无分享,去创建一个
Abstract A closed 2-cell embedding of a graph embedded in some surface is an embedding such that each face is bounded by a circuit in the graph. The closed 2-cell embedding conjecture says that every 2-connected graph has a closed 2-cell embedding in some surface. In this paper, we prove that any 2-connected doubly toroidal graph G has a closed 2-cell embedding in some surface. As a corollary, such a graph has a cycle double cover, i.e., G has a set of circuits containing every edge exactly twice.
[1] Dan Archdeacon. Face colorings of embedded graphs , 1984, J. Graph Theory.
[2] Paul D. Seymour,et al. Circular embeddings of planar graphs in nonspherical surfaces , 1994, Discret. Math..
[3] C. Godsil,et al. Cycles in graphs , 1985 .
[4] Seiya Negami. Re-embedding of projective-planar graphs , 1988, J. Comb. Theory, Ser. B.
[5] Alexander Schrijver,et al. Paths, Flows, and VLSI-Layout , 1990 .