참고문헌
- M. Aouchiche and P. Hansen, A survey of Nordhaus-Gaddum type relations, Discrete Applied Mathematics, 161(4-5) (2013), 466-546. https://doi.org/10.1016/j.dam.2011.12.018
- C. Berge, Theory of Graphs and Its Applications, Hethuen, London, 1962.
- J. A. Bondy and U. S. R. Murty, Graph Theory, Spinger, 2008.
- E. J. Cockayne, T. W. Haynes and S. T. Hedetniemi, Extremal graphs for inequalities involving domination parameters, Discrete. Math, 216 (2000), 1-10. https://doi.org/10.1016/S0012-365X(99)00251-4
- J. F. Frank, M. S. Jacobson, L. F. Kinch and J. Roberts, On graphs having domination number half their order, Period. Math. Hungar, 16 287-293. https://doi.org/10.1007/BF01848079
- W. Goddard and M. A. Henning, Domination in planar graphs with small diameter, J. Graph Theory, 40 (2002) 1-25. https://doi.org/10.1002/jgt.10027
- T. W. Haynes, S. T. Hedetnimi and P. J. Slater, Fundamentals of domination in graphs, New York, Marcel Dekkar, Inc., 1998.
- F. Jaeger and C. Payan, Relations due Type Nordhaus-Gaddum pour le Nombre d'Absorption d'un Graphe Simple, C. R. Acad. Sci. Paris Ser. A, 274 (1972), 728-730.
- G. MacGillivray, K. Seyffarth, Domination numbers of planar graphs, J. Graph Theory, 22 (1996), 213-229. https://doi.org/10.1002/(SICI)1097-0118(199607)22:3<213::AID-JGT2>3.0.CO;2-P
- Moo Young SOHN, Sang Bum KIM, Young Soo KWON and Rong Quan FENG, Classification of Regular Planar Graphs with Diameter Two, Acta Mathematica Sinica English Series, 23 (3), (2007), 411-416. https://doi.org/10.1007/s10114-005-0607-4
- E. Murugan and J. Paulraj Joseph, On the domination number of a graph and its line graph, International Journal of Mathematical Combinatorics, Special Issue 1, 2018, pages 170-181.
- E. Murugan and J. Paulraj Joseph, On the Domination Number of a Graph and its Total Graph, Discrete Mathematics, Algorithms and Applications, 12(5) (2020), 2050068.
- E. Murugan and G. R. Sivaprakash, On the Domination Number of a Graph and its Shadow Graph, Discrete Mathematics, Algorithms and Applications, 13 (6) (2021), 2150074.
- E. Murugan and J. Paulraj Joseph, On the Domination Number of a Graph and its Block Graph, Discrete Mathematics, Algorithms and Applications, (Accepted) 2021.
- E. A. Nordhaus and J. Gaddum, On complementary graphs, Amer. Math. Monthly, 63 (1956), 177-182. https://doi.org/10.2307/2306659
- O. Ore, Theory of Graphs, Am. Math. SOC. Colloq. Publ, 38, Providence, RI, 1962.
- C. Payan and N. H. Xuong, Domination-balanced graphs, J. Graph Theory, 6 (1982), 23-32. https://doi.org/10.1002/jgt.3190060104
- B. Randerath and L. Volkmann, Characterization of graphs with equal domination and covering number, Discrete. Math, 191 (1998), 173-179.
- H. B. Walikar, B. D. Acharya and E. Sampathkumar, Recent developements in the theory of domination in graphs, In MRI Lecture Notes in Math, Mahta Research Instit, Allahabad, 01, 1979.