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_ |
1806886065411194880 |