Yongtang Shi

activity

20092026

most citedOn a conjecture about tricyclic graphs with maximal energy

66 citations · 268 across the 69 of their papers we have counts for

collaborators

73 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 quadratic refinement of Jackson's \CE\ condition for Hamilton cycles in digraphs

Jiangdong Ai, Yongtang Shi

For a digraph $D$ , let $α_{2} (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 eve…

math.CO2024

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…

math.CO2023

Extremal spectral results of planar graphs without vertex-disjoint cycles

Longfei Fang, Huiqiu Lin, Yongtang Shi

Given a planar graph family $F$ , let $ex_{P} (n, F)$ and $spex_{P} (n, F)$ be the maximum size and maximum spectral radius…

math.CO2022

Planar Turán numbers of cubic graphs and disjoint union of cycles

Yongxin Lan, Yongtang Shi, Zi-Xia Song

The planar Turán number of a graph $H$ , denoted $e x_{_{P}} (n, H)$ , is the maximum number of edges in a planar graph on $n$ vertices without containing $H$ as a subgraph. Thi…

math.CO2021

Counting rainbow triangles in edge-colored graphs

Xueliang Li, Bo Ning, Yongtang Shi +1

Let $G$ be an edge-colored graph on $n$ vertices. The minimum color degree of $G$ , denoted by $δ^{c} (G)$ , is defined as the minimum number of colors assigned to the edges incident to…