
Abstract. Let G =(V,E)beagraphwithchromaticnumber χ(G). Adominating set D of G is called a chromatic transversal dominating set(ctd-set) if D intersects every color class of every χ-partitionof G. Theminimumcardinalityofactd-setofG iscalledthechromatictransversaldomination number of G and is denoted by γ ct (G). In this paper wecharacterizetheclassoftrees,unicyclicgraphsandcubicgraphsforwhichthe chromatic transversal domination number is equal to the connecteddominationnumber. 1. IntroductionAll the graphs considered in this paper unless otherwise specifically statedare finite, connected and simple and are consistent with the terminology usedin Harary [4]. Let G = (V,E) be a simple graph of order p. For a subset Sof V, N(S) denotes the set of all vertices adjacent to some vertex in S andN[S] = N(S) ∪S.A vertex v of G is called a support if it is adjacent to a pendant vertex. Anyvertex of degree greater than one is called an internal vertex. A graph G iscalled a unicyclic graph, if G contains exactly one cycle.A subset D ⊆ V is a dominating set, if every v ∈ V − D is adjacent tosome u ∈ D. The domination number γ = γ(G) is the minimum cardinality ofa dominating set of G. A dominating set D is called a connected dominatingset if the induced subgraph hDi is connected. The minimum cardinality of aconnected dominating set is called the connected domination number and isdenoted by γ
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
