Graphes et Homomorphismes - Broché
$97.79 USD
Passer aux informations sur le produit
Graphes et Homomorphismes - Broché
$97.79 USD
Expédition calculée lors du paiement.
par Pavol Hell (Auteur), Jaroslav Neset%ril (Auteur)
La théorie des graphes et, en particulier, l'étude des homomorphismes de graphes se sont développées de manière exponentielle au cours des dernières décennies. Basé à l'origine sur les notes de cours des auteurs, ce livre est toujours le seul entièrement consacré aux homomorphismes de graphes, réunissant les points saillants de la théorie et ses nombreuses applications.
Il offre une perspective utile sur des sujets plus traditionnels de la théorie des graphes tels que la reconstruction de graphes, diverses formes de coloration de graphes, les produits de graphes, les groupes d'automorphismes, la chordalité et les graphes d'intervalles, et a des applications en théorie de la complexité, en intelligence artificielle, en télécommunication et en physique statistique. Il se veut un échantillon de ce sujet riche et se concentre sur ses résultats, techniques et applications les plus intéressants, y compris ses aspects algébriques, combinatoires et algorithmiques. Le livre traite de la plupart des développements récents dans le domaine, tels que la réfutation de la conjecture du produit de Hedetniemi, la preuve de la conjecture de dichotomie de Feder-Vardi sur les problèmes de satisfaction de contraintes, ainsi que la célèbre théorie de la convergence de graphes et des graphones. Le texte contient des exercices de difficulté variable, destinés à soutenir l'apprentissage et le développement ultérieur des lecteurs.Biographie de l'auteur
Pavol Hell, Professeur émérite, École des sciences informatiques, Université Simon Fraser, Jaroslav Neset%ril, Professeur de mathématiques, Université Charles
Pavol Hell est un mathématicien et informaticien canadien, né en Tchécoslovaquie. Il est professeur émérite d'informatique à l'Université Simon Fraser. Hell a obtenu son doctorat à l'Université de Montréal, sous la direction de Gert Sabidussi. Il a été rédacteur en chef (2007-2021) du Journal of Graph Theory et est membre de la Society for Industrial and Applied Mathematics (SIAM) depuis 2012. Jaroslav Neset%ril est professeur de mathématiques à l'Université Charles de Prague. Il a obtenu son doctorat à l'Université Charles en 1973 sous la direction d'Ales Pultr et Gert Sabidussi. Depuis 2006, il est président du Comité national tchèque de mathématiques. Il est rédacteur en chef de Computer Science Review et d'INTEGERS: The Electronic Journal of Combinatorial Number Theory et de plusieurs autres revues.
Nombre de pages : 362
Dimensions : 0,75 x 9,21 x 6,14 pouces
Date de publication : 15 février 2026
Détails
Ce produit est fabriqué avec des matériaux de qualité pour garantir sa durabilité et ses performances. Conçu pour votre confort, il s'intègre parfaitement à votre quotidien.
Livraison et retours
Nous nous efforçons de traiter et d'expédier toutes les commandes dans les meilleurs délais, en travaillant avec diligence pour que vos articles vous parviennent le plus rapidement possible.
Nous nous engageons à offrir une expérience d'achat positive à tous nos clients. Si, pour une raison quelconque, vous souhaitez retourner un article, nous vous invitons à contacter notre équipe pour obtenir de l'aide. Nous évaluerons chaque demande de retour avec soin et considération.
Découvrir toute la collection
