Jin Sun

collaborators

2 papers

math.CO2025

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties

Jin Sun, Xinmin Hou

Given a function $p : V (G) \to N$ and an integer $k \geq 0$ , define $p_{k} (G)$ as the number of vertices with $p (v) \geq k$ . We say that $p_{k} (G)$ is bounded for all $\HH$-free gra…

math.CO2025

Induced subgraphs of graphs with large deficiency

Jin Sun, Xinmin Hou

The deficiency of a graph $G$ , denoted by $\kd(G)$, is the number of vertices not saturated by a maximum matching. A bone $B_{i}$ is the tree obtained by attaching two pendent edges…