15,599 research outputs found

    The square of a planar cubic graph is 77-colorable

    Get PDF
    We prove the conjecture made by G.Wegner in 1977 that the square of every planar, cubic graph is 77-colorable. Here, 77 cannot be replaced by 66
    • …
    corecore