DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/6395

Arxiu Descripció MidaFormat
Monthly-catala-25nov09.pdfArticle239.76 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Grafs, amics i coneguts
Autor: Dalfó Simó, Cristina Veure Producció científica UPC; Fiol Mora, Miquel Àngel Veure Producció científica UPC
Data: 27-nov-2009
Tipus de document: External research report
Resum: 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).
URI: http://hdl.handle.net/2117/6395
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Reports de recerca
Departaments de Matemàtica Aplicada. Reports de recerca
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius