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

From MaRDI portal





scientific article; zbMATH DE number 89895
Language Label Description Also known as
default for all languages
No label defined
    English
    A quick proof that \(K_{10}\neq{}P+P+P\)
    scientific article; zbMATH DE number 89895

      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