Closed 2-cell embeddings of 4 cross-cap embeddable graphs (Q1356673)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Closed 2-cell embeddings of 4 cross-cap embeddable graphs
scientific article

    Statements

    Closed 2-cell embeddings of 4 cross-cap embeddable graphs (English)
    0 references
    0 references
    20 August 1997
    0 references
    A closed 2-cell embedding of a bridgeless graph \(G\) is an embedding of the graph in some surface such that each face is bounded by a circuit of the graph. A graph is called \(k\) cross-cap embeddable if the graph can be embedded in a surface with at most \(k\) cross-caps. In this paper, it is proved that every 2-connected 4 cross-cap embeddable graph has a 2-cell embedding in some surface. Consequently, the graph has a circuit double cover.
    0 references
    0 references
    strong embedding
    0 references
    closed 2-cell embedding
    0 references
    circuit double cover
    0 references