Tao Wang

collaborators

3 papers

math.CO2026

On spectral conditions for fractional $k$ -extendable graphs

Xiyan Bai, Tao Wang, Mengke Yang +1

A fractional matching of a graph $G$ is a function $h : E (G) \to [0, 1]$ such that $\sum_{e \in E_{G} (v)} h (e) \leq 1$ for every vertex $v \in V (G)$ , where $E_{G} (v)$ is the set of edges…

math.CO2025

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable

Jingxi Hou, Tao Wang, Xiaojing Yang

For a non-decreasing positive integer sequence $S = (s_{1}, \dots, s_{k})$ , an $S$ -packing edge-coloring of a graph $G$ is a partition of the edge set of $G$ into subsets $E_{1}, \…

math.CO2025

Decomposition of toroidal graphs without some subgraphs

Tao Wang, Xiaojing Yang

We consider a family of toroidal graphs, denoted by $T_{i, j}$ , which contain neither $i$ -cycles nor $j$ -cycles. A graph $G$ is $(d, h)$ -decomposable if it contains a sub…

On spectral conditions for fractional k-extendable graphs

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable

Decomposition of toroidal graphs without some subgraphs

On spectral conditions for fractional $k$ -extendable graphs