Isolate perfect dom-chromatic number in graphs

  • Sivagnanam Mutharasu CBM College, Coimbatore -641 042, Tamil Nadu, India.
  • K. Muralidharan Research scholar, cbm college
  • C. Vanitha CBM College, Coimbatore -641 042, Tamil Nadu, India.

Abstract

An isolate perfect dom-coloring set(IPDC-set) $D$ of a graph $G$ is a dom-coloring set $D\subseteq V(G)$ such that $\langle D\rangle$ has at least one isolated vertex with $|N(r)\cap D|=1, \forall r\in V(G)-D$. The minimum cardinality of an IPDC-set is called isolate perfect dom-coloring number(IPDC-number) of $G$, it is denoted by $\gamma_{0,p,dc}(G)$. In this paper, we introduce and study some properties of IPDC-set. Also, we give IPDC-number of paths and some path related graphs.

Published
2023-11-25