Yongtang Shi

collaborators

3 papers

math.CO2026

Bounds on Odd and Odd-Even Induced Subgraphs

Qiwen Guo, Gregory Gutin, Yiming Hao +3

Let $G$ be an $n$ -vertex graph and let $ℓ : V (G) \to F_{2}$ prescribe degree parities. A set $S \subseteq V (G)$ is $ℓ$ -admissible if every $v \in S$ has degree congruent to…

math.CO2026

A cubic refinement of Jackson's ChvÃ¡tal--ErdÅs condition for Hamilton cycles in digraphs

Jiangdong Ai, Yongtang Shi

For a digraph $D$ , let $\aTwo(D)$ be the largest size of a vertex set no two of whose vertices lie in a common directed $2$ -cycle. Let $f_{2} (a)$ be the least integer $K$ such that e…

math.CO2025

Maximal independent sets in graphs with given matching number

Yongtang Shi, Jianhua Tu, Ziyuan Wang

A maximal independent set in a graph $G$ is an independent set that cannot be extended to a larger independent set by adding any vertex from $G$ . This paper investigates the proble…

Bounds on Odd and Odd-Even Induced Subgraphs

A cubic refinement of Jackson's ChvÃ¡tal--ErdÅs condition for Hamilton cycles in digraphs

Maximal independent sets in graphs with given matching number

A cubic refinement of Jackson's ChvÃ¡tal--ErdÅs condition for Hamilton cycles in digraphs