Correo Electrónico
DNINFOA - SIA
Bibliotecas
Convocatorias
Identidad U.N.
Published
1986-01-01
Another upper bound for the domination number of a graph
Keywords:
Upper limit, number of domination graph (es)
Downloads
If δ and ∆ are the minimum and máximum degrees of a simple graph G of size n, then, for its domination number B(G), we show that B(G) ≤ [(n-∆-1) (n- δ-2)/(n-1)]+2.
How to Cite
APA
Marcu, D. (1986). Another upper bound for the domination number of a graph. Revista Colombiana de Matemáticas, 20(1-2), 51–55. https://revistas.unal.edu.co/index.php/recolma/article/view/32665
ACM
[1]
Marcu, D. 1986. Another upper bound for the domination number of a graph. Revista Colombiana de Matemáticas. 20, 1-2 (Jan. 1986), 51–55.
ACS
(1)
Marcu, D. Another upper bound for the domination number of a graph. rev.colomb.mat 1986, 20, 51-55.
ABNT
MARCU, D. Another upper bound for the domination number of a graph. Revista Colombiana de Matemáticas, [S. l.], v. 20, n. 1-2, p. 51–55, 1986. Disponível em: https://revistas.unal.edu.co/index.php/recolma/article/view/32665. Acesso em: 22 jan. 2025.
Chicago
Marcu, Danut. 1986. “Another upper bound for the domination number of a graph”. Revista Colombiana De Matemáticas 20 (1-2):51-55. https://revistas.unal.edu.co/index.php/recolma/article/view/32665.
Harvard
Marcu, D. (1986) “Another upper bound for the domination number of a graph”, Revista Colombiana de Matemáticas, 20(1-2), pp. 51–55. Available at: https://revistas.unal.edu.co/index.php/recolma/article/view/32665 (Accessed: 22 January 2025).
IEEE
[1]
D. Marcu, “Another upper bound for the domination number of a graph”, rev.colomb.mat, vol. 20, no. 1-2, pp. 51–55, Jan. 1986.
MLA
Marcu, D. “Another upper bound for the domination number of a graph”. Revista Colombiana de Matemáticas, vol. 20, no. 1-2, Jan. 1986, pp. 51-55, https://revistas.unal.edu.co/index.php/recolma/article/view/32665.
Turabian
Marcu, Danut. “Another upper bound for the domination number of a graph”. Revista Colombiana de Matemáticas 20, no. 1-2 (January 1, 1986): 51–55. Accessed January 22, 2025. https://revistas.unal.edu.co/index.php/recolma/article/view/32665.
Vancouver
1.
Marcu D. Another upper bound for the domination number of a graph. rev.colomb.mat [Internet]. 1986 Jan. 1 [cited 2025 Jan. 22];20(1-2):51-5. Available from: https://revistas.unal.edu.co/index.php/recolma/article/view/32665
Download Citation
Article abstract page views
60
Downloads
Download data is not yet available.
License
Copyright (c) 1986 Revista Colombiana de Matemáticas
This work is licensed under a Creative Commons Attribution 4.0 International License.
