Abstract
This paper generalizes the concept of locally connected graphs. A graph G is triangularly connected if for every pair of edges e 1 , e 2 ∈ E ( G ) , G has a sequence of 3-cycles C 1 , C 2 , … , C l such that e 1 ∈ C 1 , e 2 ∈ C l and E ( C i ) ∩ E ( C i + 1 ) ≠ ∅ for 1 ⩽ i ⩽ l - 1 . In this paper, we show that every triangularly connected quasi claw-free graph on at least three vertices is vertex pancyclic. Therefore, the conjecture proposed by Ainouche is solved.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.