Translating Integer Factoring into Graph Coloring

DOI10.5666/KMJ.2016.56.2.611MaRDI QIDQ2956635zbMATH OpenFDO

Authors T. R. Jensen

Publication date 18 January 2017

Published in Kyungpook mathematical journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.5666/KMJ.2016.56.2.611

zbMATH Keywords

graph coloringinteger factorization

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Coloring of graphs and hypergraphs (05C15) Factorization; primality (11A51)

Recommendations

• Chromatic factorizations of a graph
• Publication:4489800
• Factor d-domatic colorings of graphs
• scientific article; zbMATH DE number 3877223
• scientific article; zbMATH DE number 1042583
• Coloring of integer distance graphs
• Graph coloring and Graham's greatest common divisor problem
• scientific article; zbMATH DE number 5026903
• Graph colorings
• The coloring of graphs

Cited in

(2)

• scientific article; zbMATH DE number 5239161 (Why is no real title available?)
• scientific article; zbMATH DE number 4187829 (Why is no real title available?)

This page was built for publication: Translating Integer Factoring into Graph Coloring

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