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

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 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).
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra
Graph theory
Algebraic fields
Grafs, Teoria de
Àlgebra booleana
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Article - Esborrany
Informe
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Abiad Monge, Aida; 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
 

Coordinación

 

Patrocinio