We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Injective coloring of complementary prism and generalized complementary prism graphs.
- Authors
Raksha, M. R.; Hithavarshini, P.; Dominic, Charles; Sudev, N. K.
- Abstract
The complementary prism G Ḡ of a graph G is the graph obtained by drawing edges between the corresponding vertices of a graph G and its complement Ḡ. In this paper, we generalize the concept of complementary prisms of graphs and determine the injective chromatic number of generalized complementary prisms of graphs. We prove that for any simple graph G of order n , χ i (G Ḡ) ≤ n and if G is a graph with a universal vertex, then χ i (G Ḡ) = n.
- Subjects
PRISMS; CHROMATICITY; COLORS; GEOMETRIC vertices
- Publication
Discrete Mathematics, Algorithms & Applications, 2020, Vol 12, Issue 2, pN.PAG
- ISSN
1793-8309
- Publication type
Article
- DOI
10.1142/S1793830920500263