Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/11110

Grafs, amics i coneguts
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
Com és ben sabut, un graf és un objecte matemàtic que modelitza l’existència d’una certa relació entre parells d’elements d’un conjunt donat. Aleshores, és natural que molts dels primers resultats sobre grafs facin referència a relacions entre persones o grups de persones. En aquest article, comentem quatre resultats d’aquest tipus, els quals tenen relació 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 (amb la teoria de Ramsey), un lema sobre els amics en comú (amb la distància-regularitat i la teoria de codis) i el teorema de les noces de Hall (amb la connectivitat de les xarxes). Aquestes quatre àrees de la teoria de grafs, amb problemes sovint fàcils de plantejar però molt difícils de resoldre, s’han desenvolupat extensament i actualment són motiu de nombrosos treballs de recerca. Com a exemples de resultats i problemes representatius d’aquestes àrees, els quals són motiu de discussió en aquest treball que presentem, podem citar els següents: el teorema dels quatre colors (T4C), els nombres de Ramsey, els problemes d’existència de grafs distància-regulars i de codis completament regulars i, finalment, l’estudi de les propietats topològiques de les xarxes d’interconnexió.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra
Graph theory
Algebraic fields
Graf
Coloració d’arestes
Àlgebra booleana
Teoria de Ramsey
distància-regularitat
Teoria espectral
Codi completament regular
Teorema de les noces de Hall
Teorema de Menger
Àlgebra booleana
Grafs, Teoria de
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Artículo
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Abiad Monge, Aida; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Cámara Vallejo, Marc; Dalfó Simó, Cristina; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest