A quick proof that \(K_{10}\neq{}P+P+P\) (Q1197019)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A quick proof that \(K_{10}\neq{}P+P+P\)
scientific article

    Statements

    A quick proof that \(K_{10}\neq{}P+P+P\) (English)
    0 references
    0 references
    16 January 1993
    0 references
    There are a number of proofs of the fact that the complete graph on 10 vertices, \(K_{10}\), cannot be factored into three copies of the Petersen Graph, \(P\). These are typically based on certain symmetries of the graph or properties of its eigenvalues. The following short proof of this novelty is based on the existence of strongly independent edges in \(P\) (such edges are mutually at distance at least two).
    0 references
    Petersen Graph
    0 references
    eigenvalues
    0 references
    strongly independent edges
    0 references

    Identifiers