• Fri frakt över 249 kr
  • •
  • Snabba leveranser
  • •
  • Billiga böcker
Kundservice

Du är på sajten för privatpersoner.

Företag, bibliotek eller offentlig verksamhet?

Du handlar på classic.bokus.com, där alla dina funktioner finns intakta.
Till classic.bokus.com
Bokus logotyp. Gå till startsidan.
  • Erbjudanden
  • Nyheter
  • Student
  • Topplistor
  • Barn & ungdom
  • Bokus Play
  • E-böcker
  • Pocketböcker
  • Spel & pussel

10% rabatt på allt med kod: NYSTART10 →

Sidfot

Mina sidor

    Hjälp

    • Kundservice
    • Vanliga frågor och svar
    • Frakt och leverans
    • Retur vid ångerrätt
    • Reklamera vara
    • Betalning
    • Köpvillkor
    • Allmänna villkor
    • Information om webbplatsens tillgänglighet

    Om Bokus

    • Om oss
    • Pressrum
    • För studenter
    • För företag
    • För bibliotek och offentlig verksamhet
    • För leverantörer
    • Hållbarhet

    Populärt

    • Aktuella erbjudanden
    • Presentkort
    • Studentlitteratur
    • Nya böcker
    • Topplistor
    • Signerade böcker
    • Engelska böcker

    Inspiration

    • Boktips
    • BookTok
    • Populära bokserier
    • Barnbokskaraktärer
    • Populära författare
    Logotyp för Bokus
    Följ oss på Facebook (extern länk)Följ oss på Instagram (extern länk)Följ oss på YouTube (extern länk)Följ oss på TikTok (extern länk)
    bokus @ CookiesAnpassa cookiesIntegritetspolicyKöpvillkor
    Till Citymail hemsida (extern länk)Till Budbee hemsida (extern länk)Till Postnord hemsida (extern länk)Till Schenker hemsida (extern länk)Till Early Bird hemsida (extern länk)Till Walleys hemsida (extern länk)
    1. Naturvetenskap och teknik
    2. Matematik och naturvetenskap
    3. Matematik
    4. Kombinatorik och grafteori

    Introduction to Graph Convexity

    An Algorithmic Approach

    AvJúlio Araújo,Mitre C. Dourado

    Inbunden, Engelska, 2025

    Del i serien Latin American Mathematics Series

    708 kr

    Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

    Fler format och utgåvor

    Häftad

    546 kr

    Beskrivning

    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 substantial growth.The book starts with an introduction of fundamental convexity concepts and then proceeds to discuss convexity parameters. These parameters fall into two categories: one derived from abstract convexity studies and another motivated by computational complexity. 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. The text concludes with a study of the computation of convexity parameters across different convexity types, including practical applications in areas like game theory.Compact and straightforward, this work serves as an ideal entry point for students and researchers interested in pursuing further research in the field of convexity.The English translation of this book, originally in Portuguese, was facilitated by artificial intelligence. The content was later revised by the authors for accuracy.

    Produktinformation

    • Utgivningsdatum:2025-05-13
    • Mått:155 x 235 x 15 mm
    • Vikt:422 g
    • Format:Inbunden
    • Språk:Engelska
    • Serie:Latin American Mathematics Series
    • Antal sidor:152
    • Förlag:Springer International Publishing AG
    • ISBN:9783031841279
    • Originaltitel:Uma introdução à convexidade em grafos

    Utforska kategorier

    • Kombinatorik och grafteori inom Naturvetenskap och teknik
    • Programmeringsböcker inom Data och IT

    Mer om författaren

    Júlio Araújo is a Professor at the Federal University of Ceará, Brazil. He holds a Master's degree (2009) and a PhD (2012) in Computer Science from the same University, with post-doc studies at the Centre de Recherche INRIA Sophia Antipolis and the Laboratoire d'Informatique, Robotique et Microélectronique de Montpellier, both in France.Mitre C. Dourado is an Associate Professor at the Federal University of Rio de Janeiro, Brazil. He did his Master's (2001) and PhD (2005) studies at the same University and did post-doc studies at the Université Paris 13 (Paris-Nord), France.Fábio Protti is a Full Professor at the Fluminense Federal University, Brazil. He holds Master's (1993) and PhD (1998) degrees in Systems Engineering and Computing from the Federal University of Rio de Janeiro, Brazil. Rudini M. Sampaio is a Full Professor at the Federal University of Ceará, Brazil. He holds a Master's degree (2000) from the same university and a PhD (2008) from the University of São Paulo.

    Innehållsförteckning

    • 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.