Partitioning 2-edge-colored graphs by monochromatic paths and cycles (Q484546)

From MaRDI portal
Revision as of 18:56, 9 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Partitioning 2-edge-colored graphs by monochromatic paths and cycles
scientific article

    Statements

    Partitioning 2-edge-colored graphs by monochromatic paths and cycles (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    7 January 2015
    0 references
    Let \(\mathcal {C}\) be a proper \(2\)-coloring of a triangulation \(\mathcal{T}\) of the sphere by white and black colors with the vertex set \(V\); i.e., no two triangles in \(\mathcal{T}\) of the same color share an edge.\ Further, let \(G_{W}\) (\(G_{B}\)) be an abelian group on \(V\) defined by the relation \(r+s+t=0\) if \(\{r,s,t\}\) is a white triangle in \(\mathcal C\) (a black triangle in \(\mathcal{C}\)). In this paper, the authors prove a conjecture of Cavenagh and Wanless that the two groups \(G_{W}\) and \(G_{B}\) are isomorphic.
    0 references
    proper 2-coloring
    0 references
    triangulation of a sphere
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references