Total coloring of snarks is NP-complete

DOI10.21711/231766362015/RMC446MaRDI QIDQ6489441FDOQ6489441

Authors: Vinícius F. dos Santos, Diana Sasaki 

Publication date: 22 April 2024

Published in: Matemática Contemporânea (Search for Journal in Brave)

zbMATH Keywords

NP-completetotal coloringsnarks

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

This page was built for publication: Total coloring of snarks is NP-complete

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