Publicado

1986-01-01

Another upper bound for the domination number of a graph

Palabras clave:


Upper limit, number of domination graph (es)

Descargas

Autores/as

  • Danut Marcu University of Bucharest

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.

Licencia

Derechos de autor 1986 Revista Colombiana de Matemáticas

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.