Legal coloring of graphs

This publication has 8 references indexed in Scilit:

• Acyclic orientations of graphs
  Published by Elsevier ,2002
• The effect of number of Hamiltonian paths on the complexity of a vertex-coloring problem
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1981
• The Geometry of Root Systems and Signed Graphs
  The American Mathematical Monthly, 1981
• Proving lower bounds for linear decision trees
  Lecture Notes in Computer Science, 1981
• Information Bounds Are Weak in the Shortest Distance Problem
  Journal of the ACM, 1980
• On the Polyhedral Decision Problem
  SIAM Journal on Computing, 1980
• On the complexity of computations under varying sets of primitives
  Journal of Computer and System Sciences, 1979
• Acyclic Orientations
  Published by Springer Nature ,1977