Upper Bounds for α-Domination Parameters-Reference-Cited by-同舟云学术

Upper Bounds for α-Domination Parameters

Published:2009-11 Issue:4 Volume:25 Page:513-520
ISSN:0911-0119
Container-title:Graphs and Combinatorics
language:en
Short-container-title:Graphs and Combinatorics

Author:

Gagarin Andrei,Poghosyan Anush,Zverovich Vadim

Publisher

Springer Science and Business Media LLC

Subject

Discrete Mathematics and Combinatorics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/s00373-009-0864-6.pdf

Reference16 articles.

1. Alber, J., Betzler, N., Niedermeier, R.: Experiments on data reduction for optimal domination in networks. Ann. Oper. Res. 146, 105–117 (2006)

2. Alon, N., Spencer, J.H.: The Probabilistic Method. New York: Wiley, 1992

3. Arnautov, V.I.: Estimation of the exterior stability number of a graph by means of the minimal degree of the vertices. (Russian) Prikl. Mat. i Programmirovanie 11, 3–8 (1974)

4. Caro, Y., Yuster, R.: Dominating a family of graphs with small connected subgraphs. Comb. Probab. Comput. 9, 309–313 (2000)

5. Cooper, C., Klasing, R., Zito, M.: Lower bounds and algorithms for dominating sets in web graphs. Internet Math. 2, 275–300 (2005)

Cited by 11 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Total Positive Influence Domination on Weighted Networks;Complex Networks and Their Applications VIII;2019-11-26

2. Multiple domination models for placement of electric vehicle charging stations in road networks;Computers & Operations Research;2018-08

3. An Annotated Glossary of Graph Theory Parameters, with Conjectures;Graph Theory;2018

4. On $$\alpha $$ α -Domination in Graphs;Graphs and Combinatorics;2017-12-23

5. A note on α-total domination in cubic graphs;Discrete Applied Mathematics;2017-01