On the number of maximum independent sets in Doob graphs

DOI10.17377/semi.2015.12.043zbMath1341.05194arXiv1612.00007OpenAlexW2558556197MaRDI QIDQ2630608

Denis S. Krotov

Publication date: 28 July 2016

Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

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

zbMATH Keywords

independent setDoob graphLatin hypercubeMDS code

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

To the theory of \(q\)-ary Steiner and other-type trades ⋮ Distance-2 MDS codes and Latin colorings in the Doob graphs

This page was built for publication: On the number of maximum independent sets in Doob graphs