Veröffentlicht

1986-01-01

Another upper bound for the domination number of a graph

Schlagworte:


Upper limit, number of domination graph (es)

Autor/innen

  • 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.

Zitationsvorschlag

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 (Jan. 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 jan. 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), S. 51–55. Verfügbar unter: https://revistas.unal.edu.co/index.php/recolma/article/view/32665 (Zugegriffen: 22 Januar 2025).

IEEE

[1]
D. Marcu, „Another upper bound for the domination number of a graph“, rev.colomb.mat, Bd. 20, Nr. 1-2, S. 51–55, Jan. 1986.

MLA

Marcu, D. „Another upper bound for the domination number of a graph“. Revista Colombiana de Matemáticas, Bd. 20, Nr. 1-2, Januar 1986, S. 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 (Januar 1, 1986): 51–55. Zugegriffen Januar 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. Januar 1986 [zitiert 22. Januar 2025];20(1-2):51-5. Verfügbar unter: https://revistas.unal.edu.co/index.php/recolma/article/view/32665

Bibliografische Angaben herunterladen

Aufrufe der Abstractseiten von Artikeln

60

Downloads

Keine Nutzungsdaten vorhanden.