(p, k)-coloring problems in line graphs

DOI10.1016/J.ENDM.2005.05.008zbMath1136.05310OpenAlexW1980557586MaRDI QIDQ3439661

Dominique de Werra, Marc Demange, Tınaz Ekim

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2005.05.008

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

This page was built for publication: (p, k)-coloring problems in line graphs