
Abstract A graph G is pancyclic if it contains cycles of each length l , 3 ≤ l ≤ | V ( G ) | . The generalized bull B ( i , j ) is obtained by associating one endpoint of each of the paths P i + 1 and P j + 1 with distinct vertices of a triangle. Gould, Łuczak and Pfender (2004) [4] showed that if G is a 3-connected { K 1 , 3 , B ( i , j ) } -free graph with i + j = 4 then G is pancyclic. In this paper, we prove that every 4-connected, claw-free, B ( i , j ) -free graph with i + j = 6 is pancyclic. As the line graph of the Petersen graph is B ( i , j ) -free for any i + j = 7 and is not pancyclic, this result is best possible.
Pancyclic, Generalized bull, Claw-free, Discrete Mathematics and Combinatorics, Mathematics, Education, Theoretical Computer Science
Pancyclic, Generalized bull, Claw-free, Discrete Mathematics and Combinatorics, Mathematics, Education, Theoretical Computer Science
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
