scientific article; zbMATH DE number 883171

From MaRDI portal

Publication:4879610

Jump to:navigation, search

zbMATH Open0845.05044MaRDI QIDQ4879610

Jinjiang Yuan, Liying Kay

Publication date: 26 August 1996

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

zbMATH Keywords

computational complexity polynomial time algorithm NP-complete coloring path chromatic number

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Paths with two blocks in \(k\)-chromatic digraphs

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4879610&oldid=19247734"