SearcharxivSearch

arXiv subjects

Jangwon Yie

Publications and source records attributed to Jangwon Yie.

2 recordsLinked to original sources

Even cycles in dense graphs

We will show that for $α>0$ there is $n_0$ such that if $G$ is a graph on $n\geq n_0$ vertices such that $αn< δ(G)< (n-1)/2$, then for every $n_1+n_2+\cdots +n_l= δ(G)$, $G$ contains a disjoint union of $C_{2n_1},C_{2n_2}, \dots, C_{2n_l}$ unless $G$ has a very specific structure.

math.CO

Balanced Spanning Caterpillars

A $p$-caterpillar is a caterpillar such that every non-leaf vertex is adjacent to exactly $p$ leaves. We give a tight minimum degree condition for a graph to have a spanning $p$-caterpillar.

math.CO