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/11110

Arxiu Descripció MidaFormat
monthly_catala_24mar10_bscm.pdf1,52 MBAdobe PDFThumbnail
Veure/Obrir

Citació: Dalfo, C.; Fiol, M. A. Grafs, amics i coneguts. "Butlletí de la Societat Catalana de Matemàtiques", 2010, vol. 25, núm. 1, p. 1-26.
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: 2010
Tipus de document: Article
Resum: 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ó.
ISSN: 0214-316X
URI: http://hdl.handle.net/2117/11110
DOI: 10.2436/20.2002.01.25
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
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