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.

Jayme L.Szwarcfiter1
1 Universidade Federal do Rio de Janeiro Niicleo de Computagio Eletrénica and Instituto de Matematica Caixa Postal 2324, 20001 Rio de Janeiro RJ, Brasil
Abstract:

A family of subsets satisfies the Helly property when every subfamily of it, formed by pairwise intersecting subsets, has a common element. A graph is clique-Helly when the family of subsets of vertices which induces the maximal cliques of the graph satisfies the Helly property. We describe a characterization of clique-Helly graphs, leading to a polynomial time algorithm for recognizing them.

Ernesto Dedo1, Norma Zagaglia Salvi1, Stephen J.Kirkland2
1 Dipartimento di Matematica Politecnico di Milano P.za Leonardo da Vinci 32 20133 Milano, Italy
2 Department of Mathematics and Statistics University of Regina Regina, Saskatchewan Canada S4S0A2
Abstract:

A semi-complete bigraph \(G\) has adjacency matrix
\[A = \begin{pmatrix} 0 & B \\ B^T & 0 \end{pmatrix},\]
where \(B + B^T = J – I\), so \(B\) is the adjacency matrix of a tournament \(T\) corresponding to \(G\). We determine algebraic and structural properties of this class of graphs. In particular, we obtain a condition equivalent to the connectedness of a semi-complete bigraph; moreover we determine characterizations of semi-complete bigraphs having 4 distinct eigenvalues in the case of \(G\) regular or \(A\) irreducible. In particular, a regular semi-complete bigraph has 4 distinct eigenvalues if and only if it corresponds to a doubly regular tournament.

Hirobumi Mizuno1, Iwao Sato2
1Department of Computer Science and Information Mathematics University of Electro-Communications 1-5-1, Chofugaoka, Chofu, Tokyo 182 Japan
2The Tsuruoka Technical College Tsuruoka, Yamagata 997 Japan
Abstract:

Let \(D\) be an asymmetric digraph and \(A\) a finite group. We give a formula for the characteristic polynomial of a cyclic \(A\)-cover of \(D\). This is a generalization of a formula for the characteristic polynomial of a regular covering of a graph. Furthermore, we discuss cyclic abelian covers of \(D\).

S. Lavanya1, S.Parameshwara Bhatta2
1Department of Mathematics Mangalore University Mangalagangothri Konaje, D.K. – 574199 India
2 Department of Mathematics Mangalore University Mangalagangothri Konaje, D.K. – 574199 India
Pavol Gvozdjak 1
1 Department of Mathematics and Statistics Simon Fraser University Burnaby, BC Canada V5A 186
Abstract:

The present paper studies bisectable trees, i.e., trees whose edges can be colored by two colors so that the induced monochromatic subgraphs are isomorphic. It is proved that the number of edges that have to be removed from a tree with maximum degree three to make it bisectable can be bounded by an absolute constant.

lliya Bluskov1
1Department of Mathematics and Statistics University of Victoria, P.O.Box 3045 Victoria, British Columbia V8W 3P4 CANADA
Abstract:

We study the maximal intersection number of known Steiner systems and designs obtained from codes. By using a theorem of Driessen, together with some new observations, we obtain many new designs.

Benfu Yang1, Wandi Wei2
1Dept. of Mathematics Chengdu Teachers College Penzhou Sichuan Province P.R. China 611930
2Dept. of Mathematics Sichuan University Chengdu P.R. China 610064
Abstract:

Taking as blocks some subspace pairs in a finite unitary geometry, we construct a number of new Balanced Incomplete Block (BIB) designs and Partially Balanced Incomplete Block (PBIB) designs, and also give their parameters.

S. Ajoodani-Namini1,2
1 Center for Theoretical Physics and Mathematics (AEOI) P.O. Box 11365-8486, Tehran, Iran
2Department of Mathematics 253-37 California Institute of Technology Pasadena, CA 91125, USA
Abstract:

The support size of a factorization is the sum over the factors of the number of distinct edges in each factor. The spectrum of support sizes of \(l\lambda\)-factorizations of \(\lambda K_n\) and \(\lambda K_{n,n}\) are completely determined for all \(\lambda\) and \(n\).

Diane Donovan1, Adelle Howse1, Peter Adams1
1Center for Combinatorics Mathematics Department The University of Queensland Queensland, 4072, Australia
Abstract:

Latin interchanges have been used to establish the existence of critical sets in Latin squares, to search for subsquare-free Latin squares, and to investigate the intersection sizes of Latin squares. Donald Keedwell was the first to study Latin interchanges in their own right. This paper builds on Keedwell’s work and proves new results about the existence of Latin interchanges.

Darryn E. Bryant1, A. Khodkar 1
1 Centre for Combinatorics Department of Mathematics The University of Queensland Queensland 4072 Australia
Abstract:

A balanced ternary design of order nine with block size three, index two, and \(\rho_2 = 1\) is a collection of multi-subsets of size \(3\) (of type \(\{x, y, z\}\) or \(\{x, x, y\}\)) called blocks, chosen from a \(9\)-set, in which each unordered pair of distinct elements occurs twice, possibly in one block, and in which each element is repeated in just one block. So there are precisely \(9\) blocks of type \(\{x, x, y\}\). We denote such a design by \((9; 1; 3, 2)\) BTD. In this note, we describe the procedures we have used to
determine that there are exactly \(1475\) non-isomorphic \((9; 1; 3, 2)\) BTDs.

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;