Utilitas Algorithmica (UA)

ISSN: xxxx-xxxx (print)

Utilitas Algorithmica (UA) is a premier, open-access international journal dedicated to advancing algorithmic research and its applications. Launched to drive innovation in computer science, UA publishes high-impact theoretical and experimental papers addressing real-world computational challenges. The journal underscores the vital role of efficient algorithm design in navigating the growing complexity of modern applications. Spanning domains such as parallel computing, computational geometry, artificial intelligence, and data structures, UA is a leading venue for groundbreaking algorithmic studies.

Dean G.Hoffman1, avid A.Piket2
1 Department of Discrete and Statistical Sciences Auburn University, Auburn, Alabama, USA. 36849-5307
2Department of Mathematics East Central University, Ada, Oklahoma, USA. 74820-6899
Abstract:

In this paper, we establish necessary and sufficient conditions on \(m\) and \(n\) in order for \(K_m \times K_n\), the Cartesian product of two complete graphs, to be decomposable into cycles of length \(4\). The main result is that \(K_m \times K_n\) can be decomposed into cycles of length \(4\) if and only if either \(m, n \equiv 0 \pmod{2}\), \(m, n \equiv 1 \pmod{8}\), or \(m, n \equiv 5 \pmod{8}\).

Akbar Hassani1, Mohammad A.Iranmanesh1, Cheryl E.Praeger1
1 Department of Mathematics The University of Western Australia, Nedlands, WA 6907, Australia
Abstract:

This paper contributes to the determination of all integers of the form \(pqr\), where \(p\), \(q\), and \(r\) are distinct odd primes, for which there exists a vertex-transitive graph on \(pqr\) vertices that is not a Cayley graph. The paper addresses the situation where there exists a vertex-transitive subgroup \(G\) of automorphisms of such a graph which has a chain \(1 < N < K < G\) of normal subgroups, such that both \(N\) and \(K\) are intransitive on vertices and the \(N\)-orbits are proper subsets of the \(K\)-orbits.

Marc Gysin1, Jennifer Seberry1
1 Centre for Computer Security Research, Department of Computer Science, The University of Wollongong, Wollongong, NSW 2500, Australia
Abstract:

We discuss difference sets (DS) and supplementary difference sets (SDS) over rings. We survey some constructions of SDS over Galois rings where there are no short orbits. From there, we move to constructions involving short orbits, yielding new infinite families of SDS over \(\text{GF}(p) \times \text{GF}(q)\), \(p\), \(q\) both prime powers.Many of these families have \(\lambda = 1\). We also present new balanced incomplete block designs and pairwise balanced designs arising from the constructions given here.

Malcolm Greig1, Dinesh G.Sarvate2
1 Greig Consulting, 5685 Daffodil Drive, West Vancouver, B.C., Canada, V7W 1P2
2Department of Mathematics, University of Charleston, Charleston, SC 29424
Abstract:

Using a blend of Drake’s and Saha’s techniques, we construct a \(\text{BTD}(n^2/4; (n^2 + n)/2; 2n – 4, 3, 2n + 2; n; 8)\) whenever \(n\) is a power of \(2\), as well as some new symmetric \(\text{BTDs}\).It is known that the necessary condition \(v \equiv 1 \pmod{2}\) is sufficient for the existence of simple \(\text{BIBD}(v, 3, 3)\).In the second part of this paper, we provide a simple construction based on graph factorization to prove this result whenever \(v\) is not divisible by \(3\).We then expand upon this result to exhibit further constructions of \(\text{BTDs}\).

Derek Goh1, Deborah J Street1
1 School of Mathematical Sciences University of Technology, Sydney New South Wales 2007 AUSTRALIA
Abstract:

We consider the projective properties of small Hadamard matrices when viewed as two-level \(OAs\) of strength two. We show that in some cases sets of rows with the same type of projection form balanced incomplete block designs.

G.M. Foust1, C.A. Rodger1
1 Department of Discrete and Statistical Sciences 120 Math Annex Auburn University, Alabama USA 36849-5307
Abstract:

Let \(H_i\) be the \(3\)-uniform hypergraph on \(4\) vertices with \(i\) hyperedges. In this paper, we settle the existence of \(H_3\)-hypergraph designs of index \(\lambda\), obtaining simple \(H_3\)-hypergraph designs when \(\lambda = 2\), and providing a new proof of their existence when \(\lambda = 1\). The existence of simple \(H_2\)-hypergraph designs of index \(\lambda\) is completely settled, as is the spectrum of \(H_2\)-hypergraph designs of index \(\lambda\).

Diane Donovan1, Adelle Howse1
1Centre for Discrete Mathematics and Computing, Mathematics Department, The University of Queensland, Queensland, 4072, Australia
Abstract:

This paper provides a general method for finding a critical set for any Latin square of order \(n\). This method is used to prove the existence of critical sets of various sizes. It has also been applied to all main classes of Latin squares of order seven, thereby producing a critical set for each Latin square of order seven.

I.J. Dejter1, Curt Lindner2, A. Rosa3
1Department of Mathematics, Faculty of Natural Sciences University of Puerto Rico Rio Piedras, Puerto Rico 00931
2Department of Discrete and Statistical Sciences 120 Mathematics Annex, Auburn University Auburn, Alabama 36849-5307
3 Department of Mathematics and Statistics McMaster University Hamilton, Ontario, CANADA L8S 4K1
L.J. Cummings1
1University of Waterloo Dedicated to Anne Penfold Street.
Abstract:

Anne Street wrote an expository article about de Bruijn graphs in the 1970’s. We review some subsequent lines of research, at least one of which was inspired by her article.

Robert S.Coulter1, George Havas1, Marie Henderson1
1Centre for Discrete Mathematics and Computing Department of Computer Science and Electrical Engineering The University of Queensland Queensland, 4072, Australia
Abstract:

No general algorithm is known for the functional decomposition of wild polynomials over a finite field. However, partial solutions exist. In particular, a fast functional decomposition algorithm for linearised polynomials has been developed using factoring methods in skew-polynomial rings. This algorithm is extended to a related class of wild polynomials, which are sub-linearised polynomials.

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;