scientific article; zbMATH DE number 844150

zbMath0845.05041MaRDI QIDQ4865135

Denise Sakai Troxell

Publication date: 26 August 1996

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

zbMATH Keywords

chromatic numberNP-hardhole\(T\)-coloringHamiltonian completion number2-distant coloring\(N\)-coloringpath-covering number

Mathematics Subject Classification ID

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

Related Items (3)

Extremal problems on consecutive \(L(2,1)\)-labelling ⋮ No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups ⋮ Distance-two labellings of Hamming graphs

This page was built for publication: