Abstract
A graph is called H -free if it has no induced subgraph isomorphic to H. A graph is called $$N^i$$ -locally connected if $$G[\{ x\in V(G): 1\le d_G(w, x)\le i\}]$$ is connected and $$N_2$$ -locally connected if $$G[\{uv: \{uw, vw\}\subseteq E(G)\}]$$ is connected for every vertex w of G, respectively. In this paper, we prove the following. We present an algorithm to find a collapsible subgraph of a graph with girth 4 whose idea is used to prove our first conclusion above. Finally, we propose that the reverse of the last two items would be true.
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.