Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Uniquely Colorable Graph
CHF 43.15
Auf Lager
SKU
I5FSPQ7DLOM
1 Verfügbar 
Geliefert zwischen Mi., 28.01.2026 und Do., 29.01.2026
Details
High Quality Content by WIKIPEDIA articles! In graph theory, a uniquely colorable graph is a k-chromatic graph that has only one possible (proper) k-coloring up to permutation of the colors. Example 1. A minimal imperfect graph is a graph in which every subgraph is perfect. The deletion of any vertex from a minimal imperfect graph leaves a uniquely colorable subgraph. A uniquely edge-colorable graph is a k-edge-chromatic graph that has only one possible (proper) k-edge-coloring up to permutation of the colors. Example 2. The stars K1,k are uniquely k-edge-colorable graphs. Moreover, R. J. Wilson (1967) conjectured and A. G. Thomason (1978) proved that, when k 4, they are also the only members in this family. See [Bollobás 1978].
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131318153
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- EAN 9786131318153
- Format Fachbuch
- Titel Uniquely Colorable Graph
- Herausgeber Betascript Publishing
- Anzahl Seiten 96
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
