Document Zbl 0473.68034

The NP-completeness of edge-coloring. (English) Zbl 0473.68034

SIAM J. Comput. 10, 718-720 (1981).

Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0473.68034

68Q25	Analysis of algorithms and problem complexity
05C15	Coloring of graphs and hypergraphs

PDF BibTeX XML Cite

Full Text: DOI Link

any	anywhere
an	internal document identifier
au	author, editor
ai	internal author identifier
ti	title
la	language
so	source
ab	review, abstract
py	publication year
rv	reviewer
cc	MSC code
ut	uncontrolled term
dt	document type (j: journal article; b: book; a: book article)