DOI: 10.12732/ijam.v38i4.6
GENERALIZED COLOR COMPLEMENTS IN GRAPHS
Sahana S R1, Sabitha D'Souza2, Swati Nayak*
1,2,*Department of Mathematics
Manipal Institute of Technology
Manipal Academy of Higher Education
Manipal, Karnataka
INDIA - 576104
Abstract. Let Gc= (V,E) be a color graph, and P ={V1, V2,....,Vk} be a partition of V or order k >= 1. The k and k(i)-color complement of Gc is defined as follows: For all Vi and Vj in P, i \neq j, remove the edges between Vi and Vj and add the edges which are not in Gc such that end vertices have different colors. For each subset Vr in the partition P, remove the edges Gc that exist within Vr and add the edges of Gc joining the vertices of Vr. The resulting graph (Gc)^P_{k(i)} is known as k(i)-color complement of Gc with respect to the partition P of V. This paper establishes connectivity conditions for the k-color complement and k(i)-color complement of a connected graph based on specific vertex partitioning and color assignments. Additionally, the relationship between clique numbers and independence numbers in the generalized color complements is explored with respect to same color class partitions, and the number of edges is determined for certain graph families.
How
to cite this paper?
DOI: 10.12732/ijam.v38i4.6
Source: International Journal of Applied Mathematics
ISSN printed version: 1311-1728
ISSN on-line version: 1314-8060
Year: 2025
Volume: 38
Issue: 4
References
[1] J. DeMaio, and J. Jacobson, Fibonacci number of the tadpole graph, Electronic Journal of Graph Theory and Applications, 2 (2014), 129-138.
[2] F. Harary, Graph Theory, CRC Press (2018).
[3] S. Nayak, S. D’Souza, H.J. Gowtham, P.G. Bhat, Color energy of generalized complements of a graph, IAENG International Journal of Applied Mathematics, 50 (2020), 1–9.
[4] E. Sampathkumar, L. Pushpalatha, Complement of a graph: A generalization, Graphs and Combinatorics, 14 (1998), 377–392; doi: 10.1007/pl00021185.
IJAM
o Home
o Contents