Showing math.COShow all
3 papers · 1 filter
math.CO2023
Square Coloring of Planar Graphs with Maximum Degree at Most Five
Jiani Zou, Miaomiao Han, Hong-Jian Lai
The \textit{square} of a graph , denoted by , is obtained from by adding an edge to connect every pair of vertices with a common neighbor in . In this paper we prove…
math.CO2020
Group Connectivity under -Edge-Connectivity
Miaomiao Han, Jiaao Li, Xueliang Li +1
Let be two distinct finite Abelian groups with . A fundamental theorem of Tutte shows that a graph admits a nowhere-zero -flow if and only if it admits a nowhere-…
math.CO2016
Nowhere-zero -flow and -connectedness in Graphs with Four Edge-disjoint Spanning Trees
Miaomiao Han, Hong-Jian Lai, Jiaao Li
Given a zero-sum function with , an orientation of with in for every ver…