Perfect Domination in Book Graph and
Stacked Book Graph

Kavitha B N; Indrani Pramod Kelkar; Rajanna K R

doi:https://doi.org/10.14445/22315373/IJMTT-V56P564

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 56 | Number 7 | Year 2018 | Article Id. IJMTT-V56P564 | DOI : https://doi.org/10.14445/22315373/IJMTT-V56P564

Perfect Domination in Book Graph and Stacked Book Graph

Kavitha B N, Indrani Pramod Kelkar, Rajanna K R

Abstract

In this paper we prove that the perfect domination number of book graph and stacked book graph are same as the domination number as the dominating set satisfies the condition for perfect domination.

Keywords

Domination, Cartesian product graph, Perfect Domination, Book Graph, Stacked Book Graph.

References

[1]Bollob´as B and Cockayne E.J, Graph-theoretic parameter concerning domination independence, and irredundace, J. Graph Theory 3 (1979), 241-249.
[2] “Book Graph.” From MathWORLD-A Wolfram Web Resource.http://mathworld.wolfarm.com/Bookgraph.html.
[3]Chartrand. G and Lesnaik. L, Graphs and Digraphs, Chapman and Hall.CRC, 4th edition, 2005.
[4]Cockayne E.J, Hartnell B.L. Hedetniemi S.T, LasKar R(1993) Perfect domination in Graphs. J Comb Inf Syst Sci 18:136-148.
[5]Dejter IJ, Pujol J(1995) Perfect domination and symmetry. Congrnumer 111:18-32.
[6]Gallian, J. A. "Dynamic Survey DS6: Graph Labeling." Electronic J. Combinatorics, DS6, 1-58, Jan. 3, 2007. http://www.combinatorics.org/Surveys/ds6.pdf.
[7]Harary, Frank(1969) Graph Theory, Reading. MA: Addison- Wesley.
[8]Haynes, T. W.; Hedetniemi, S. T.; and Slater, P. J. Domination in Graphs-Advanced Topics. New York : Dekker, 1998.
[9]Haynes, T. W.; Hedetniemi, S. T.; and Slater, P. J. Fundamentals Of Domination in Graphs. New York: Dekker 1998.
[10]http: //diestel-graph-theory.com/basic.html (Reinhard Diestel Graph Theory 5th Electronic Edition 2016).
[11]Imrich, Wilfried; Klavžar, Sandi (2000), Product Graphs: Structure and Recognition, Wiley, ISBN 0-471-37039-8.
[12]Imrich, Wilfried; Klavžar, Sandi; Rall, Douglas F. (2008), Graph and their Cartesian product, A. K Peters, ISBN 1-56881-429-1.
[13]Kavitha B N and Indrani Kelkar, Split and Equitable Domination in Book Graph and Stacked Book Graph, Volume 8, No. 6, July 2017, (Special Issue III) International Journal of Advanced Research in Computer Science.
[14]Ore.O Theory of Graphs. American Mathematical Society, Provedence,R.I,1962.
[15]Walikar H.B, B. D. Acharya and E. Sampathkumar, Recent Developments in the theory of domination in graphs, Mehta Research institute, Alahabad, MRI lecture Notes in Math.1 (1979).
[16]Weisstein, Eric W. "Stacked Book Graph." From MathWorld--A WolframWebresource. http://mathworld.wolfram.com/StackedBookGraph.html.

Citation :

Kavitha B N, Indrani Pramod Kelkar, Rajanna K R, "Perfect Domination in Book Graph and Stacked Book Graph," International Journal of Mathematics Trends and Technology (IJMTT), vol. 56, no. 7, pp. 511-514, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V56P564