Format:
Online-Ressource
Edition:
Elsevier e-book collection on ScienceDirect
ISBN:
0080867790
,
1281793272
,
9780080867793
,
9781281793270
,
0444705333
,
9780444705334
Series Statement:
Annals of discrete mathematics 39
Content:
Graph Colouring and Variations
Content:
Graph Colouring and Variations
Note:
"Reprinted from the journal Discrete mathematics, volume 74, nos. 1-2, 1989"--T.p. verso
,
Includes bibliographical references
,
Front Cover; Graph Colouring and Variations; Copyright Page; Contents; Foreword; Chapter 1. Minimax relations for the partial q-colorings of a graph; Chapter 2. A min-max relation for the partial q-colourings of a graph. Part II: Box perfection; Chapter 3. On locally-perfect colorings; Chapter 4. The subchromatic number of a graph; Chapter 5. Connected sequential colorings; Chapter 6. Two conjectures on edge-colouring; Chapter 7. A new upper bound for the list chromatic number; Chapter 8. A note on perfect orders; Chapter 9. On the Penrose number of cubic diagrams
,
Chapter 10. On the edge achromatic numbers of complete graphsChapter 11. Applications of edge coloring of multigraphs to vertex coloring of graphs; Chapter 12. Interval vertex-coloring of a graph with forbidden colors; Chapter 13. Hadwiger's conjecture (k = 6): Neighbour configurations of 6-vertices in contraction-critical graphs; Chapter 14. About colorings, stability and paths in directed graphs; Chapter 15. On the harmonious chromatic number of a graph; Chapter 16. Weak bipolarizable graphs; Chapter 17. P4-comparability graphs
,
Chapter 18. On constructive methods in the theory of colour-critical graphsChapter 19. Chromatic partitions of a graph; Chapter 20. Sequential coloring versus Welsh-Powell bound; Chapter 21. A generalization of Robacker's theorem; Chapter 22. A randomised 3-colouring algorithm;
,
English
Additional Edition:
ISBN 0444705333
Additional Edition:
Erscheint auch als Druck-Ausgabe Graph colouring and variations Amsterdam [u.a.] : North-Holland, 1989 ISBN 0444705333
Language:
English
Keywords:
Electronic books
;
Electronic books
URL:
Volltext
(Deutschlandweit zugänglich)
Bookmarklink