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
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