Abstract
An edge [Formula: see text] in a 3-connected graph [Formula: see text] is contractible if the contraction [Formula: see text] is still [Formula: see text]-connected. Let [Formula: see text] be the set of contractible edges of [Formula: see text], [Formula: see text] be the set of vertices adjacent to three vertices of a triangle △. It has been proved that [Formula: see text] in a 3-connected graph [Formula: see text] of order at least 5. In this note [Formula: see text] is a 3-connected cubic graph containing [Formula: see text] triangles, at least [Formula: see text] vertices and with every [Formula: see text] an independent set. Then [Formula: see text]. This is a bound better than [Formula: see text] under some conditions.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: 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.
