Weak diameter and cyclic properties in oriented graphs

We describe several conditions on the minimum number of arcs ensuring that any two vertices in a strong oriented graph are joining by a path of length at most a given $k$, or ensuring that they are contained in a common cycle.

Autores:
Brito, Daniel
Ordaz, Oscar
Varela, María Teresa
Tipo de recurso:
Article of journal
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/39456
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/39456
http://bdigital.unal.edu.co/29553/
Palabra clave:
Weak diameter
2-Cyclic
Oriented graph
05B10
11B13
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_23aa09c7250b140a40f91f43e3ee47ac
oai_identifier_str oai:repositorio.unal.edu.co:unal/39456
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_abf2Brito, Daniel617d0e97-900f-4e64-866f-804c634035d6300Ordaz, Oscar65e47421-4230-4dcf-897d-f3dcc67d4024300Varela, María Teresaccfd2dd1-01d7-4bdb-a047-20a42a743fa13002019-06-28T03:54:23Z2019-06-28T03:54:23Z2011https://repositorio.unal.edu.co/handle/unal/39456http://bdigital.unal.edu.co/29553/We describe several conditions on the minimum number of arcs ensuring that any two vertices in a strong oriented graph are joining by a path of length at most a given $k$, or ensuring that they are contained in a common cycle.application/pdfspaUniversidad Nacuional de Colombia; Sociedad Colombiana de matemáticashttp://revistas.unal.edu.co/index.php/recolma/article/view/28074Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de MatemáticasRevista Colombiana de MatemáticasRevista Colombiana de Matemáticas; Vol. 45, núm. 2 (2011); 129-135 0034-7426Brito, Daniel and Ordaz, Oscar and Varela, María Teresa (2011) Weak diameter and cyclic properties in oriented graphs. Revista Colombiana de Matemáticas; Vol. 45, núm. 2 (2011); 129-135 0034-7426 .Weak diameter and cyclic properties in oriented graphsArtí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/ARTWeak diameter2-CyclicOriented graph05B1011B13ORIGINAL28074-99561-1-PB.pdfapplication/pdf146036https://repositorio.unal.edu.co/bitstream/unal/39456/1/28074-99561-1-PB.pdf0ed0f93cda0baf497ccbce4297b209f5MD5128074-142403-1-PB.htmltext/html4798https://repositorio.unal.edu.co/bitstream/unal/39456/2/28074-142403-1-PB.htmlbc0d1d731d11c86478dbbe93a79f2267MD52THUMBNAIL28074-99561-1-PB.pdf.jpg28074-99561-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg4864https://repositorio.unal.edu.co/bitstream/unal/39456/3/28074-99561-1-PB.pdf.jpg950dd1b1b2f77a45083e73066253873dMD53unal/39456oai:repositorio.unal.edu.co:unal/394562024-01-20 23:06:28.013Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Weak diameter and cyclic properties in oriented graphs
title Weak diameter and cyclic properties in oriented graphs
spellingShingle Weak diameter and cyclic properties in oriented graphs
Weak diameter
2-Cyclic
Oriented graph
05B10
11B13
title_short Weak diameter and cyclic properties in oriented graphs
title_full Weak diameter and cyclic properties in oriented graphs
title_fullStr Weak diameter and cyclic properties in oriented graphs
title_full_unstemmed Weak diameter and cyclic properties in oriented graphs
title_sort Weak diameter and cyclic properties in oriented graphs
dc.creator.fl_str_mv Brito, Daniel
Ordaz, Oscar
Varela, María Teresa
dc.contributor.author.spa.fl_str_mv Brito, Daniel
Ordaz, Oscar
Varela, María Teresa
dc.subject.proposal.spa.fl_str_mv Weak diameter
2-Cyclic
Oriented graph
05B10
11B13
topic Weak diameter
2-Cyclic
Oriented graph
05B10
11B13
description We describe several conditions on the minimum number of arcs ensuring that any two vertices in a strong oriented graph are joining by a path of length at most a given $k$, or ensuring that they are contained in a common cycle.
publishDate 2011
dc.date.issued.spa.fl_str_mv 2011
dc.date.accessioned.spa.fl_str_mv 2019-06-28T03:54:23Z
dc.date.available.spa.fl_str_mv 2019-06-28T03:54:23Z
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/39456
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/29553/
url https://repositorio.unal.edu.co/handle/unal/39456
http://bdigital.unal.edu.co/29553/
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/28074
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. 45, núm. 2 (2011); 129-135 0034-7426
dc.relation.references.spa.fl_str_mv Brito, Daniel and Ordaz, Oscar and Varela, María Teresa (2011) Weak diameter and cyclic properties in oriented graphs. Revista Colombiana de Matemáticas; Vol. 45, núm. 2 (2011); 129-135 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/39456/1/28074-99561-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/39456/2/28074-142403-1-PB.html
https://repositorio.unal.edu.co/bitstream/unal/39456/3/28074-99561-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 0ed0f93cda0baf497ccbce4297b209f5
bc0d1d731d11c86478dbbe93a79f2267
950dd1b1b2f77a45083e73066253873d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089380986355712

Publicaciones similares