Correo Electrónico
DNINFOA - SIA
Bibliotecas
Convocatorias
Identidad U.N.
Publié-e
1986-01-01
Another upper bound for the domination number of a graph
Mots-clés :
Upper limit, number of domination graph (es)
Téléchargements
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.
Comment citer
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 (janv. 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 janv. 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), p. 51–55. Disponible à: https://revistas.unal.edu.co/index.php/recolma/article/view/32665 (Consulté le: 22 janvier 2025).
IEEE
[1]
D. Marcu, « Another upper bound for the domination number of a graph », rev.colomb.mat, vol. 20, nᵒ 1-2, p. 51–55, janv. 1986.
MLA
Marcu, D. « Another upper bound for the domination number of a graph ». Revista Colombiana de Matemáticas, vol. 20, nᵒ 1-2, janvier 1986, p. 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 (janvier 1, 1986): 51–55. Consulté le janvier 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 janv. 1986 [cité 22 janv. 2025];20(1-2):51-5. Disponible à: https://revistas.unal.edu.co/index.php/recolma/article/view/32665
Télécharger la référence
Consultations de la page du résumé de l'article
60
Téléchargements
Les données relatives au téléchargement ne sont pas encore disponibles.
Licence
© Revista Colombiana de Matemáticas 1986
Cette œuvre est sous licence Creative Commons Attribution 4.0 International.
