Obálka

Introduction to Graph Convexity An Algorithmic Approach /

This book focuses on the computational aspects of graph convexity, with a particular emphasis on path convexity within graphs. It provides a thoughtful introduction to this emerging research field, which originated by adapting concepts from convex geometry to combinatorics and has experienced substa...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autoři: Araújo, Júlio (Autor), Dourado, Mitre C. (Autor), Protti, Fábio (Autor), Sampaio, Rudini M. (Autor)
Korporativní autor: SpringerLink (Online service)
Médium: Elektronický zdroj E-kniha
Jazyk:angličtina
Vydáno: Cham : Springer Nature Switzerland : Imprint: Springer, 2025.
Vydání:1st ed. 2025.
Edice:SBMAC Collection on Applied and Computational Mathematics,
Témata:
Graph theory.
Algorithms.
Graph Theory.
On-line přístup:https://doi.org/10.1007/978-3-031-84128-6
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Obsah:
  • Part I Fundamentals of Convexity in Graphs
  • Basic Concepts of Convexity
  • Convexity in Graphs
  • Graph Convexity Parameters
  • Convex Geometries in Graphs
  • Part II Main Convexities and Applications
  • P3 and P3* Convexities
  • Geodesic Convexity
  • Other Convexities
  • Convexity in Oriental Graphs
  • Applications in Graph Convexities.

Podobné jednotky