Brooks' Theorem : Graph Coloring and Critical Graphs / / by Michael Stiebitz, Thomas Schweser, Bjarne Toft |
Autore | Stiebitz Michael <1954-> |
Edizione | [1st ed. 2024.] |
Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 |
Descrizione fisica | 1 online resource (663 pages) |
Disciplina | 511.56 |
Collana | Springer Monographs in Mathematics |
Soggetto topico |
Graph theory
Graph Theory Teoria de grafs |
Soggetto genere / forma | Llibres electrònics |
ISBN |
9783031500657
3031500652 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 1 Degree Bounds for the Chromatic Number -- 2 Degeneracy and Colorings -- 3 Colorings and Orientations of Graphs -- 4 Properties of Critical Graphs -- 5 Critical Graphs with few Edges -- 6 Bounding χ by ∆ and ω -- 7 Coloring of Hypergraphs -- 8 Homomorphisms and Colorings -- 9 Coloring Graphs on Surface -- Appendix A: Brooks’ Fundamental Paper -- Appendix B: Tutte’s Lecture from 1992 -- Appendix C: Basic Graph Theory Concepts. |
Record Nr. | UNINA-9910845082203321 |
Stiebitz Michael <1954->
![]() |
||
Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Color-induced graph colorings / / by Ping Zhang |
Autore | Zhang Ping |
Edizione | [1st ed. 2015.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 |
Descrizione fisica | 1 online resource (130 p.) |
Disciplina | 511.56 |
Collana | SpringerBriefs in Mathematics |
Soggetto topico |
Graph theory
Combinatorial analysis Graph Theory Combinatorics |
ISBN | 3-319-20394-0 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 1. Introduction -- 2. The Irregularity Strength of a Graph -- 3. Modular Sum-Defined Irregular Colorings -- 4. Set-Defined Irregular Colorings -- 5. Multiset-Defined Irregular Colorings -- 6. Sum-Defined Neighbor-Distinguishing Colorings -- 7. Modular Sum-Defined Neighbor-Distinguishing Colorings -- 8. Strong Edge Colorings of Graphs -- 9. Sum-Defined Chromatic Indices -- References -- Index. |
Record Nr. | UNINA-9910299784103321 |
Zhang Ping
![]() |
||
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Guide to graph colouring : algorithms and applications / / R. M. R. Lewis |
Autore | Lewis R. M. R. |
Edizione | [Second edition.] |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2021] |
Descrizione fisica | 1 online resource (315 pages) |
Disciplina | 511.56 |
Collana | Texts in Computer Science |
Soggetto topico |
Graph coloring
Algorithms Mathematical optimization |
ISBN | 3-030-81054-2 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISA-996464524803316 |
Lewis R. M. R.
![]() |
||
Cham, Switzerland : , : Springer, , [2021] | ||
![]() | ||
Lo trovi qui: Univ. di Salerno | ||
|
Guide to Graph Colouring : Algorithms and Applications / / by R. M. R. Lewis |
Autore | Lewis R. M. R. |
Edizione | [2nd ed. 2021.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2021 |
Descrizione fisica | 1 online resource (315 pages) |
Disciplina | 511.56 |
Collana | Texts in Computer Science |
Soggetto topico |
Computer science
Operations research Graph theory Mathematical optimization Engineering mathematics Engineering - Data processing Theory of Computation Operations Research and Decision Theory Graph Theory Optimization Mathematical and Computational Engineering Applications |
ISBN | 3-030-81054-2 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 1. Introduction to Graph Colouring -- 2. Bounds and Constructive Algorithms -- 3. Advanced Techniques for Graph Colouring -- 4. Algorithm Case Studies -- 5. Applications and Extensions -- 6. Designing Seating Plans -- 7. Designing Sports Leagues -- 8. Designing University Timetables. |
Record Nr. | UNINA-9910502613203321 |
Lewis R. M. R.
![]() |
||
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2021 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
A kaleidoscopic view of graph colorings / / by Ping Zhang |
Autore | Zhang Ping |
Edizione | [1st ed. 2016.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2016 |
Descrizione fisica | 1 online resource (160 p.) |
Disciplina | 511.56 |
Collana | SpringerBriefs in Mathematics |
Soggetto topico |
Graph theory
Combinatorial analysis Applied mathematics Engineering mathematics Graph Theory Combinatorics Applications of Mathematics |
ISBN | 3-319-30518-2 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 1. Introduction -- 2. Binomial Edge Colorings -- 3. Kaleidoscopic Edge Colorings -- 4. Graceful Vertex Colorings -- 5.Harmonious Vertex Colorings -- 6. A Map Coloring Problem -- 7. Set Colorings -- 8. Multiset Colorings -- 9. Metric Colorings -- 10. Sigma Colorings -- 11. Modular Colorings -- 12. A Banquet Seating Problem -- 13. Irregular Colorings -- 14. Recognizable Colorings -- References -- Index. . |
Record Nr. | UNINA-9910254068603321 |
Zhang Ping
![]() |
||
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2016 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|