112
Views
9
CrossRef citations to date
0
Altmetric
Section A

Independence and k-domination in graphs

, &
Pages 905-915 | Received 10 Sep 2009, Accepted 17 Mar 2010, Published online: 23 Dec 2010

References

  • Blidia , M. , Chellali , M. and Favaron , O. 2005 . Independence and 2-domination in trees . Australas. J. Combin. , 33 : 317 – 327 .
  • Blidia , M. , Chellali , M. and Volkmann , L. 2006 . Some bounds on the p-domination number in trees . Discrete Math. , 306 : 2031 – 2037 .
  • Brooks , R. L. 1941 . On colouring the nodes of a network . Proc. Cambridge Philos. Soc. , 37 : 194 – 197 .
  • Caro , Y. and Roditty , Y. 1990 . A note on the k-domination number of a graph . Int. J. Math. Sci. , 13 : 205 – 206 .
  • Cockayne , E. J. , Gamble , B. and Shepherd , B. 1985 . An upper bound for the k-domination number of a graph . J. Graph Theory , 9 : 533 – 534 .
  • Favaron , O. , Hansberg , A. and Volkmann , L. 2008 . On k-domination and minimum degree in graphs . J. Graph Theory , 57 : 33 – 40 .
  • J.F. Fink and M.S. Jacobson, n-Domination in Graphs, Graph Theory with Applications to Algorithms and Computer Science, John Wiley and Sons, New York, 1985, pp. 282–300
  • J.F. Fink and M.S. Jacobson, On n-Domination, n-Dependence and Forbidden Subgraphs, Graph Theory with Applications to Algorithms and Computer Science, John Wiley and Sons, New York, 1985, pp. 301–311
  • Fujisawa , J. , Hansberg , A. , Kubo , T. , Saito , A. , Sugita , M. and Volkmann , L. 2008 . Independence and 2-domination in bipartite graphs . Australas. J. Combin. , 40 : 265 – 268 .
  • A. Hansberg, Multiple domination in graphs, Dissertation, RWTH Aachen University, Aachen, 2009. Available at http://darwin.bth.rwth-aachen.de/opus3/volltexte/2009/2912
  • Haynes , T. W. , Hedetniemi , S. T. and Slater , P. J. 1998 . Fundamentals of Domination in Graphs , New York : Marcel Dekker .
  • Haynes , T. W. , Hedetniemi , S. T. and Slater , P. J. 1998 . Domination in Graphs: Advanced Topics , Edited by: Haynes , T. W. , Hedetniemi , S. T. and Slater , P. J. New York : Marcel Dekker .
  • L. Volkmann, Graphen an allen Ecken und Kanten, RWTH Aachen, 2006. Available at http://www.math2.rwth-aachen.de/volkm

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.