Una formulación equivalente del problema de isomorfismo de grafos
El problema de encontrar un invariante que caracterice el conjunto de grafos isomorfos a un grafo dado, es un problema clásico en teoría de grafos. No se conoce un conjunto completo de invariantes para un grafo [1,p.11].En esta nota presentamos, de manera intuitiva; una solución de este problema
- Autores:
-
Skliar, Osvaldo
Medina, Victor
Láscaris, Tatiana
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 1984
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/44152
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/44152
http://bdigital.unal.edu.co/34250/
- Palabra clave:
- Conjunto de grafos isomorfos
matriz de adyacencia
designación de vértices
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
id |
UNACIONAL2_0db9d4d660a75069681f686d923102ef |
---|---|
oai_identifier_str |
oai:repositorio.unal.edu.co:unal/44152 |
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_abf2Skliar, Osvaldod8ace6ac-5d43-4602-a60c-d2014a9e752c300Medina, Victor57f37f91-eb15-4726-86bf-9f24ac5abb48300Láscaris, Tatiana80fb03cb-7799-4af3-855e-da145040e0183002019-06-28T13:02:42Z2019-06-28T13:02:42Z1984https://repositorio.unal.edu.co/handle/unal/44152http://bdigital.unal.edu.co/34250/El problema de encontrar un invariante que caracterice el conjunto de grafos isomorfos a un grafo dado, es un problema clásico en teoría de grafos. No se conoce un conjunto completo de invariantes para un grafo [1,p.11].En esta nota presentamos, de manera intuitiva; una solución de este problemaapplication/pdfspaBoletín de Matemáticashttp://revistas.unal.edu.co/index.php/bolma/article/view/34375Universidad Nacional de Colombia Revistas electrónicas UN Boletín de MatemáticasBoletín de MatemáticasBoletín de Matemáticas; Vol. 18, núm. 1-3 (1984); 22-35 Boletín de Matemáticas; Vol. 18, núm. 1-3 (1984); 22-35 2357-6529 0120-0380Skliar, Osvaldo and Medina, Victor and Láscaris, Tatiana (1984) Una formulación equivalente del problema de isomorfismo de grafos. Boletín de Matemáticas; Vol. 18, núm. 1-3 (1984); 22-35 Boletín de Matemáticas; Vol. 18, núm. 1-3 (1984); 22-35 2357-6529 0120-0380 .Una formulación equivalente del problema de isomorfismo de grafosArtí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/ARTConjunto de grafos isomorfosmatriz de adyacenciadesignación de vérticesORIGINAL34375-132954-1-PB.pdfapplication/pdf4273177https://repositorio.unal.edu.co/bitstream/unal/44152/1/34375-132954-1-PB.pdf66e41e8aa9ce93792ca3aa5bd1f02d76MD51THUMBNAIL34375-132954-1-PB.pdf.jpg34375-132954-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg6206https://repositorio.unal.edu.co/bitstream/unal/44152/2/34375-132954-1-PB.pdf.jpg5b5ae55455c9b9e30dc650e53ad32269MD52unal/44152oai:repositorio.unal.edu.co:unal/441522023-02-16 23:03:33.984Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
dc.title.spa.fl_str_mv |
Una formulación equivalente del problema de isomorfismo de grafos |
title |
Una formulación equivalente del problema de isomorfismo de grafos |
spellingShingle |
Una formulación equivalente del problema de isomorfismo de grafos Conjunto de grafos isomorfos matriz de adyacencia designación de vértices |
title_short |
Una formulación equivalente del problema de isomorfismo de grafos |
title_full |
Una formulación equivalente del problema de isomorfismo de grafos |
title_fullStr |
Una formulación equivalente del problema de isomorfismo de grafos |
title_full_unstemmed |
Una formulación equivalente del problema de isomorfismo de grafos |
title_sort |
Una formulación equivalente del problema de isomorfismo de grafos |
dc.creator.fl_str_mv |
Skliar, Osvaldo Medina, Victor Láscaris, Tatiana |
dc.contributor.author.spa.fl_str_mv |
Skliar, Osvaldo Medina, Victor Láscaris, Tatiana |
dc.subject.proposal.spa.fl_str_mv |
Conjunto de grafos isomorfos matriz de adyacencia designación de vértices |
topic |
Conjunto de grafos isomorfos matriz de adyacencia designación de vértices |
description |
El problema de encontrar un invariante que caracterice el conjunto de grafos isomorfos a un grafo dado, es un problema clásico en teoría de grafos. No se conoce un conjunto completo de invariantes para un grafo [1,p.11].En esta nota presentamos, de manera intuitiva; una solución de este problema |
publishDate |
1984 |
dc.date.issued.spa.fl_str_mv |
1984 |
dc.date.accessioned.spa.fl_str_mv |
2019-06-28T13:02:42Z |
dc.date.available.spa.fl_str_mv |
2019-06-28T13:02:42Z |
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/44152 |
dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/34250/ |
url |
https://repositorio.unal.edu.co/handle/unal/44152 http://bdigital.unal.edu.co/34250/ |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/bolma/article/view/34375 |
dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Boletín de Matemáticas Boletín de Matemáticas |
dc.relation.ispartofseries.none.fl_str_mv |
Boletín de Matemáticas; Vol. 18, núm. 1-3 (1984); 22-35 Boletín de Matemáticas; Vol. 18, núm. 1-3 (1984); 22-35 2357-6529 0120-0380 |
dc.relation.references.spa.fl_str_mv |
Skliar, Osvaldo and Medina, Victor and Láscaris, Tatiana (1984) Una formulación equivalente del problema de isomorfismo de grafos. Boletín de Matemáticas; Vol. 18, núm. 1-3 (1984); 22-35 Boletín de Matemáticas; Vol. 18, núm. 1-3 (1984); 22-35 2357-6529 0120-0380 . |
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 |
Boletín de Matemáticas |
institution |
Universidad Nacional de Colombia |
bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/44152/1/34375-132954-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/44152/2/34375-132954-1-PB.pdf.jpg |
bitstream.checksum.fl_str_mv |
66e41e8aa9ce93792ca3aa5bd1f02d76 5b5ae55455c9b9e30dc650e53ad32269 |
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_ |
1814089605406785536 |