Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Grafs, amics i coneguts

Autor
Dalfo, C.; Fiol, M.
Tipus d'activitat
Article en revista
Revista
Butlletí de la Societat Catalana de Matemàtiques
Data de publicació
2010
Volum
25
Número
1
Pàgina inicial
1
Pàgina final
26
DOI
10.2436/20.2002.01.25
Repositori
http://hdl.handle.net/2117/11110 Obrir en finestra nova
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 colora...
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.
Paraules clau
Codi completament regular, Coloració d’arestes, Graf, Teorema de Menger, Teorema de les noces de Hall, Teoria de Ramsey, Teoria espectral, distància-regularitat, Àlgebra booleana
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants

Arxius