Learn More
Graphs distinguished by Kr -minor prohibition limited to subgraphs induced by circuits have chromatic number bounded by a function f (r); precise bounds on f (r) are unknown. If minor prohibition is limited to subgraphs induced by simple paths instead of circuits, then for certain forbidden configurations, we reach tight estimates. A graph whose simple(More)
  • 1