Abstract
AbstractThe average distance of a simple connected graph is the average of the distances between all pairs of vertices in . We prove that for a connected cubic graph on vertices, , if ; and , if . Furthermore, all extremal graphs attaining the upper bounds are characterized, and they have the maximum possible diameter. The result solves a question of Plesník and proves a conjecture of Knor, Škrekovski, and Tepeh on the average distance of cubic graphs. The proofs use graph transformations and structural graph analysis.
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.