Based on the binary product described by any Latin square, the Hadamard quasigroup product is introduced in this paper as a natural generalization of the classical Hadamard product of matrices. The successive iteration of this new product is endowed with a cyclic behaviour that enables one to define a pair of new isomorphism invariants of Latin squares. Of particular interest is the set of Latin squares for which this iteration preserves the Latin square property, which requires the existence of successive localized Latin transversals within the Latin square under consideration. In order to enumerate and classify, up to isomorphism, these Latin squares, we propose a computational algebraic geometry approach based on the computation of reduced Gröbner bases. To illustrate this point, we obtain the classification of the sought Latin squares, for order up to six, by using the open computer algebra system for polynomial computations Singular.
- Article type
- Year
Open Access
Research Article
Issue
Open Access
Research Article
Issue
Dynamic coloring has recently emerged as a valuable tool to optimize cryptographic protocols based on secret sharing, which enforce data security in communication networks and have significant importance in both online storage and cloud computing. This type of graph labeling enables the dealer to distribute secret shares among the nodes of a communication network so that everybody can recover the secret after a minimum number of rounds of communication. This paper delves into this topic by dealing with the dynamic coloring problem for degree splitting graphs. The topological structure of the latter enables the dealer to avoid dishonesty by adding control nodes that supervise all those participants with a similar influence in the network. More precisely, we solve the dynamic coloring problem for degree splitting graphs of any regular graph. The irregular case is partially solved by establishing a lower bound for the corresponding dynamic chromatic number. As illustrative examples, we solve the dynamic coloring problem for the degree splitting graphs of cycles, cocktail, book, comb, fan, jellyfish, windmill and barbell graphs.
京公网安备11010802044758号