Homeomorphically irreducible spanning trees |
| |
Authors: | Guantao Chen Songling Shan |
| |
Affiliation: | Department of Mathematics and Statistics, Georgia State University, Atlanta, GA 30303, United States |
| |
Abstract: | ![]() We show that if G is a graph such that every edge is in at least two triangles, then G contains a spanning tree with no vertex of degree 2 (a homeomorphically irreducible spanning tree). This result was originally asked in a question format by Albertson, Berman, Hutchinson, and Thomassen in 1979, and then conjectured to be true by Archdeacon in 2009. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|