3 papers
math.CO2026
Every connected subcubic graph except the Petersen graph is packing -colorable
Xinmin Hou, Xujun Liu, Xiangyang Wang
For a non-decreasing sequence of positive integers, a packing -coloring of a graph is a partition of into such t…
math.CO2026
Monochromatic triangle-tilings in dense graphs without large independent sets
Xinmin Hou, Xiangyang Wang, Zhi Yin
Given two graphs and , an -tiling is a family of vertex-disjoint copies of in . A perfect -tiling covers all vertices of . The Corradi-Hajnal theorem (1963)…
math.CO2025
Divisible subdivisions of graphs in subdivisions of complete graphs
Xinmin Hou, Xiangyang Wang
Let denote the cyclic group of order . A -edge-weighted is the complete graph equipped with a weight function $Ï: E(K_f) \to \mathbb{Z}…