New Reducible Configurations for Graph Multicoloring with Application to the Experimental Resolution of McDiarmid-Reed's Conjecture
A $(a,b)$-coloring of a graph $G$ associates to each vertex a $b$-subset of a set of $a$ colors in such a way that the color-sets of adjacent vertices are disjoint. We define general handle reduction methods for $(a,b)$-coloring of graphs for $2\le a/b\le 3$. In particular, using necessary and suffi...
Gespeichert in:
| Veröffentlicht in: | Journal of graph algorithms and applications Jg. 29; H. 1; S. 267 - 288 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
01.10.2025
|
| ISSN: | 1526-1719, 1526-1719 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!