Another upper bound for the domination number of a graph
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.
- Autores:
-
Marcu, Danut
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 1986
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/48839
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/48839
http://bdigital.unal.edu.co/42296/
- Palabra clave:
- Upper limit
number of domination graph
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_f6ebf20bd2394b7a0a34192b46e414d9 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/48839 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Marcu, Danut8a25a49a-0f64-4f30-994f-1d9234c2a1513002019-06-29T08:08:39Z2019-06-29T08:08:39Z1986https://repositorio.unal.edu.co/handle/unal/48839http://bdigital.unal.edu.co/42296/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.application/pdfspaUniversidad Nacuional de Colombia; Sociedad Colombiana de matemáticashttp://revistas.unal.edu.co/index.php/recolma/article/view/32665Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de MatemáticasRevista Colombiana de MatemáticasRevista Colombiana de Matemáticas; Vol. 20, núm. 1-2 (1986); 51-55 2357-4100 0034-7426Marcu, 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 .Another upper bound for the domination number of a graphArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTUpper limitnumber of domination graphORIGINAL32665-120884-1-PB.pdfapplication/pdf1200338https://repositorio.unal.edu.co/bitstream/unal/48839/1/32665-120884-1-PB.pdf40e1da3cde4b050497ff70eaaa1ccb61MD51THUMBNAIL32665-120884-1-PB.pdf.jpg32665-120884-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg6120https://repositorio.unal.edu.co/bitstream/unal/48839/2/32665-120884-1-PB.pdf.jpg868f9277e606ef3b4081173853a842b1MD52unal/48839oai:repositorio.unal.edu.co:unal/488392022-11-12 23:03:41.544Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
Another upper bound for the domination number of a graph |
| title |
Another upper bound for the domination number of a graph |
| spellingShingle |
Another upper bound for the domination number of a graph Upper limit number of domination graph |
| title_short |
Another upper bound for the domination number of a graph |
| title_full |
Another upper bound for the domination number of a graph |
| title_fullStr |
Another upper bound for the domination number of a graph |
| title_full_unstemmed |
Another upper bound for the domination number of a graph |
| title_sort |
Another upper bound for the domination number of a graph |
| dc.creator.fl_str_mv |
Marcu, Danut |
| dc.contributor.author.spa.fl_str_mv |
Marcu, Danut |
| dc.subject.proposal.spa.fl_str_mv |
Upper limit number of domination graph |
| topic |
Upper limit number of domination graph |
| description |
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. |
| publishDate |
1986 |
| dc.date.issued.spa.fl_str_mv |
1986 |
| dc.date.accessioned.spa.fl_str_mv |
2019-06-29T08:08:39Z |
| dc.date.available.spa.fl_str_mv |
2019-06-29T08:08:39Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/48839 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/42296/ |
| url |
https://repositorio.unal.edu.co/handle/unal/48839 http://bdigital.unal.edu.co/42296/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/recolma/article/view/32665 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de Matemáticas Revista Colombiana de Matemáticas |
| dc.relation.ispartofseries.none.fl_str_mv |
Revista Colombiana de Matemáticas; Vol. 20, núm. 1-2 (1986); 51-55 2357-4100 0034-7426 |
| dc.relation.references.spa.fl_str_mv |
Marcu, 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.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacuional de Colombia; Sociedad Colombiana de matemáticas |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/48839/1/32665-120884-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/48839/2/32665-120884-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
40e1da3cde4b050497ff70eaaa1ccb61 868f9277e606ef3b4081173853a842b1 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814090122158669824 |