×

Bounds on co-independent liar’s domination in graphs. (English) Zbl 1477.05138

Summary: A set \(S\subseteq V\) of a graph \(G=(V,E)\) is called a co-independent liar’s dominating set of \(G\) if (i) for all \(v\in V\), \(|N_G [v] \cap S|\geq 2\), (ii) for every pair \(u\), \(v\in V\) of distinct vertices, \(|(N_G [u] \cup N_G [v]) \cap S|\geq 3\), and (iii) the induced subgraph of \(G\) on \(V-S\) has no edge. The minimum cardinality of vertices in such a set is called the co-independent liar’s domination number of \(G\), and it is denoted by \(\gamma_{\text{coi}}^{LR} (G)\). In this paper, we introduce the concept of co-independent liar’s domination number of the middle graph of some standard graphs such as path and cycle graphs, and we propose some bounds on this new parameter.

MSC:

05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

References:

[1] Harary, F., Graph Theory (1972), Boston, MA, USA: Addison-Wesley, Boston, MA, USA
[2] Durgun, D. D.; Altundag, F. N., Liars domination in graphs, Bulletin of the International Mathematical Virtual Institute, 7, 407-415 (2017) · Zbl 1424.05220
[3] Haynes, T. W.; Hedetniemi, S. T.; Slater, P. J., Fundamentals of Domination in Graphs (1998), New York, NY, USA: Marcel Dekker Inc., New York, NY, USA · Zbl 0890.05002
[4] Hussain, A.; Numan, M.; Naz, N.; Butt, S. I.; Aslam, A.; Fahad, A., On topological indices for new classes of benes network, Journal of Mathematics, 2021 (2021) · Zbl 1477.05033 · doi:10.1155/2021/6690053
[5] Liu, J. B.; Pan, X. F., Minimizing Kirchhoff index among graphs with a given vertex bipartiteness, Applied Mathematics and Computation, 291, 84-88 (2016) · Zbl 1410.05053 · doi:10.1016/j.amc.2016.06.017
[6] Panda, B. S.; Paul, S., Liar’s domination in graphs: complexity and algorithm, Discrete Applied Mathematics, 161, 7-8, 1085-1092 (2013) · Zbl 1263.05074 · doi:10.1016/j.dam.2012.12.011
[7] Amutha, S.; Sridharan, N., \( \gamma_t\) - graph of a graph G, Ramanujan Mathematical Society, Discrete Mathematics, 7, 255-262 (2006) · Zbl 1163.05045
[8] Amutha, S.; Sridharan, N., A note on sets \(V_t^-,V_t^0,V_t^+\), of a simple graph G with δ(G) ≥ 2, Journal of Pure and Applied Mathematics: Advances and Applications, 9, 2, 69-79 (2013)
[9] Sridharan, N.; Amutha, S.; Rao, S. B., Induced sub graphs of a gamma graphs, Discrete Mathematics Algorithm and Applications, 5, 3, 1-5 (2013) · Zbl 1276.05088
[10] Sridharan, N.; Amutha, S., Characterization of total very excellent trees, Mathematics and Computing, 139, 18, 265-275 (2015) · Zbl 1327.05062 · doi:10.1007/978-81-322-2452-5_18
[11] Suriya Prabha, K.; Amutha, S., Edge Mean labeling of a regular graphs, International Journal of Mathematics Trends and Technology, 53, 5, 343-352 (2018) · doi:10.14445/22315373/ijmtt-v53p543
[12] Suriya Prabha, K.; Amutha, S., Split domination number of a congruent dominating graphs, International Journal of Pure and Applied Mathematics, 119, 12, 14633-14642 (2018)
[13] Alimadadi, A.; Jafari Rad, N.; Mojdeh, D. A., Various bounds for liar’s domination number, Discussiones Mathematicae Graph Theory, 36, 3, 629-641 (2016) · Zbl 1339.05274 · doi:10.7151/dmgt.1878
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.