Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 87, 2010 - Issue 13
Submit an article Journal homepage
120
Views
3
CrossRef citations to date
0
Altmetric
Section A

A general method in the theory of domination in graphs

Adriana Hansberg Lehrstuhl II für Mathematik, RWTH Aachen University , 52056, Aachen, Germany
,
Dirk Meierling Lehrstuhl II für Mathematik, RWTH Aachen University , 52056, Aachen, Germany
&
Lutz Volkmann Lehrstuhl II für Mathematik, RWTH Aachen University , 52056, Aachen, Germany
Pages 2915-2924 | Received 05 Dec 2008, Accepted 17 Jun 2009, Published online: 19 Oct 2010

References

  • Chellali, M. , 2005. On weak and restrained domination in trees , AKCE Int. J. Graphs Comb. 2 (1) (2005), pp. 39–44.
  • Chellali, M. , 2006. A note on the double domination number in trees , AKCE Int. J. Graphs Comb. 3 (2) (2006), pp. 147–150.
  • Chellali, M. , and Haynes, T. W. , 2006. A note on the total domination number of a tree , J. Combin. Math. Combin. Comput. 58 (2006), pp. 189–193.
  • Domke, G. S. , Hattingh, J. H. , Henning, M. A. , and Markus, L. R. , 2000. Restrained domination in trees , Discrete Math. 211 (1–3) (2000), pp. 1–9.
  • Duchet, P. , and Meyniel, H. , 1982. "On Hadwiger's number and the stability number". In: Bollobás, B. , ed. Graph Theory (Cambridge, 1981) . Vol. 62. Amsterdam: North-Holland Mathematics Studies, North-Holland; 1982. pp. 71–73.
  • Favaron, O. , and Kratsch, D. , 1991. "Ratios of domination parameters". In: Kulli, V. R. , ed. Advances in Graph Theory . Gulbarga: Vishwa; 1991. pp. 173–182.
  • Hansberg, A. , Meierling, D. , and Volkmann, L. , 2007. Distance domination and distance irredundance in graphs , Electron. J. Combin. 14 (1) (2007), 10 pp. (electronic) (Research Paper 35).
  • Hattingh, J. H. , and Rautenbach, D. , 2002. Further results on weak domination in graphs , Util. Math. 61 (2002), pp. 193–207.
  • Lemańska, M. , 2004. Lower bound on the domination number of a tree , Discuss. Math. Graph Theory 24 (2) (2004), pp. 165–169.
  • Lemańska, M. , 2007. Lower bound on the weakly connected domination number of a tree , Australas. J. Combin. 37 (2007), pp. 67–71.
  • Meierling, D. , and Volkmann, L. , 2005. A lower bound for the distance k-domination number of trees , Results Math. 47 (3–4) (2005), pp. 335–339.
  • Raczek, J. , 2006. Lower bound on the paired domination number of a tree , Australas. J. Combin. 34 (2006), pp. 343–347.
  • Raczek, J. , 2008. Distance paired domination numbers of graphs , Discrete Math. 308 (12) (2008), pp. 2473–2483.
  • Raczek, J. , Lemańska, M. , and Cyman, J. , 2006. Lower bound on the distance k-domination number of a tree , Math. Slovaca 56 (2) (2006), pp. 235–243.
  • Xu, J.-M. , Tian, F. , and Huang, J. , 2006. Distance irredundance and connected domination numbers of a graph , Discrete Math. 306 (2006), pp. 2943–2953.

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.