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 set

Mathematics Subject Classification:

Mathematics
  • Tushar J Bhatt Department Mathematics, Atmiya University, Rajkot-360005, Gujarat, India.
  • G. C. Bhimani 2Department Statistics, Saurashtra University, Rajkot-360005, Gujarat, India.
  • 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.

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

Tushar J Bhatt, and G. C. Bhimani. “Perfect Domination Number of Path Graph $P_n$ and Its Corona Product With Another Path Graph $P_{n-1}$”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 118-23, https://www.malayajournal.org/index.php/mjm/article/view/983.