Dominating Set

Authors

  • Mr. Yashvanth N   Lecturer, Science Department, Government Polytechnic, Kushalnagar, Karnataka, India

Keywords:

Dominating Set, Minimal Dominating Set, Domination Number, Upper Domination Number, Domatic Number, Minimal Dominating Graph And Vertex Minimal Dominating Graph.

Abstract

In this chapter, we obtain the bounds on the number of edge and vertices edges, domatic number, domination number of the minimal dominating graph and vertex minimal dominating graph of a graph.

References

  1. E. J. Cockayne and S. T. Hedetniemi, Towards a theory of domination in graphs. Networks,7  (1977), 247-261.
  2. F. Harary, Graph Theory. Addison-Wesley, Reading, Mass (1969).
  3. V. R. Kulli and B. Janakiram, The minimal dominating graph. Graph Theory Notes of New York,  New York Academy of Sciences 28 (1995),12-15.
  4. V. R. Kulli, B. Janakiram and K. M. Niranjan, The vertex minimal dominating graph. Acta Ciencia  Indica, 28 (2002),435-440.
  5. V. R. Kulli, B. Janakiram and K. M. Niranjan, The dominating graph.Graph Theory Notes of New  York, New York Academy of Sciences,  (2004), 5-8.

International Journal of Scientific Research in Science and Technology

Downloads

Published

2016-06-30

Issue

Volume 2, Issue 3, May-June-2016

Section

Research Articles

License

Copyright (c) IJSRST

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Mr. Yashvanth N "Dominating Set " International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011,Volume 2, Issue 3, pp.454-461, May-June-2016.