On total colourings of graphs (Q2277476)
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: On total colourings of graphs |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On total colourings of graphs |
scientific article |
Statements
On total colourings of graphs (English)
0 references
1993
0 references
We show that as \(n\to \infty\) the proportion of graphs on vertices 1,2,...,n with total chromatic number \(\chi ''>\Delta +1\) is very small; and the proportion with \(\chi ''>\Delta +2\) is very very small. Here \(\Delta\) denotes the maximum vertex degree. We also give an easy new deterministic upper bound on \(\chi ''\) (proved randomly).
0 references
total colouring
0 references
random graph
0 references
