Restricted extension of sparse partial edge colorings of hypercubes

DOI10.1016/j.disc.2020.112033zbMath1447.05075arXiv1711.01073OpenAlexW3037811749MaRDI QIDQ2198375

Carl Johan Casselgren, Lan Anh Pham, Klas Markström

Publication date: 10 September 2020

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

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

zbMATH Keywords

hypercubeedge coloringlist coloringprecoloring extension

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Avoiding and extending partial edge colorings of hypercubes ⋮ Latin cubes of even order with forbidden entries

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on Latin squares with restricted support
• Extension from precoloured sets of edges
• The list chromatic index of a bipartite multigraph
• Clique decompositions of multipartite graphs and completion of Latin squares
• Completions of ε-Dense Partial Latin Squares
• Thank Evans!
• Embedding Incomplete Latin Squares
• Extending an edge-coloring
• The NP-Completeness of Edge-Coloring
• Some upper bounds on the total and list chromatic numbers of multigraphs
• NP completeness of the edge precoloring extension problem on bipartite graphs
• Avoiding Arrays of Odd Order by Latin Squares
• A precolouring extension of Vizing's theorem
• Restricted completion of sparse partial Latin squares
• Extending graph colorings using no extra colors

This page was built for publication: Restricted extension of sparse partial edge colorings of hypercubes