• 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

Upp till 20% på populära nyheter →

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

    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 @ 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

      Domination in Graphs: Core Concepts

      AvTeresa W. Haynes,Stephen T. Hedetniemi

      Häftad, Engelska, 2024

      Del i serien Springer Monographs in Mathematics

      1 879 kr

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

      Fler format och utgåvor

      Inbunden

      1 879 kr

      Övrigt

      652 kr

      Beskrivning

      This monograph is designed to be an in-depth introduction to domination in graphs. It focuses on three core concepts: domination, total domination, and independent domination. It contains major results on these foundational domination numbers, including a wide variety of in-depth proofs of selected results providing the reader with a toolbox of proof techniques used in domination theory. Additionally, the book is intended as an invaluable reference resource for a variety of readerships, namely, established researchers in the field of domination who want an updated, comprehensive coverage of domination theory; next, researchers in graph theory who wish to become acquainted with newer topics in domination, along with major developments in the field and some of the proof techniques used; and, graduate students with interests in graph theory, who might find the theory and many real-world applications of domination of interest for masters and doctoral thesis topics. The focusedcoverage also provides a good basis for seminars in domination theory or domination algorithms and complexity.The authors set out to provide the community with an updated and comprehensive treatment on the major topics in domination in graphs. And by Jove, they’ve done it! In recent years, the authors have curated and published two contributed volumes: Topics in Domination in Graphs, © 2020 and Structures of Domination in Graphs, © 2021. This book rounds out the coverage entirely. The reader is assumed to be acquainted with the basic concepts of graph theory and has had some exposure to graph theory at an introductory level. As graph theory terminology sometimes varies, a glossary of terms and notation is provided at the end of the book.

      Produktinformation

      • Utgivningsdatum:2024-05-01
      • Mått:155 x 235 x 36 mm
      • Vikt:990 g
      • Format:Häftad
      • Språk:Engelska
      • Serie:Springer Monographs in Mathematics
      • Antal sidor:644
      • Förlag:Springer International Publishing AG
      • ISBN:9783031094989

      Utforska kategorier

      • Kombinatorik och grafteori inom Naturvetenskap och teknik

      Mer om författaren

      Teresa W. Haynes has focused her research on domination in graphs for over 30 years and is perhaps best known for coauthoring  the 1998 book Fundamentals of Domination in Graphs and the companion volume Domination in Graphs: Advanced Topics. She has also co-edited 2 volumes in Springer’s Problem Books in Mathematics  Graph Theory: Favorite Conjectures and Open Problems.  Haynes is also a co-author  of  the Springer Briefs in Mathematics  From Domination to Coloring: The Graph Theory of Stephen T. Hedetniemi.  Upon receiving her PhD from the University of Central Florida in 1988, she joined East Tennessee State University, where she is currently professor in the Department of Mathematics and Statistics.  Haynes has coauthored more than 200 papers on domination and domination-related concepts, which introduced some of the most studied concepts in domination, such as power domination, paired domination, double domination, alliances and broadcasts in graphs, and stratified domination. Stephen T. Hedetniemi is one of the earliest pioneers of domination in graphs along with E. J. Cockayne, who together proposed the theory of domination in graphs, in one of the most cited papers in the field in 1977.  He received his PhD from the University of Michigan in 1966, with two world-class advisors, graph theorist Frank Harary, and the pioneer of genetic algorithms and MacArthur Fellowship winner, John Holland.  He coauthored, the first book on domination in 1988 Fundamentals of Domination in Graphs, and co-edited a second book, Domination in Graphs: Advanced Topics. He also co-edited  2 volumes in Springer’s Problem Books in Mathematics  Graph Theory: Favorite Conjectures and Open Problems. Since 1974 he has coauthored more than 300 papers, 180 of which are on domination and domination-related concepts.  Hedetniemi has introduced some of the most-studied concepts in domination theory, including total domination, independent domination, irredundance, Roman domination, power domination, alliances in graphs, signed and minus domination, fractional domination, domatic numbers, domination in grid graphs and chessboards, the first domination algorithms, the first domination NP-completeness results, and the first self-stabilizing domination algorithms.  After leaving the University of Michigan, he taught computer science at the University of Iowa, and the University of Virginia, spent a visiting year at the University of Victoria with E. J. Cockayne, and then became department head of Computer and information Science at the University of Oregon.  Since 1982 has been at Clemson University, where he served a five-year term as department head, and served on the Executive Committee of the Computing Accreditation Commission of ABET, Inc. He is currently Emeritus Professor of Computer Science in the School of Computing at Clemson University.Michael A. Henning has devoted much of his research interests to the field of domination theory in graphs. He has been both plenary and invited speakers at several international conferences and is a prolific researcher having published over 460 papers to date in international mathematics journals. Henning was born and schooled in South Africa having obtained his PhD at the University of Natal in April 1989. In January 1989, he started his academic career as a lecturer at the University of Zululand, before accepting a lectureship in mathematics at the former University of Natal in January 1991. In January 2000, he was appointed a full professor at the University of Natal, which later merged with the University of Durban-Westville to form the University of KwaZulu-Natal in January 2004. After spending almost 20years at the University of KwaZulu-Natal and one of its predecessors, the University of Natal, Michael moved to the University of Johannesburg in May 2010 as a research professor. Most recently he co-authored a unique and stunning textbook in the Springer Optimization and its Applications series titled Graph and Network Theory. He co-authored a Springer Briefs in Mathematics   From Domination to Coloring: The Graph Theory of Stephen T. Hedetniemi and co-authored  the Springer Monographs in Mathematics book Total Domination in Graphs  and in 2020, he co-authored Springer’s Developments in Mathematics book Transversals in Linear Uniform Hypergraphs.

      Recensioner i media

      “This monograph is a precious asset to the domination theory family and, indeed, the entire graph theory community. It showcases the beauty of the field and delivers a powerful message that there are many problems worth studying that are rich and deep enough to build a career on.” (Christina M. Mynhardt, Mathematical Reviews, July, 2024)“One remarkable aspect of this book is its readability. Despite the complex subject matter, the authors have succeeded in making the material accessible to a wide range of readers. … The book’s structure is well-organized … . It covers a wide range of topics, from historical origins and fundamental concepts to complexity and algorithms, upper bounds, probabilistic bounds, and much more. Each chapter offers a comprehensive exploration of its respective subject matter, complete with proofs and examples … .” (Aleksandra Tepeh, zbMATH 1526.05002, 2024)

      Innehållsförteckning

      • 1. Introduction.- 2. Historic background.- 3. Domination Fundamentals.- 4. Bounds in terms of order and size, and probability.- 5. Bounds in terms of degree.- 6. Bounds with girth and diameter conditions.- 7. Bounds in terms of forbidden subgraphs.- 8. Domination in graph families : Trees.- 9. Domination in graph families: Claw-free graphs.- 10. Domination in regular graphs including Cubic graphs.- 11. Domination in graph families: Planar graph.- 12. Domination in graph families: Chordal, bipartite, interval, etc.- 13. Domination in grid graphs and graph products.- 14. Progress on Vizing's Conjecture.- 15. Sums and Products (Nordhaus-Gaddum).- 16. Domination Games.- 17. Criticality.- 18. Complexity and Algorithms.- 19. The Upper Domination Number.- 20. Domatic Numbers (for lower and upper gamma) and other dominating partitions, including the newly introduced Upper Domatic Number.- 21. Concluding Remarks, Conjectures, and Open Problems.
      Hoppa över listan

      Mer från samma författare

      Teresa W. Haynes, Stephen Hedetniemi, Peter Slater - Fundamentals of Domination in Graphs, Inbunden

      Fundamentals of Domination in Graphs

      Teresa W. Haynes, Stephen Hedetniemi, Peter Slater

      Inbunden, 1998

      4 134 kr

      Teresa W. Haynes, Stephen Hedetniemi, Peter Slater - Domination in Graphs, Inbunden

      Domination in Graphs

      Teresa W. Haynes, Stephen Hedetniemi, Peter Slater

      Inbunden, 1998

      7 407 kr

      Peter Slater, Stephen Hedetniemi, Teresa W. Haynes - Fundamentals of Domination in Graphs, E-bok

      Fundamentals of Domination in Graphs

      Peter Slater, Stephen Hedetniemi, Teresa W. Haynes

      E-bok
      2013

      4 862 kr

      Peter Slater, Stephen Hedetniemi, Teresa W. Haynes - Fundamentals of Domination in Graphs, E-bok

      Fundamentals of Domination in Graphs

      Peter Slater, Stephen Hedetniemi, Teresa W. Haynes

      E-bok
      2013

      4 913 kr

      Ralucca Gera, Teresa W. Haynes, Stephen T. Hedetniemi - Graph Theory, Häftad

      Graph Theory

      Ralucca Gera, Teresa W. Haynes, Stephen T. Hedetniemi

      Häftad, 2019

      525 kr

      Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang - From Domination to Coloring, Häftad

      From Domination to Coloring

      Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang

      Häftad, 2019

      668 kr

      Ping Zhang, Michael A. Henning, Teresa W. Haynes, Gary Chartrand - From Domination to Coloring, E-bok

      From Domination to Coloring

      Ping Zhang, Michael A. Henning, Teresa W. Haynes, Gary Chartrand

      E-bok
      2019

      868 kr

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning - Topics in Domination in Graphs, Inbunden

      Topics in Domination in Graphs

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning

      Inbunden, 2020

      709 kr

      Michael A. Henning, Stephen T. Hedetniemi, Teresa W. Haynes - Topics in Domination in Graphs, E-bok

      Topics in Domination in Graphs

      Michael A. Henning, Stephen T. Hedetniemi, Teresa W. Haynes

      E-bok
      2020

      1 746 kr

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning - Topics in Domination in Graphs, Häftad

      Topics in Domination in Graphs

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning

      Häftad, 2021

      709 kr

      Hoppa över listan

      Mer från samma serie

      Vilmos Komornik, Paola Loreti - Fourier Series in Control Theory, Inbunden

      Fourier Series in Control Theory

      Vilmos Komornik, Paola Loreti

      Inbunden, 2005

      558 kr

      William Arveson - Noncommutative Dynamics and E-Semigroups, Inbunden

      Noncommutative Dynamics and E-Semigroups

      William Arveson

      Inbunden, 2003

      1 108 kr

      Andrzej Granas, James Dugundji - Fixed Point Theory, Inbunden

      Fixed Point Theory

      Andrzej Granas, James Dugundji

      Inbunden, 2003

      2 430 kr

      Giovanni Galdi - Introduction to the Mathematical Theory of the Navier-Stokes Equations, Inbunden

      Introduction to the Mathematical Theory of the Navier-Stokes Equations

      Giovanni Galdi

      Inbunden, 2011

      1 659 kr

      John Rhodes, Benjamin Steinberg - q-theory of Finite Semigroups, Inbunden

      q-theory of Finite Semigroups

      John Rhodes, Benjamin Steinberg

      Inbunden, 2008

      1 108 kr

      Thomas S. Angell, Andreas Kirsch - Optimization Methods in Electromagnetic Radiation, Inbunden

      Optimization Methods in Electromagnetic Radiation

      Thomas S. Angell, Andreas Kirsch

      Inbunden, 2004

      1 108 kr

      Haruzo Hida - p-Adic Automorphic Forms on Shimura Varieties, Inbunden

      p-Adic Automorphic Forms on Shimura Varieties

      Haruzo Hida

      Inbunden, 2004

      2 210 kr

      Pekka Neittaanmaki, Jürgen Sprekels, Dan Tiba - Optimization of Elliptic Systems, Inbunden

      Optimization of Elliptic Systems

      Pekka Neittaanmaki, Jürgen Sprekels, Dan Tiba

      Inbunden, 2005

      1 659 kr

      Siegfried Carl, Vy Khoi Le, Dumitru Motreanu - Nonsmooth Variational Problems and Their Inequalities, Inbunden

      Nonsmooth Variational Problems and Their Inequalities

      Siegfried Carl, Vy Khoi Le, Dumitru Motreanu

      Inbunden, 2006

      1 108 kr

      Jeffrey Groah, Joel Smoller, Blake Temple - Shock Wave Interactions in General Relativity, Inbunden

      Shock Wave Interactions in General Relativity

      Jeffrey Groah, Joel Smoller, Blake Temple

      Inbunden, 2006

      558 kr

      Hoppa över listan

      Du kanske också är intresserad av

      Carola Häggkvist, Desirée Stattin Drakenberg - Jag är Carola : Del 1. Frigörelsen, Inbunden
      • Nyhet

      Jag är Carola : Del 1. Frigörelsen

      Carola Häggkvist, Desirée Stattin Drakenberg

      Inbunden, 2026

      289 kr

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning - Domination in Graphs: Core Concepts, Inbunden

      Domination in Graphs: Core Concepts

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning

      Inbunden, 2023

      1 879 kr

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning - Structures of Domination in Graphs, Häftad

      Structures of Domination in Graphs

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning

      Häftad, 2022

      1 329 kr

      Michael A. Henning, Stephen T. Hedetniemi, Teresa W. Haynes - Structures of Domination in Graphs, E-bok

      Structures of Domination in Graphs

      Michael A. Henning, Stephen T. Hedetniemi, Teresa W. Haynes

      E-bok
      2021

      1 746 kr

      Michael A. Henning, Stephen T. Hedetniemi, Teresa W. Haynes - Domination in Graphs: Core Concepts, E-bok

      Domination in Graphs: Core Concepts

      Michael A. Henning, Stephen T. Hedetniemi, Teresa W. Haynes

      E-bok
      2023

      2 367 kr

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning - Topics in Domination in Graphs, Inbunden

      Topics in Domination in Graphs

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning

      Inbunden, 2020

      709 kr

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning - Structures of Domination in Graphs, Inbunden

      Structures of Domination in Graphs

      Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning

      Inbunden, 2021

      1 329 kr

      Ralucca Gera, Teresa W. Haynes, Stephen T. Hedetniemi - Graph Theory, Inbunden

      Graph Theory

      Ralucca Gera, Teresa W. Haynes, Stephen T. Hedetniemi

      Inbunden, 2018

      723 kr

      Michael A. Henning, Stephen T. Hedetniemi, Teresa W. Haynes - Topics in Domination in Graphs, E-bok

      Topics in Domination in Graphs

      Michael A. Henning, Stephen T. Hedetniemi, Teresa W. Haynes

      E-bok
      2020

      1 746 kr

      Ralucca Gera, Teresa W. Haynes, Stephen T. Hedetniemi - Graph Theory, Häftad

      Graph Theory

      Ralucca Gera, Teresa W. Haynes, Stephen T. Hedetniemi

      Häftad, 2019

      525 kr