2 papers
math.CO2026
Classification of perfect and total perfect codes in generalized Petersen graphs
Xiaomeng Wang, Junyang Zhang
In a graph , a perfect code is an independent set with the property that every vertex not in is adjacent to a unique vertex in , and a total perfect code is a set $C…
math.CO2025
Stability of graph pairs involving cycles
Xiaomeng Wang, Shou-Jun Xu, Sanming Zhou
A graph pair is called stable if $\aut(Î)\times\aut(Σ)$ is isomorphic to $\aut(Î\timesΣ)$ and unstable otherwise, where is the direct product of an…