No label defined (Q3786495)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4049668
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4049668 |
Statements
1987
0 references
chromatically unique graph
0 references
chromatic polynomial
0 references
\(K_ 4\) homeomorph
0 references
0.924926459789276
0 references
0.924926459789276
0 references
0.9238538146018982
0 references
0.9238538146018982
0 references
A \(K_ 4\) homeomorph is a graph obtained from a complete graph with 4 vertices by subdividing its edges. In this paper sufficient conditions for a \(K_ 4\) homeomorph to be chromatically unique are proposed. As a consequence, it is proved that almost every \(K_ 4\) homeomorph of order p is chromatically unique as p approaches infinity.
0 references