Domination and s-path domination in some brick product graphs
Downloads
DOI:
https://doi.org/10.26637/MJM0801/0043Abstract
A dominating set or dset of $\mathscr{G}$ is called a s-path dset of $\mathscr{G}(2 \leq s \leq \operatorname{diam} \mathscr{G})$ if any path of length $s \in \mathscr{G}$ has $\subseteq$ of one vertex in this dset. We indicate a s-path dset by $D_{p_s}$. The s-path dominaton number or s-path dn of $\mathscr{G}$ indicated by $\gamma_{p_s}(\mathscr{G})$ is the minimal cardinality or MC taken over all s-path dsets of $\mathscr{G}$. In that paper, we determine domination number and s-path domination number for the brick product graph $B(2 n, \mathscr{P}, \mathscr{Q})(\mathscr{P}=2)$ related with even cycles.
Keywords:
dset, dn, edge dn, s - path dnMathematics Subject Classification:
Mathematics- Pages: 254-257
- Date Published: 01-01-2020
- Vol. 8 No. 01 (2020): Malaya Journal of Matematik (MJM)
Gross.J.T and Yellen.J, Graph Theory and it's Applications, 2nd ed, Bocaraton, FL. CRC press, (2006).
Brian Alspach, C.C. Chen, Kevin McAvaney, n a class of Hamiltonian laceable 3-regular graphs, Discrete Mathematics., 51(1996), 19-38.
Leena N. Shenoy, R. Murali, Laceability on a class of Regular Graphs, International J. of comp. Sci. and Math.,2(3)(2010), 397-406.
U.Vijaya Chandra Kumar and R.Murali, s-path Domination in Brick Product Graphs, International Journal of Research in Engineering, IT and Social Sciences, 8(5)(2018), 105-113.
U.Vijaya Chandra Kumar and R.Murali, s-path Domination in Shadow Distance Graphs, Journal of Harmonized Research in Applied Sciences, 6(3)(2018), 194-199.
V.R.Kulli, Theory of Domination in Graphs, Vishwa International Publications, (2013).
S.R.Jayaram, Line domination in graphs, Graphs Combin., 3(1987), 357-363.
Frank Harary, Graph Theory, Addison-Wesley Publications, (1969).
- NA
Similar Articles
- Antony Santhi, An application of a new coupled fixed point theorem on nonlinear integro-differential equations , Malaya Journal of Matematik: Vol. 8 No. 01 (2020): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution 4.0 International License.