Injective coloring of complementary prism and generalized complementary prism graphs

Title

Injective coloring of complementary prism and generalized complementary prism graphs

Creator

Raksha M.R.; Hithavarshini P.; Dominic C.; Sudev N.K.

Description

The complementary prism Gof 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. 2020 World Scientific Publishing Company.

Source

Discrete Mathematics, Algorithms and Applications, Vol-12, No. 2

Date

2020-01-01

Publisher

World Scientific Publishing Co. Pte Ltd

Subject

Complementary prism; generalized complementary prism; injective coloring

Coverage

Raksha M.R., Department of Mathematics, CHRIST (Deemed to Be University), Bangalore, Karnataka, 560029, India; Hithavarshini P., Department of Mathematics, CHRIST (Deemed to Be University), Bangalore, Karnataka, 560029, India; Dominic C., Department of Mathematics, CHRIST (Deemed to Be University), Bangalore, Karnataka, 560029, India; Sudev N.K., Department of Mathematics, CHRIST (Deemed to Be University), Bangalore, Karnataka, 560029, India

Rights

Restricted Access

Relation

ISSN: 17938309

Format

Online

Language

English

Type

Article

Identifier

https://doi.org/10.1142/S1793830920500263

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85081543242&doi=10.1142%2fS1793830920500263&partnerID=40&md5=fd3e9a8d2a75933435c409e0eb065e49