University of Wollongong
Browse

Minimal and Maximal Critical Sets in Room Squares

Download (239.48 kB)
conference contribution
posted on 2024-11-18, 16:49 authored by Ghulam Rasool Chaudhry, Jennifer SeberryJennifer Seberry
In this paper we introduce critical sets in Room squares. We give the cardinality of the minimal critical sets (min. cs) and maximal critical sets (max. cs) for inequivalence classes of Room squares of side 7,9, and 11. We also describe algorithms to compute min. cs and max. cs and conjecture the lower and upper bounds for min. cs and max. cs.

History

Citation

Chaudhry, G R, and Seberry, J, Minimal and Maximal Critical Sets in Room Squares, Proceedings of 7th Australasian Workshop on Combinatorial Algorithms (AWOCA'96), Magnetic Island, Australia, July 15-19, (1996), 75-86.

Language

English

Usage metrics

    Categories

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC