pith. sign in

arxiv: 1609.08730 · v1 · pith:FDJB4B2Pnew · submitted 2016-09-28 · 🧮 math.CO

Spanning trails with maximum degree at most 4 in 2K₂-free graphs

classification 🧮 math.CO
keywords degreefreemaximumspanningfracgraphgraphstough
0
0 comments X
read the original abstract

A graph is called $2K_2$-free if it does not contain two independent edges as an induced subgraph. Mou and Pasechnik conjectured that every $\frac{3}{2}$-tough $2K_2$-free graph with at least three vertices has a spanning trail with maximum degree at most $4$. In this paper, we confirm this conjecture. We also provide examples for all $t < \frac{5}{4}$ of $t$-tough graphs that do not have a spanning trail with maximum degree at most $4$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.