Colouring games based on autotopisms of Latin hyper-rectangles

DOI10.2989/16073606.2018.1502214zbMath1420.05114arXiv1707.00263OpenAlexW3099995619WikidataQ129406298 ScholiaQ129406298MaRDI QIDQ5198043

Stephan Dominique Andres, Raúl M. Falcón

Publication date: 2 October 2019

Published in: Quaestiones Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

partial Latin squareautotopismgraph colouring game

Mathematics Subject Classification ID

Games involving graphs (91A43) Orthogonal arrays, Latin squares, Room squares (05B15) Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57) Graph operations (line graphs, products, etc.) (05C76)

Related Items (5)

Computing Autotopism Groups of Partial Latin Rectangles ⋮ Enumerating partial Latin rectangles ⋮ Autotopism stabilized colouring games on rook's graphs ⋮ Refining invariants for computing autotopism groups of partial Latin rectangles ⋮ A historical perspective of the theory of isotopisms

Uses Software

• pls.lib

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classifying partial Latin rectangles
• The set of autotopisms of partial Latin squares
• The spectrum for quasigroups with cyclic automorphisms and additional symmetries.
• Game-perfect graphs
• Asymmetric directed graph coloring games
• Latin squares. New developments in the theory and applications
• A simple competitive graph coloring algorithm
• Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups
• Bounds on the number of autotopisms and subsquares of a Latin square
• Refined activation strategy for the marking game
• Gröbner bases and the number of Latin squares related to autotopisms of order \(\leq 7\)
• New families of atomic Latin squares and perfect 1-factorisations.
• The game chromatic index of forests of maximum degree \(\Delta \geqslant 5\)
• On the number of Latin squares
• Strongly regular graphs, partial geometries and partially balanced designs
• On the chromatic number of Latin square graphs
• A Latin square autotopism secret sharing scheme
• Homotopies of Central Quasigroups
• Cycle structure of autotopisms of quasigroups and latin squares
• The number of Latin squares of order 11
• Small latin squares, quasigroups, and loops
• Game coloring the Cartesian product of graphs
• ON THE COMPLEXITY OF SOME COLORING GAMES
• Asymmetric graph coloring games
• Symmetries that latin squares inherit from 1‐factorizations
• Cycle structures of autotopisms of the Latin squares of order up to 11
• Autoparatopisms of Quasigroups and Latin Squares
• The Map-Coloring Game
• The Order of Automorphisms of Quasigroups
• Game chromatic number of Cartesian product graphs

This page was built for publication: Colouring games based on autotopisms of Latin hyper-rectangles