Login / Signup

Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles.

Yingqian WangPing Sheng
Published in: J. Comb. Optim. (2014)
Keyphrases
  • upper bound
  • planar graphs
  • lower bound
  • worst case
  • upper and lower bounds
  • np hard
  • np complete
  • branch and bound
  • partition function
  • color images
  • graphical models
  • weighted graph
  • lower and upper bounds