Yuefeng Yang

activity

20242026

collaborators

5 papers

math.CO2026

Spectral bounds for distance coloring and packing parameters of graphs via semidefinite programming

Aida Abiad, Yue Yang, Jiang Zhou

Using methods from spectral graph theory and semidefinite programming, we obtain sharp spectral bounds for several graph parameters related to distance colorings and packing, inclu…

math.CO2025

Regular sets in Cayley sum graphs on generalized dicyclic groups

Meiqi Peng, Yuefeng Yang

For a graph $I^ = (V (I^), E (I^))$ , a subset $C$ of $V (I^)$ is called an $(I^\pm, I^^{2})$ -regular set in $I^$ , if every vertex of $C$ is adjacent to exactly $I^\pm$ vertices of $C$ and every ver…

math.CO2025

Perfect codes in quartic Cayley graphs of generalized dihedral groups

Chengcheng Dong, Yuefeng Yang, Changchang Dong

For a graph $I^ = (V I^, E I^)$ , a subset $D$ of $V I^$ is a perfect code in $I^$ if every vertex of $I^$ is dominated by exactly one vertex in $D$ . In this paper, we classify all connec…

math.CO2025

Every nonsymmetric $4$ -class association scheme can be generated by a digraph

Yuefeng Yang

A (di)graph $I^$ generates a commutative association scheme $X$ if and only if the adjacency matrix of $I^$ generates the Bose-Mesner algebra of $X$ . In [17,…

math.CO2024

(Total) Perfect codes in (extended) subgroup sum graphs

Xuanlong Ma, Yuefeng Yang, Liangliang Zhai

Given a finite group $G$ with identity $e$ and a normal subgroup $H$ of $G$ , the subgroup sum graph $I^_{G, H}$ (resp. extended subgroup sum graph $I^_{G, H}^{+}$ ) of $G$ with respect…

Spectral bounds for distance coloring and packing parameters of graphs via semidefinite programming

Regular sets in Cayley sum graphs on generalized dicyclic groups

Perfect codes in quartic Cayley graphs of generalized dihedral groups

Every nonsymmetric 4-class association scheme can be generated by a digraph

(Total) Perfect codes in (extended) subgroup sum graphs

Every nonsymmetric $4$ -class association scheme can be generated by a digraph