Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete (Q1146685): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4138187 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4142699 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some simplified NP-complete graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4773298 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank

Latest revision as of 09:52, 13 June 2024

scientific article
Language Label Description Also known as
English
Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
scientific article

    Statements

    Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete (English)
    0 references
    0 references
    1980
    0 references
    unique colorability
    0 references
    NP-complete
    0 references
    4-regular graph
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers