Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
about
Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
description
article
@en
im Januar 1980 veröffentlichter wissenschaftlicher Artikel
@de
wetenschappelijk artikel
@nl
наукова стаття, опублікована в 1980
@uk
ലേഖനം
@ml
name
Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
@en
Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
@nl
type
label
Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
@en
Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
@nl
prefLabel
Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
@en
Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
@nl
P1433
P1476
Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
@en
P2093
David P. Dailey
P304
P356
10.1016/0012-365X(80)90236-8
P577
1980-01-01T00:00:00Z