Coloring Squares of Planar Graphs with Maximum Degree at Most Five

Hou, JF; Jin, YD; Miao, LY; Zhao, Q

Jin, YD (通讯作者),Fuzhou Univ, Ctr Discrete Math, Fujian 350003, Peoples R China.

GRAPHS AND COMBINATORICS, 2023; 39 (2):

Abstract

The square G(2) of a graph G is the graph on the same vertex set as G in which two vertices u, v are adjacent if and only if uv is an element of E(G),......

Full Text Link