Show simple item record

Another upper bound for the domination number of a graph

dc.rights.licenseAtribución-NoComercial 4.0 Internacional
dc.contributor.authorMarcu, Danut
dc.date.accessioned2019-06-29T08:08:39Z
dc.date.available2019-06-29T08:08:39Z
dc.date.issued1986
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/48839
dc.description.abstractIf δ 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.
dc.format.mimetypeapplication/pdf
dc.language.isospa
dc.publisherUniversidad Nacuional de Colombia; Sociedad Colombiana de matemáticas
dc.relationhttp://revistas.unal.edu.co/index.php/recolma/article/view/32665
dc.relation.ispartofUniversidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de Matemáticas
dc.relation.ispartofRevista Colombiana de Matemáticas
dc.relation.ispartofseriesRevista Colombiana de Matemáticas; Vol. 20, núm. 1-2 (1986); 51-55 2357-4100 0034-7426
dc.rightsDerechos reservados - Universidad Nacional de Colombia
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/
dc.titleAnother upper bound for the domination number of a graph
dc.typeArtículo de revista
dc.type.driverinfo:eu-repo/semantics/article
dc.type.versioninfo:eu-repo/semantics/publishedVersion
dc.identifier.eprintshttp://bdigital.unal.edu.co/42296/
dc.relation.referencesMarcu, Danut (1986) Another upper bound for the domination number of a graph. Revista Colombiana de Matemáticas; Vol. 20, núm. 1-2 (1986); 51-55 2357-4100 0034-7426 .
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.subject.proposalUpper limit
dc.subject.proposalnumber of domination graph
dc.type.coarhttp://purl.org/coar/resource_type/c_6501
dc.type.coarversionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.contentText
dc.type.redcolhttp://purl.org/redcol/resource_type/ART
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2


Files in this item

Thumbnail
Name:
32665-120884-1-PB.pdf
Size:
1.144Mb
Format:
PDF
Download

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial 4.0 InternacionalThis work is licensed under a Creative Commons Reconocimiento-NoComercial 4.0.This document has been deposited by the author (s) under the following certificate of deposit