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

Showing 2018Show all

5 papers · 1 filter

math.CO2018★ 1 cited

Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$

Hui Lei, Yongtang Shi, Zi-Xia Song +1

A Gallai coloring is a coloring of the edges of a complete graph without rainbow triangles, and a Gallai $k$ -coloring is a Gallai coloring that uses $k$ colors. Given an integer $k…

math.CO2018★ 3 cited

Extremal $H$ -free planar graphs

Yongxin Lan, Yongtang Shi, Zi-Xia Song

Given a graph $H$ , a graph is $H$ -free if it does not contain $H$ as a subgraph. We continue to study the topic of "extremal" planar graphs, that is, how many edges can an $H$ -free…

math.CO2018

k-Ary spanning trees contained in tournaments

Jiangdong Ai, Hui Lei, Yongtang Shi +2

A rooted tree is called a $k$ -ary tree, if all non-leaf vertices have exactly $k$ children, except possibly one non-leaf vertex has at most $k - 1$ children. Denote by $h (k)$ the min…

math.CO2018★ 1 cited

Improved bounds for rainbow numbers of matchings in plane triangulations

Zhongmei Qin, Yongxin Lan, Yongtang Shi

Given two graphs $G$ and $H$ , the {\it rainbow number} $r b (G, H)$ for $H$ with respect to $G$ is defined as the minimum number $k$ such that any $k$ -edge-coloring of $G$ contains a…

math.CO2018

Degree powers in graphs with a forbidden forest

Yongxin Lan, Henry Liu, Zhongmei Qin +1

Given a positive integer $p$ and a graph $G$ with degree sequence $d_{1}, \dots, d_{n}$ , we define $e_{p} (G) = \sum_{i = 1}^{n} d_{i}^{p}$ . Caro and Yuster introduced a Turán-type problem for $e_p(G…

Gallai-Ramsey numbers of C10​ and C12​

Extremal H-free planar graphs

k-Ary spanning trees contained in tournaments

Improved bounds for rainbow numbers of matchings in plane triangulations

Degree powers in graphs with a forbidden forest

Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$

Extremal $H$ -free planar graphs