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: 19 abr. 2024.
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: 19 abril 2024).
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 abril 19, 2024. 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 19 de abril de 2024];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
58
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.