Some undecidable problems involving the edge-coloring and vertex-coloring of graphs

This publication has 5 references indexed in Scilit:

• Some simplified NP-complete graph problems
  Published by Elsevier ,2002
• Recursive Colorings of Graphs
  Canadian Journal of Mathematics, 1980
• A SURVEY OF NONCOMPLETE RAMSEY THEORY FOR GRAPHS
  Annals of the New York Academy of Sciences, 1979
• Planar 3-colorability is polynomial complete
  ACM SIGACT News, 1973
• The undecidability of the domino problem
  Memoirs of the American Mathematical Society, 1966