A quick proof that \(K_{10}\neq{}P+P+P\) (Q1197019)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A quick proof that \(K_{10}\neq{}P+P+P\) |
scientific article; zbMATH DE number 89895
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
0.7963349
0 references
0.79281807
0 references
0.7853724
0 references
0 references
0.7805739
0 references
0.7801769
0 references