Autotopism stabilized colouring games on rook's graphs

DOI10.1016/j.dam.2019.05.006zbMath1464.05264OpenAlexW2947986069WikidataQ127793068 ScholiaQ127793068MaRDI QIDQ2026339

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

Publication date: 19 May 2021

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

Full work available at URL: https://doi.org/10.1016/j.dam.2019.05.006

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)

Related Items (3)

A census of critical sets based on non-trivial autotopisms of Latin squares of order up to five ⋮ Computing Autotopism Groups of Partial Latin Rectangles ⋮ Enumerating partial Latin rectangles

Uses Software

• pls.lib

Cites Work

• 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
• 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
• 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
• Symmetries that latin squares inherit from 1‐factorizations
• Cycle structures of autotopisms of the Latin squares of order up to 11
• Colouring games based on autotopisms of Latin hyper-rectangles
• The Map-Coloring Game
• The Order of Automorphisms of Quasigroups
• Computational intelligence in games

This page was built for publication: Autotopism stabilized colouring games on rook's graphs