Login / Signup

Graphs with maximum degree Δ≥17 and maximum average degree less than 3 are list 2-distance (Δ+2)-colorable.

Marthe BonamyBenjamin LévêqueAlexandre Pinlou
Published in: Discret. Math. (2014)
Keyphrases
  • average degree
  • phase transition
  • undirected graph
  • network size
  • neural network
  • image segmentation
  • theoretical analysis
  • heuristic search