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