Introduction to graph convexity: an algorithmic approach
Auteur :
Araújo, Júlio / Dourado, Mitre C. / Protti, Fábio / Sampaio, Rudini M.
Éditeur :
Springer International Publishing AG
ISBN :
9783031841279
Date de publication :
13 mai 2025
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
Suisse
This book focuses on the computational aspects of graph convexity, with a particular emphasis on path convexity within graphs. Subsequent chapters explore geometric convexity within graphs, examining various graph classes such as interval graphs, proper interval graphs, cographs, chordal graphs, and strongly chordal graphs.