论文信息 - Minimal and near-minimal critical sets in back-circulant latin squares

Minimal and near-minimal critical sets in back-circulant latin squares

A critical set in a latin square is a subset of its elements with the following properties: 1) No other latin square exists which also contains that subset. 2) No element may be deleted without destroying property 1. Let scs(n) denote the smallest possible cardinality of a critical set in an n × n latin square. It is conjectured that scs(n )= � n 2 /4� ,a nd that only the back-circulant latin square contains a critical set of this size. These conjectures have been proven for n ≤ 7. In this paper, we further conjecture that in a back-circulant latin square of size n> 4, the critical . . .. →

G. H. John van Rees | John A. Bate | G. H. Rees | J. Bate

[1] Narsingh Deo. Prüfer-Like Codes for Labeled Trees , 2001 .

[2] Francis Suraweera,et al. Two protocols for multicast communication , 2001 .

[3] Ebadollah S. Mahmoodian,et al. Critical sets in back circulant Latin rectangles , 1997, Australas. J Comb..

[4] Jennifer Seberry,et al. Latin squares and critical sets of minimal size , 1991, Australas. J Comb..

[5] Towards the Exact Value of the Ramsey Number R(3, 3, 4) , 2001 .

[6] Adelle Howse. Minimal critical sets for some small Latin squares , 1998, Australas. J Comb..

[7] S. Alsardary. An Upper Bound on the Basis Number of the Powers of the Complete Graphs , 2001 .

[8] Peter Adams,et al. Smallest critical sets for the Latin squares of orders six and seven , 2001 .

[9] Preben D. Vestergaard,et al. Dominating sets with at most k components , 2005, Ars Comb..

[10] G. H. John van Rees,et al. The Size of the Smallest Strong Critical Set in a Latin Square , 1999, Ars Comb..

[11] C. Colbourn,et al. The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.