Correo Electrónico
DNINFOA - SIA
Bibliotecas
Convocatorias
Identidad U.N.
Publicado
1986-01-01
Another upper bound for the domination number of a graph
Palabras clave:
Upper limit, number of domination graph (es)
Descargas
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.
Cómo citar
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 (ene. 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: 2 feb. 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. Disponible en: https://revistas.unal.edu.co/index.php/recolma/article/view/32665 (Accedido: 2 febrero 2025).
IEEE
[1]
D. Marcu, «Another upper bound for the domination number of a graph», rev.colomb.mat, vol. 20, n.º 1-2, pp. 51–55, ene. 1986.
MLA
Marcu, D. «Another upper bound for the domination number of a graph». Revista Colombiana de Matemáticas, vol. 20, n.º 1-2, enero de 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 (enero 1, 1986): 51–55. Accedido febrero 2, 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 de enero de 1986 [citado 2 de febrero de 2025];20(1-2):51-5. Disponible en: https://revistas.unal.edu.co/index.php/recolma/article/view/32665
Descargar cita
Visitas a la página del resumen del artículo
60
Descargas
Los datos de descargas todavía no están disponibles.
Licencia
Derechos de autor 1986 Revista Colombiana de Matemáticas
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
