PlumX Metrics
Embed PlumX Metrics

The chromatic number of the square of subcubic planar graphs

2016
  • 0
    Citations
  • 131
    Usage
  • 0
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

Article Description

Wegner conjectured in 1977 that the square of every planar graph with maximum degree at most 3 is 7-colorable. We prove this conjecture using the discharging method and computational techniques to verify reducible configurations.

Bibliographic Details

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know