The square of a planar cubic graph is 7-colorable.
Carsten ThomassenPublished in: J. Comb. Theory, Ser. B (2018)
Keyphrases
- planar graphs
- random walk
- graph model
- graph representation
- graph structure
- weighted graph
- graph matching
- directed graph
- bipartite graph
- graph theory
- directed acyclic graph
- spanning tree
- minimum spanning tree
- clustering algorithm
- b spline
- adjacency matrix
- graph clustering
- single point
- graphical representation
- graph databases
- d scene