ON INDEPENDENT PARTITIONS OF VERTEX SET IN A GRAPH

Print ISSN: 0972-7752 | Online ISSN: 2582-0850 | Total Downloads : 86

Volume : 20 , Issue : 3
DOI: https://doi.org/10.56827/SEAJMMS.2024.2003.2
Author :
K. K. Dechamma (Department of Mathematics, T. John Institute of Technology, Bangalore - 560083, Karnataka, INDIA)
K. R. Rajanna (Department of Mathematics, Acharya Institute of Technology, Bangalore - 560107, Karnataka, INDIA)
R. Rajendra (Department of Mathematics, Field Marshal K. M. Cariappa College Madikeri - 571201, INDIA)
P. Siva Kota Reddy (Department of Mathematics, JSS Science and Technology University, Mysuru - 570006, Karnataka, INDIA)

Abstract

We define independent partition of the vertex set V(G) as a partition of V(G) into independent sets in a graph G. The concepts of independent graph of a graph G with respect to an independent partition and a dummy independent set in an independent partition have been introduced. Some results on these concepts are presented.

Keywords and Phrases

Independent Set, Dummy Independent Set, Independent Partition, Independent Graph.

A.M.S. subject classification

05CXX, 05C69.

.....

Download PDF 86 Click here to Subscribe now