Brooks' Theorem : Graph Coloring and Critical Graphs / / by Michael Stiebitz, Thomas Schweser, Bjarne Toft
| 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
| 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
| 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
| 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
| 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 | ||
| ||