Title of article :
The closed 2-cell embeddings of 2-connected doubly toroidal graphs Original Research Article
Author/Authors :
Xiaoya Zha، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
13
From page :
259
To page :
271
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.
Journal title :
Discrete Mathematics
Serial Year :
1995
Journal title :
Discrete Mathematics
Record number :
943658
Link To Document :
بازگشت