Correo Electrónico
DNINFOA - SIA
Bibliotecas
Convocatorias
Identidad U.N.
Pubblicato
1986-01-01
Another upper bound for the domination number of a graph
Parole chiave:
Upper limit, number of domination graph (es)
##submission.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.
Come citare
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 (gen. 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 gen. 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), pagg. 51–55. Available at: https://revistas.unal.edu.co/index.php/recolma/article/view/32665 (Consultato: 22 gennaio 2025).
IEEE
[1]
D. Marcu, «Another upper bound for the domination number of a graph», rev.colomb.mat, vol. 20, n. 1-2, pagg. 51–55, gen. 1986.
MLA
Marcu, D. «Another upper bound for the domination number of a graph». Revista Colombiana de Matemáticas, vol. 20, n. 1-2, gennaio 1986, pagg. 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 (gennaio 1, 1986): 51–55. Consultato gennaio 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]. 1 gennaio 1986 [citato 22 gennaio 2025];20(1-2):51-5. Available at: https://revistas.unal.edu.co/index.php/recolma/article/view/32665
Scarica citazione
Viste delle pagine degli abstract
60
Downloads
I dati di download non sono ancora disponibili.
Licenza
Copyright (c) 1986 Revista Colombiana de Matemáticas
TQuesto lavoro è fornito con la licenza Creative Commons Attribuzione 4.0 Internazionale.
