Topics in Structural Graph Theory

Le domaine en pleine expansion de la théorie des graphes structurels utilise les idées de connectivité pour explorer divers aspects de la théorie des graphes et vice versa. Il a des liens avec d’autres domaines des mathématiques tels que la théorie de la conception et est de plus en plus utilisé dans des domaines tels que les réseaux informatiques où les algorithmes de connectivité sont une caractéristique importante. Bien que d’autres livres couvrent des parties de ce matériel, aucun n’a une portée aussi large. Ortrud R. Oellermann (Winnipeg), reconnue internationalement pour ses contributions substantielles à la théorie des graphes structuraux, a agi à titre de consultante académique pour ce volume, contribuant à façonner sa couverture de sujets clés. Le résultat est un recueil de treize chapitres explicatifs, chacun écrit par des experts reconnus. Ces contributions ont été soigneusement éditées afin d’améliorer la lisibilité et d’uniformiser la structure, la terminologie et la notation des chapitres. Un chapitre introductif détaille le matériel de base de la théorie des graphes et des écoulements de réseau et chaque chapitre se termine par une longue liste de références. Langue : Anglais