×

The split and non-split tree \((D, C)\)-number of a graph. (English) Zbl 07926877

Summary: In this paper, we introduce the concept of split and non-split tree \((D, C)\)-set of a connected graph \(G\) and its associated color variable, namely split tree \((D, C)\) number and non-split tree \((D, C)\) number of \(G\). A subset \(S\subseteq V\) of vertices in \(G\) is said to be a split tree \((D, C)\) set of \(G\) if \(S\) is a tree \((D, C)\) set and \(\langle V - S\rangle\) is disconnected. The minimum size of the split tree \((D, C)\) set of \(G\) is the split tree \((D, C)\) number of \(G\), \(\gamma_{\chi_{ST}}(G) = \min\{|S| : S\text{ is a split tree }(D, C)\text{ set}\}\). A subset \(S \subseteq V\) of vertices of \(G\) is said to be a non-split tree \((D, C)\) set of \(G\) if \(S\) is a tree \((D, C)\) set and \(\langle V - S\rangle\) is connected and non-split tree \((D, C)\) number of \(G\) is \(\gamma_{\chi_{NST}}(G) = \min\{|S| : S\text{ is a non-split tree }(D, C)\text{ set of }G\}\). The split and non-split tree \((D, C)\) number of some standard graphs and its compliments are identified.

MSC:

05C15 Coloring of graphs and hypergraphs
05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Full Text: DOI

References:

[1] S. Balamurugan, P. Aristotle and V. Swaminathan, On Graphs whose Dom-chromatic and chromatic Strong Domination number is up to Four, International Journal of Pure and Applied Mathematics 119 (2018), 61-68.
[2] B. Chaluvaraju and C. Appajigowda, The Dom-chromatic Number of a graph, Malaya Journal of Matematik 4 (2016), 1-7. · doi:10.26637/mjm401/001
[3] Gary Chartrand and Ping Zhang, Chromatic Graph Theory, CRC Press, Taylor & Francis Group, 2009. · Zbl 1169.05001
[4] F. Harary, Graph Theory, Addison-Wesley, Reading Mass, 1969. · Zbl 0182.57702
[5] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998. · Zbl 0890.05002
[6] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Domination in graphs; Advanced topics, Marcel Dekker, New York, 1998. · Zbl 0883.00011
[7] T.R. Jensen and B. Toft, Graph Coloring Problems, John Wiley & Sons, Inc, New York, 1995. · Zbl 0855.05054
[8] V.R. Kulli, and B. Janakiram, The non-split domination number of a graph, Indian journal of pure and applied mathematics 31 (2000), 441-448. · Zbl 0959.05090
[9] S. Muthammai, M. Bhanumathi, and P. Vidhya, Complementary tree domination number of a graph, International Mathematical Forum 6 (2011).
[10] P.A. Safeer, A. Sadiquali, K.R. Santhoshkumar, The Split (D, C) Number of a Graph and related properties, Communicated to the Journal, 2023, Under review.
[11] T. Tamizh Chelvam, and S. Robinson Chellathurai, A note on split domination number of a graph, Journal of Discrete Mathematical Sciences and Cryptography 12 (2009), 179-186. · Zbl 1220.05088 · doi:10.1080/09720529.2009.10698228
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.