Bipartite graphs related to mutually disjoint \(S\)-permutation matrices (Q1935979): Difference between revisions
From MaRDI portal
Created claim: MaRDI profile type (P1460): MaRDI publication profile (Q5976449), #quickstatements; #temporary_batch_1710516569710 |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3104974379 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1202.0401 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sudoku, Gerechte Designs, Resolutions, Affine Space, Spreads, Reguli, and Hamming Codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Permutation matrices related to Sudoku / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fractions of permutations. An application to Sudoku / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the number of disjoint pairs of S-permutation matrices / rank | |||
Normal rank |
Latest revision as of 04:41, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bipartite graphs related to mutually disjoint \(S\)-permutation matrices |
scientific article |
Statements
Bipartite graphs related to mutually disjoint \(S\)-permutation matrices (English)
0 references
21 February 2013
0 references
Summary: Some numerical characteristics of bipartite graphs in relation to the problem of finding all disjoint pairs of \(S\)-permutation matrices in the general \(n^2 \times n^2\) case are discussed in this paper. All bipartite graphs of the type \(g = \langle R_g \cup C_g, E_g \rangle\), where \(|R_g| = |C_g| = 2\) or \(|R_g| = |C_g| = 3\), are provided. The cardinality of the sets of mutually disjoint \(S\)-permutation matrices in both the \(4 \times 4\) and \(9 \times 9\) cases is calculated.
0 references
permutation matrices
0 references
disjoint pairs
0 references
bipartite grtaphs
0 references