The structure of totally critical graphs of odd order (Q1810647)
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: The structure of totally critical graphs of odd order |
scientific article; zbMATH DE number 1924768
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The structure of totally critical graphs of odd order |
scientific article; zbMATH DE number 1924768 |
Statements
The structure of totally critical graphs of odd order (English)
0 references
9 June 2003
0 references
Authors give a (structural) characterization of the totally critical graphs in the class of graphs \(G\) of order \(2n+1\) and maximum vertex degree at least \({1\over 3} (\sqrt{7}(2n+1)+ \text{def}(G)+ \sqrt{7}- 2)+ 1\), where \(\text{def}(G)\) is the deficiency of \(G\).
0 references
total chromatic number
0 references
conformability
0 references
critical graphs
0 references
