"Circumferences of 3-connected claw-free graphs" by Zhi-Hong Chen
 

Circumferences of 3-connected claw-free graphs

Document Type

Article

Publication Date

June 2016

Publication Title

Discrete Mathematics

First Page

1640

Last Page

1650

DOI

https://doi.org/10.1016/j.disc.2016.01.018

Abstract

In Li et al. (2009), proved that a 3-connected claw-free graph of order n with minimum degree δ contains a cycle of length at least min{n,6δ−15}, and they conjectured that such graphs should have a cycle of length at least min{n,9δ−3}. We prove that this conjecture is true with δ≥8.

Notes

Note: full-text not available due to publisher restrictions. Link takes you to an external site where you can purchase the article or borrow it from a local library.

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 2
  • Usage
    • Abstract Views: 1
  • Captures
    • Readers: 3
see details

Share

COinS