Chromatic Transversal Domination in Graphs

L. BENEDICT MICHAELRAJ1, S.K. AYYASWAMY1, S. ARUMUGAM2
1Department of Mathematics St. Joseph’s College, Trichy – 620 002 INDIA
2Core Group Research Facility (CGRF) National Centre for Advanced Research in Discrete Mathematics (n-CARDMATH) Kalasalingam University Anand Nagar, Krishnankoil-626190, INDIA.

Abstract

Let \( G = (V, E) \) be a graph with chromatic number \( k \). A dominating set \( D \) of \( G \) is called a chromatic-transversal dominating set (ctd-set) if \( D \) intersects every color class of any \( k \)-coloring of \( G \). The minimum cardinality of a ctd-set of \( G \) is called the chromatic transversal domination number of \( G \) and is denoted by \( \gamma_{ct}(G) \). In this paper, we initiate a study of this parameter.

Keywords: Domination, Coloring, Chromatic Transversal domination.