scientific article; zbMATH DE number 1433954

MaRDI QIDQ4947488zbMATHFDO

Authors Guanzhang Hu

Publication date 24 April 2000

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 2094703
• scientific article; zbMATH DE number 1500531
• The \(a\)-graph coloring problem
• Approximations for  -Colorings of Graphs
• \((p,k)\)-coloring problems in line graphs
• The χt-coloring problem
• The complexity of some graph colouring problems
• scientific article; zbMATH DE number 25263
• The Maximum k-Colorable Subgraph Problem and Related Problems
• scientific article; zbMATH DE number 4070935

Cited in

(8)

• Properties of coloring the annular region
• On the tractability of \(( k , i )\)-coloring
• scientific article; zbMATH DE number 434893 (Why is no real title available?)
• A \((2 + \epsilon ) k\)-vertex kernel for the dual coloring problem
• The χt-coloring problem
• Heuristic method to determine lucky \(k\)-polynomials for \(k\)-colorable graphs
• \(k\)-colouring when \(k\) is close to \(\Delta\)
• Coloring \(k\)-colorable graphs using smaller palettes

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4947488)