Abstract
An undirected or a symmetric graph consists of a set of nodes and a set of nonoriented edges connecting between pairs of nodes. In widely differing disciplines of science and engineering, symmetric graphs find important uses. In many of these application areas, an often encountered problem is that of finding all the maximal complete subgraphs of a symmetric graph. In this paper, borrowing the concept of strong connectedness in a nonsymmetric graph, the idea of minimally strongly connected (MSC) and maximal minimally strongly connected (MMSC) subgraphs in a symmetric graph is introduced. The MMSC subgraphs play a kind of role identical to that played by maximal complete subgraphs in symmetric graphs. Many important properties of MMSC subgraphs are discussed in the paper, and an explicit, computer-oriented algorithm is developed for finding all the MMSC subgraphs, given an undirected graph.
Sign-in/Register to access full text options 
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.
