• ON MAXIMAL INDEPENDENT SETS IN A GRAPH
Abstract
In this paper, the concepts of maximal independent set, maximal edge independent set of a graph are discussed. Further the famous graphs Pn, Cn and Kn are studied with respect to these concepts.
Keywords
In this paper, the concepts of maximal independent set, maximal edge independent set of a graph are discussed. Further the famous graphs Pn, Cn and Kn are studied with respect to these concepts.
Full Text:
PDFThis work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© 2010-2024 International Journal of Mathematical Archive (IJMA) Copyright Agreement & Authorship Responsibility |