scientific article; zbMATH DE number 4127229

zbMath0688.05026MaRDI QIDQ4206747

N. N. Mozhan

Publication date: 1987

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

admissible vertex colouringdouble critical graphdouble-critical 5-chromatic graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items

Some remarks on even-hole-free graphs, Enhancing the Erdős‐Lovász Tihany Conjecture for line graphs of multigraphs, On the double-critical graph conjecture, Double-critical graph conjecture for claw-free graphs, Erdős-Lovász Tihany conjecture for graphs with forbidden holes, Partition graphs of independence number \(2\) into two subgraphs with large chromatic numbers, The Erdős-Lovász tihany conjecture for quasi-line graphs, A Relaxed Version of the Erdős–Lovász Tihany Conjecture