{"id":"arxiv/2607.23160","url":"https://arxiv.org/abs/2607.23160","tags":["math.CO"],"score":0,"title":"List Coloring of the Square of 4-Irregular Graphs","domain":"math.CO","source":"arxiv","authors":["Sara Al Hajjar"],"reviews":0,"subject":"math.CO","summary":"The square of a graph $G$ is the graph obtained from $G$ after adding an edge between any two vertices of distance $2$. A $k$-irregular graph is a graph with maximum degree $k$ such that vertices of degree $k$ are not adjacent. A \\textit{list assignment} of a graph is a function $L$ that assigns to each vertex a list of permissible colors. The graph is said to be \\textit{$L$-colorable} if there exists a proper coloring $f$ such that $f(v) \\in L(v)$ for every vertex $v$. A graph $G$ is called \\textit{$k$-choosable} if it is $L$-colorable for every list assignment where each list has exactly…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-25","reactions":{}}