Grafs, amics i coneguts

Com és ben sabut, un graf no dirigit és un objecte matemàtic que modelitza l’existència d’una certa relació entre parells d’elements d’un conjunt donat. Aleshores, no és gaire sorprenent que, al començament, molts dels resultats sobre grafs fessin referència a relacions entre persones o grups de per...

Descripción completa

Detalles Bibliográficos
Autores: Dalfó Simó, Cristina|||0000-0002-8438-9353, Fiol Mora, Miquel Àngel|||0000-0003-1337-4952
Tipo de recurso: informe técnico
Fecha de publicación:2009
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:catalán
OAI Identifier:oai:upcommons.upc.edu:2117/6395
Acceso en línea:https://hdl.handle.net/2117/6395
Access Level:acceso abierto
Palabra clave:Graph theory
Algebraic fields
Grafs, Teoria de
Àlgebra booleana
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra
id ES_1caf2004ee1fca1f2ebf08dc33cb06d4
oai_identifier_str oai:upcommons.upc.edu:2117/6395
network_acronym_str ES
network_name_str España
repository_id_str
spelling Grafs, amics i conegutsDalfó Simó, Cristina|||0000-0002-8438-9353Fiol Mora, Miquel Àngel|||0000-0003-1337-4952Graph theoryAlgebraic fieldsGrafs, Teoria deÀlgebra booleanaÀrees temàtiques de la UPC::Matemàtiques i estadística::ÀlgebraCom és ben sabut, un graf no dirigit és un objecte matemàtic que modelitza l’existència d’una certa relació entre parells d’elements d’un conjunt donat. Aleshores, no és gaire sorprenent que, al començament, molts dels resultats sobre grafs fessin referència a relacions entre persones o grups de persones. En aquest article, comentem quatre resultats d’aquest tipus, els quals estan relacionats amb diverses teories generals de grafs i les seves aplicacions: el lema de les encaixades de mans (relacionat amb la coloració de grafs i l’àlgebra booleana), un lema sobre els coneguts i desconeguts en una festa (relacionat amb la teoria de Ramsey), un lema sobre els amics en comú (relacionat amb la distància- regularitat i la teoria de codis) i el teorema de les noces de Hall (relacionat amb la connectivitat de les xarxes).20092009-11-2720102010-02-16reporthttp://purl.org/coar/resource_type/c_93fcAOhttp://purl.org/coar/version/c_b1a7d7d4d402bcceinfo:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/2117/6395reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Cataláncatopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 3.0 Spainhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/63952026-05-27T15:37:01Z
dc.title.none.fl_str_mv Grafs, amics i coneguts
title Grafs, amics i coneguts
spellingShingle Grafs, amics i coneguts
Dalfó Simó, Cristina|||0000-0002-8438-9353
Graph theory
Algebraic fields
Grafs, Teoria de
Àlgebra booleana
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra
title_short Grafs, amics i coneguts
title_full Grafs, amics i coneguts
title_fullStr Grafs, amics i coneguts
title_full_unstemmed Grafs, amics i coneguts
title_sort Grafs, amics i coneguts
dc.creator.none.fl_str_mv Dalfó Simó, Cristina|||0000-0002-8438-9353
Fiol Mora, Miquel Àngel|||0000-0003-1337-4952
author Dalfó Simó, Cristina|||0000-0002-8438-9353
author_facet Dalfó Simó, Cristina|||0000-0002-8438-9353
Fiol Mora, Miquel Àngel|||0000-0003-1337-4952
author_role author
author2 Fiol Mora, Miquel Àngel|||0000-0003-1337-4952
author2_role author
dc.subject.none.fl_str_mv Graph theory
Algebraic fields
Grafs, Teoria de
Àlgebra booleana
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra
topic Graph theory
Algebraic fields
Grafs, Teoria de
Àlgebra booleana
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra
description Com és ben sabut, un graf no dirigit és un objecte matemàtic que modelitza l’existència d’una certa relació entre parells d’elements d’un conjunt donat. Aleshores, no és gaire sorprenent que, al començament, molts dels resultats sobre grafs fessin referència a relacions entre persones o grups de persones. En aquest article, comentem quatre resultats d’aquest tipus, els quals estan relacionats amb diverses teories generals de grafs i les seves aplicacions: el lema de les encaixades de mans (relacionat amb la coloració de grafs i l’àlgebra booleana), un lema sobre els coneguts i desconeguts en una festa (relacionat amb la teoria de Ramsey), un lema sobre els amics en comú (relacionat amb la distància- regularitat i la teoria de codis) i el teorema de les noces de Hall (relacionat amb la connectivitat de les xarxes).
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-11-27
2010
2010-02-16
dc.type.none.fl_str_mv report
http://purl.org/coar/resource_type/c_93fc
AO
http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/6395
url https://hdl.handle.net/2117/6395
dc.language.none.fl_str_mv Catalán
cat
language_invalid_str_mv Catalán
language cat
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869404237381763072
score 15,300719

Similares en LA Referencia