Tolerance Graphs

L’étude de la théorie algorithmique des graphes et des familles structurées de graphes est une branche importante des mathématiques discrètes. Il trouve de nombreuses applications, de la transmission de données à travers les réseaux à la planification efficace des avions et des équipages, en passant par la contribution à des percées dans l’analyse génétique et les études du cerveau. La théorie et les applications de nouveaux modèles de graphes d’intersection tels que les généralisations de graphes de permutation et d’intervalles ont été particulièrement importantes. L’une d’entre elles est l’étude des graphes de tolérance et des ordres de tolérance. Ce livre contient la première étude approfondie des graphiques de tolérance et des sujets connexes, en effet, les auteurs ont inclus des preuves de résultats majeurs inédits sous forme de livre. Il servira de tremplin aux chercheurs, et en particulier aux étudiants des cycles supérieurs, pour qu’ils poursuivent de nouvelles directions de recherche. Avec de nombreux exemples et exercices, il peut également être utilisé comme texte pour un cours de troisième cycle en théorie des graphes. Langue : Anglais