Sobre métodos algebraicos del coloreado de grafos

RESUMEN: Nuestro objetivo en este trabajo es estudiar, por vía algebraica el problema del coloreado de grafos, utilizando algunos métodos del álgebra conmutativa en particular la teoría de las bases de Gröbner.

Autores:
Mira Albanés, Jhon Jader
Tipo de recurso:
Article of investigation
Fecha de publicación:
2000
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/44267
Acceso en línea:
https://hdl.handle.net/10495/44267
Palabra clave:
Análisis combinatorio
Combinatorial analysis
Teoría de grafos
Graph theory
Rights
openAccess
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
id UDEA2_efc1ab2cc1ee7b2b8ad607a24cb49393
oai_identifier_str oai:bibliotecadigital.udea.edu.co:10495/44267
network_acronym_str UDEA2
network_name_str Repositorio UdeA
repository_id_str
dc.title.spa.fl_str_mv Sobre métodos algebraicos del coloreado de grafos
title Sobre métodos algebraicos del coloreado de grafos
spellingShingle Sobre métodos algebraicos del coloreado de grafos
Análisis combinatorio
Combinatorial analysis
Teoría de grafos
Graph theory
title_short Sobre métodos algebraicos del coloreado de grafos
title_full Sobre métodos algebraicos del coloreado de grafos
title_fullStr Sobre métodos algebraicos del coloreado de grafos
title_full_unstemmed Sobre métodos algebraicos del coloreado de grafos
title_sort Sobre métodos algebraicos del coloreado de grafos
dc.creator.fl_str_mv Mira Albanés, Jhon Jader
dc.contributor.author.none.fl_str_mv Mira Albanés, Jhon Jader
dc.contributor.researchgroup.spa.fl_str_mv Álgebra, Teoría de Números y Aplicaciones: ERM
dc.subject.lemb.none.fl_str_mv Análisis combinatorio
Combinatorial analysis
Teoría de grafos
Graph theory
topic Análisis combinatorio
Combinatorial analysis
Teoría de grafos
Graph theory
description RESUMEN: Nuestro objetivo en este trabajo es estudiar, por vía algebraica el problema del coloreado de grafos, utilizando algunos métodos del álgebra conmutativa en particular la teoría de las bases de Gröbner.
publishDate 2000
dc.date.issued.none.fl_str_mv 2000
dc.date.accessioned.none.fl_str_mv 2025-01-20T21:50:17Z
dc.date.available.none.fl_str_mv 2025-01-20T21:50:17Z
dc.type.spa.fl_str_mv Artículo de investigación
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.redcol.spa.fl_str_mv https://purl.org/redcol/resource_type/ART
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
format http://purl.org/coar/resource_type/c_2df8fbb1
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 0120-6788
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/10495/44267
identifier_str_mv 0120-6788
url https://hdl.handle.net/10495/44267
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartofjournalabbrev.spa.fl_str_mv Mat. Ense. Univ.
dc.relation.citationendpage.spa.fl_str_mv 113
dc.relation.citationissue.spa.fl_str_mv 1
dc.relation.citationstartpage.spa.fl_str_mv 95
dc.relation.citationvolume.spa.fl_str_mv 8
dc.relation.ispartofjournal.spa.fl_str_mv Matemáticas: Enseñanza Universitaria
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 19 páginas
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad del Valle, Corporación Escuela Regional de Matemáticas
dc.publisher.place.spa.fl_str_mv Cali, Colombia
institution Universidad de Antioquia
bitstream.url.fl_str_mv https://bibliotecadigital.udea.edu.co/bitstreams/ea19ae2a-59b6-4d48-ac5d-daef75a39664/download
https://bibliotecadigital.udea.edu.co/bitstreams/a21316f3-57f3-47fb-a9de-53f53a1d8de9/download
https://bibliotecadigital.udea.edu.co/bitstreams/b91c3bd3-a3fa-44fa-bd0c-881b65b1ffc6/download
https://bibliotecadigital.udea.edu.co/bitstreams/9b27c65b-2622-44c9-a4d0-fce2a3978c83/download
https://bibliotecadigital.udea.edu.co/bitstreams/dac2d6eb-668a-42c7-bfe8-ee564a0feae6/download
bitstream.checksum.fl_str_mv 5dc483ec68f7b7a30f7732f1b19d3953
b88b088d9957e670ce3b3fbe2eedbc13
8a4605be74aa9ea9d79846c1fba20a33
79ea1886757ca90ee7643ee5d045e0fc
d7420fa77da3566eb53022f2eb12f0e9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional de la Universidad de Antioquia
repository.mail.fl_str_mv aplicacionbibliotecadigitalbiblioteca@udea.edu.co
_version_ 1851052410314686464
spelling Mira Albanés, Jhon JaderÁlgebra, Teoría de Números y Aplicaciones: ERM2025-01-20T21:50:17Z2025-01-20T21:50:17Z20000120-6788https://hdl.handle.net/10495/44267RESUMEN: Nuestro objetivo en este trabajo es estudiar, por vía algebraica el problema del coloreado de grafos, utilizando algunos métodos del álgebra conmutativa en particular la teoría de las bases de Gröbner.COL001721719 páginasapplication/pdfspaUniversidad del Valle, Corporación Escuela Regional de MatemáticasCali, Colombiahttps://creativecommons.org/licenses/by-nc-nd/4.0/http://creativecommons.org/licenses/by-nc-nd/2.5/co/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Sobre métodos algebraicos del coloreado de grafosArtículo de investigaciónhttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionAnálisis combinatorioCombinatorial analysisTeoría de grafosGraph theoryMat. Ense. Univ.1131958Matemáticas: Enseñanza UniversitariaPublicationORIGINALMiraJhon_2000_MetodosAlgebraicos.pdfMiraJhon_2000_MetodosAlgebraicos.pdfArtículo de investigaciónapplication/pdf3660807https://bibliotecadigital.udea.edu.co/bitstreams/ea19ae2a-59b6-4d48-ac5d-daef75a39664/download5dc483ec68f7b7a30f7732f1b19d3953MD51trueAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8823https://bibliotecadigital.udea.edu.co/bitstreams/a21316f3-57f3-47fb-a9de-53f53a1d8de9/downloadb88b088d9957e670ce3b3fbe2eedbc13MD52falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/b91c3bd3-a3fa-44fa-bd0c-881b65b1ffc6/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADTEXTMiraJhon_2000_MetodosAlgebraicos.pdf.txtMiraJhon_2000_MetodosAlgebraicos.pdf.txtExtracted texttext/plain38https://bibliotecadigital.udea.edu.co/bitstreams/9b27c65b-2622-44c9-a4d0-fce2a3978c83/download79ea1886757ca90ee7643ee5d045e0fcMD54falseAnonymousREADTHUMBNAILMiraJhon_2000_MetodosAlgebraicos.pdf.jpgMiraJhon_2000_MetodosAlgebraicos.pdf.jpgGenerated Thumbnailimage/jpeg9876https://bibliotecadigital.udea.edu.co/bitstreams/dac2d6eb-668a-42c7-bfe8-ee564a0feae6/downloadd7420fa77da3566eb53022f2eb12f0e9MD55falseAnonymousREAD10495/44267oai:bibliotecadigital.udea.edu.co:10495/442672025-03-26 21:55:11.431https://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares