On embeddings of snarks in the torus (Q952646)

From MaRDI portal





scientific article; zbMATH DE number 5365248
Language Label Description Also known as
English
On embeddings of snarks in the torus
scientific article; zbMATH DE number 5365248

    Statements

    On embeddings of snarks in the torus (English)
    0 references
    0 references
    12 November 2008
    0 references
    In the paper, there is a condition on cubic graphs \(G_1\) and \(G_2\) , implying that a dot product \(G_1\cdot G_2\) has an embedding in the torus. Using this condition, it is proved that for every positive \(n\) there is a dot product of \(n\) copies of the Petersen graph, embeddable in the torus. This disproves a conjecture of Watkins and Tinsley and answers a question by Mohar.
    0 references
    0 references
    Snark
    0 references
    embedding in torus
    0 references
    cubic graph
    0 references
    dot product
    0 references
    Petersen graph
    0 references

    Identifiers