DOI10.1002/jgt.10079zbMath1008.05068WikidataQ56001746 ScholiaQ56001746MaRDI QIDQ4797925
Herbert Fleischner, Gert Sabidussi
Publication date: 10 March 2003 Published in: Journal of Graph Theory (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1002/jgt.10079
zbMATH Keywords
NP-completeness; 3-colorings; 4-regular Hamiltonian graphs; cycle-plus-triangles theorem
Mathematics Subject Classification ID
05C15: Coloring of graphs and hypergraphs
05C45: Eulerian and Hamiltonian graphs