Perfect domination number of path graph $P_n$ and its Corona product with another path graph $P_{n-1}$
Downloads
Abstract
According to the research paper on Perfect Dominating Sets by Marilynn Livingston and Quentin F. Stout[1]they have been constructed the PDSs in families of graphs arising from the interconnected networks of parallel computers also contained perfect domination numbers of trees, dags, series-parallel graphs, meshes, tori, hypercubes, cube connected cycles and de Bruijin graphs and give linear algorithms for determining if a PDS exist, and generate a PDS when one does. They also proved that 2 and 3-dimensional hypercube graph having infinitely many PDSs.In this paper We are trying to apply their concept on path graphs and obtained their perfect domination number we also trying to find a corona product of path graph $P_n$ with path graph $P_{n-1}$ and as a conclusion we give such applications of it.
Keywords:
Dominating set, Minimal dominating set, Minimum dominating setMathematics Subject Classification:
Mathematics- Pages: 118-123
- Date Published: 01-01-2021
- Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)
I. J. Dejter and J. Pujol, Perfect Domination and Symmetry, Congr. Numer, 111 (1995), 18-32.
B. D. Acharya, H. B. Walikar and E. Sampathkumar, Recent developments in the theory of domination in graphs, Mehta Research Institute, Allahabad, MRI Lecture Notes in Math. (1979).
J. F. Fink and M. S. Jacobson, n-domination in graphs, in: Graph Theory with Appl. to algorithms and Comp. Sci. (eds. Y. Alavi and A.J. Schwenk), Wiley, New York (1985), 283-300.
Z. Cai, S. Ji, J. He, L. Wei and A. G. Bourgeois, Distributed and asynchronous data collection in cognitive radio networks with fairness consideration, Parallel and Distributed Systems IEEE Transactions, 25(8)(2014), 2020-2029.
M. Cardei, M. X. Cheng, X. Cheng and D.-Z. Du, Connected domination in multihop ad hoc wireless networks, JCIS. Citeseer, (2002), 251-255.
C. Alippi and C. Galperti, An adaptive system for optimal solar energy harvesting in wireless sensor network nodes, Circuits and Systems I: Regular Papers IEEE Transactions, 55(6)(2008), 1742-1750.
Haynes, T.W., Hedetniemi, S.T., and Slater, P.J., Fundamentals of Domination in Graphs, Marcel Dekker, Inc. New York, 1998
Weichsel, P.M., Dominating sets in n-cubes, J. Graph Theory, 18(5) (1994), 479-488.
T. Huynh, Chapter 2, Fundamentals of Thermal Sensors, Springer Science and Business Media New York 2015 C.M. Jha (ed.), Thermal Sensors, DOI 10.1007-978-1$4939-2581-02$
G.S. Domke, G. Fricke, ST. Hedetniemi, R. Laskar, Relationships between integer and fractional parameters of graphs, in: Graph Theory, Combinatorics, and Applications, vol.2, Wiley, New York, 1991, pp. 371-387.
E. Cockayne, Domination of Undirected Graphs a Survey, in: Theory and Applications of Graphs, Springer, 1978, pp. 141-147.
O. Ore, Theory of Graphs, American Mathematical Society Colloquium Publications, Vol. XXXVIII, American Mathematical Society, Providence, R.I., 1962.
Teresa W. Haynes, Fundamentals of Domination in Graphs, Marcel Dekker Inc., New York, 1998, pp 67107.
D.W. Bange, A. E. Barkauskas and P. J. Slater, Efficient dominating sets in graphs. Applications of Discrete Mathematics (Clemson, SC, 1986), 189-199, SIAM, Philadelphia, PA, 1988.
Similar Articles
- Suganthi Mariyappan, C. Alexander, S. Anbalagan, Mathematical analysis of queues in urban area of banks in Thanjavur District , Malaya Journal of Matematik: Vol. 9 No. 01 (2021): 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) 2021 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.