Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646846 | Discrete Mathematics | 2015 | 5 Pages |
Abstract
Our point of departure is Fleischner and Häggkvist (2014, Theorem 2). We first generalize this theorem. Then we apply it to cubic graphs whose vertex set can be decomposed into two classes, one class inducing a circuit and the other class inducing a (subdivision of a) caterpillar.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Herbert Fleischner, Roland Häggkvist,