On avoiding some families of arrays

DOI10.1016/j.disc.2011.10.028zbMath1237.05025OpenAlexW2049437374MaRDI QIDQ764884

Carl Johan Casselgren

Publication date: 16 March 2012

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

Full work available at URL: https://doi.org/10.1016/j.disc.2011.10.028

zbMATH Keywords

Latin squarelist coloringavoiding arrays

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (6)

Avoiding and extending partial edge colorings of hypercubes ⋮ Brooks' theorem with forbidden colors ⋮ Avoiding Arrays of Odd Order by Latin Squares ⋮ Avoiding pairs of partial Latin squares ⋮ Restricted completion of sparse partial Latin squares ⋮ Restricted cycle factors and arc-decompositions of digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partial Latin squares are avoidable
• The complexity of completing partial Latin squares
• A note on Latin squares with restricted support
• Avoiding partial Latin squares and intricacy
• Chessboard squares
• Latin squares with forbidden entries
• Thank Evans!
• Avoiding multiple entry arrays
• NP completeness of the edge precoloring extension problem on bipartite graphs

This page was built for publication: On avoiding some families of arrays