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.

Charlie H.Cooke1
1 Department of Mathematics and Statistics Old Dominion University Norfolk, Virginia 23529
Abstract:

I. Several unbiased tournament schedules for round robin doubles tennis are presented, in a form which can be useful to the urban league tournament director. The unbiased tournament affords less restriction than does the usual spouse-avoiding tournament (see~[{7}]). As gender considerations are not necessary, it is most often the tournament of choice.

Masaaki Harada1
1Department of Mathematics Okayama University Okayama 700 Japan
Abstract:

In this note, we give a method to construct binary self-dual codes using weighing matrices. By this method, we construct extremal self-dual codes obtained from weighing matrices. In particular, the extended Golay code and new extremal singly-even codes of length \(40\) are constructed from certain weighing matrices. We also get necessary conditions for the existence of some weighing matrices.

T.K. Dutta1, B.K. Roy1
1 Indian Statistical Institute 203 Barrackpore Trunk Road Calcutta 700035 India
Abstract:

Symmetric balanced squares for different sizes of array and for different numbers of treatments have been constructed. An algorithm, easily implementable on computers, has been developed for construction of such squares whenever the parameters satisfy the necessary conditions for existence of the square. The method of construction employs \(1\)-factorizations of a complete graph or near \(1\)-factorizations of a complete graph, depending on whether the size of the array is even or odd, respectively. For odd sized squares the method provides a solution directly based on the near \(1\)-factorization. In the case of the squares being of even size, we use Hall’s matching theorem along with a \(1\)-factorization if \([\frac{n^2}{v}]\) is even, otherwise, Hall’s matching theorem together with Fulkerson’s~\([4]\) theorem, on the existence of a feasible flow in a network with bounds on flow leaving the sources and entering the sinks, lead to the required solution.

Alfred J.Menezes1, Yi-Hong Wu1
1Dept. of Discrete and Statistical Sciences 120 Math Annex Auburn University, Auburn, AL 36849
Abstract:

This paper presents a probabilistic polynomial-time reduction of the discrete logarithm problem in the general linear group \(\mathrm{GL}(n, \mathbb{F})\) to the discrete logarithm problem in some small extension fields of \(\mathbb{F}_p\).

Daphne D.-F.Liu1, Roger K.Yeh2
1 Department of Mathematics and Computer Science California State University Los Angeles, USA
2 Department of Applied Mathematics Feng Chia University Taiwan
Abstract:

A distance two labelling (or coloring) is a vertex labelling with constraints on vertices within distance two, while the regular vertex coloring only has constraints on adjacent vertices (i.e. distance one). In this article, we consider three different types of distance two labellings. For each type, the minimum span, which is the minimum range of colors used, will be explored. Upper and lower bounds are obtained. Graphs that attain those bounds will be demonstrated. The relations among the minimum spans of these three types are studied.

G. Faina1, S. Marcugini1, A. Milani1, F. Pambianco1
1 Dipartimento di Matematica Universita, Via Vanvitelli 1, 06123 Perugia, Italy
Abstract:

Arcs and linear maximum distance separable \((M.D.S.)\) codes are equivalent objects~\([25]\). Hence, all results on arcs can be expressed in terms of linear M.D.S. codes and conversely. The list of all complete \(k\)-arcs in \(\mathrm{PG}(2,q)\) has been previously determined for \(q \leq 16\). In this paper, (i) all values of \(k\) for which there exists a complete \(k\)-arc in \(\mathrm{PG}(2,q)\), with \(17 \leq q \leq 23\), are determined; (ii) a complete \(k\)-arc for each such possible \(k\) is exhibited.

W.C. Shiu1
1 Department of Mathematics Hong Kong Baptist: University 224 Waterloo Road Kowloon, Hong Kong
Abstract:

An \((r,s; m,n)\)-de Bruijn array is a periodic \(r \times s\) binary array in which each of the different \(m \times n\) matrices appears exactly once. C.T. Fan, S.M. Fan, S.L. Ma and M.K. Siu established a method to obtain either an \((r,2^n;m+1,n)\)-array or a \((2r,2^{n-1};m+1,n)\)-array from an \((r,s; m, n)\)-array. A class of square arrays are constructed by their method. In this paper, decoding algorithms for such arrays are described.

B.L. Hartnell 1
1Saint Mary’s University Halifax, Nova Scotia Canada B3H 3C3
Qing-De Kang1, Zhi-He Liang2
1Mathematics Department Hebei Normal College Shijiazhuang 050091 P.R. China
2Mathematics Department Hebei Educational College Shijiazhuang 050091 P.R. China
Abstract:

A covering of the complete directed symmetric graph \(DK_v\) by \(m\)-circuits, denoted by \((v,m) – {DCC}\), is a family of \(m\)-circuits in \(DK_v\) whose union is \(DK_v\). The covering number \(C(v,m)\) is the minimum number of \(m\)-circuits in such a covering.The covering problem is to determine the value \(C(v,m)\) for every integer \(v \geq m\). In this paper, the problem is reduced to the case \(m+5 \leq v \leq 2m – 4\), for any fixed even integer \(m \geq 4\).In particular, the values of \(C(v,m)\) are completely determined for \(m = 12, 14,\) and \(16\). Additionally, a directed construction of optimal \((6k + 11, 4k + 6) – {DCC}\) is given.

Yusheng Li1
1 Department of Mathematical Sciences The University of Memphis Memphis, Tennessee 38152
Abstract:

It is shown that if \(H\) is a connected graph obtained from \(H_1\) and \(H_2\) by joining them with a bridge, then \(r(K_k, H) \leq r(K_k, H_1) + r(K_k, H_2) + k – 2\). We give some applications of this result.

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;