Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776939 | Discrete Mathematics | 2017 | 11 Pages |
Abstract
In particular, for a connected, locally connected graph G of order at least 3, our results are as follows: If G is (K1+(K1âªK2))-free, then G is weakly pancyclic. If G is (K1+(K1âªK2))-free, then G is fully cycle extendable if and only if 2δ(G)â¥n(G). If G is {K1+K1+KÌ3,K1+P4}-free or {K1+K1+KÌ3,K1+(K1âªP3)}-free, then G is fully cycle extendable. If G is distinct from K1+K1+KÌ3 and {K1+P4,K1,4,K2+(K1âªK2)}-free, then G is fully cycle extendable. Furthermore, we prove that a degree condition weaker than locally Dirac or locally Ore guarantees fully cycle extendability.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Christoph Brause, Dieter Rautenbach, Ingo Schiermeyer,