Grafs, amics i coneguts
Article Sidebar
Main Article Content
As is well known, a simple nondirected graph is a mathematical object modeling
the existence of a certain relation between pairs of elements of a given set. It is
therefore not surprising that, at the beginning, many of the results concerning
graphs made reference to relationships between a group of people. In this
expository article, we comment on four results of this kind, as representatives
or as a source of inspiration for various general theories on graphs and their
applications. In some cases, such as Halls marriage theorem, we also describe
its relation to other topics of graph theory, as network connectivity.
the existence of a certain relation between pairs of elements of a given set. It is
therefore not surprising that, at the beginning, many of the results concerning
graphs made reference to relationships between a group of people. In this
expository article, we comment on four results of this kind, as representatives
or as a source of inspiration for various general theories on graphs and their
applications. In some cases, such as Halls marriage theorem, we also describe
its relation to other topics of graph theory, as network connectivity.
Article Details
How to Cite
Dalfó, Cristina; and Fiol, Miquel A. “Grafs, amics i coneguts”. Butlletí de la Societat Catalana de Matemàtiques, vol.VOL 25, no. 1, pp. 5-29, https://raco.cat/index.php/ButlletiSCM/article/view/221277.
Most read articles by the same author(s)
- Cristina Dalfó, Miquel A. Fiol, El mètode de les línies per a la resolució numèrica d'equacions en derivades parcials , Butlletí de la Societat Catalana de Matemàtiques: Vol. 34 No. 1 (2019)