Abstract

The generalized k-connectivity κk(G) of a graph G, introduced by Hager in 1985, is a natural generalization of the concept of connectivity κ(G), which is just for k=2. Rongxia Hao et al. determined the generalized 4-connectivity of the total graphs of the complete equipartition bipartite graph and conjectured that κ4(T(Km,m+1))=2m−1 and κ4(T(Km,n))=2m for n>m+1 and m≥4 in [Appl. Math. Comput. 422 (2022)]. In this paper, we solved this conjecture.

Full Text
Paper version not known

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 call

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.