drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

PCCP OF CIRCULAR GRAPH FAMILY WITH A FAN GRAPH

A
A. A. Bhange Department of Applied Science and Humanities, MIT ADT University, Pune - 412201, Maharashtra, INDIA
H
H. R. Bhapkar Department of Applied Science and Humanities, MIT ADT University, Pune - 412201, Maharashtra, INDIA
Volume 18, Issue 1 Pages 363-372 April 30, 2022 658 downloads
Article overview

Abstract

A function f : V(G) $\cup$ E(G) $\cup$ R(G) $\rightarrow$ C is said to be perfect coloring of the graph G, if f(x) $\neq$ f(y) for any two adjoint or incident elements x,y $\in$ V(G) $\cup$ E(G) $\cup$ R(G). And the PC number $\chi^{P}(G)$ is the least number of colors needed to assign colors to a graph by using perfect coloring. In this paper, we prove the results for perfect chromatic number of corona product (PCCP) of circular (cycle) graph family and a fan graph, which leads to perfect chromatic number equivalent to $\Delta$+1, where $\Delta$ is the largest degree of the resultant graph.

Keywords and Phrases

Graph coloringcorona productperfect coloring.

AMS Subject Classification

05.

Reference information

How to Cite

A. A. Bhange, H. R. Bhapkar (2022). PCCP OF CIRCULAR GRAPH FAMILY WITH A FAN GRAPH. South East Asian Journal of Mathematics and Mathematical Sciences, 18(1), 363-372.
Back to this issue
Copied