An Exact Algorithm for the Generalized List $T$-Coloring Problem

zbMath1294.05075arXiv1311.0603MaRDI QIDQ5167725

Paweł Rzążewski, Konstanty Junosza-Szaniawski

Publication date: 1 July 2014

Full work available at URL: https://arxiv.org/abs/1311.0603

zbMATH Keywords

channel assignment\(T\)-coloringexact algorithmgraph labelinggeneralized list \(T\)-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Assigning channels via the meet-in-the-middle approach ⋮ \(T_r\)-span of directed wheel graphs

This page was built for publication: An Exact Algorithm for the Generalized List $T$-Coloring Problem