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.
- Research article
- Full Text
- Ars Combinatoria
- Volume 120
- Pages: 433-445
- Published: 30/04/2015
A construction of authentication codes with arbitration from singular symplectic geometry over finite fields is given, and the parameters of the codes are computed. Assuming that the encoding rules of the transmitter and the receiver are chosen according to a uniform probability distribution, the probabilities of success for different types of deceptions are also computed.
- Research article
- Full Text
- Ars Combinatoria
- Volume 120
- Pages: 427-432
- Published: 30/04/2015
Let \(M\) be a simple connected binary matroid with corank at least two such that \(M\) has no connected hyperplane. Seymour proved that \(M\) has a non-trivial series class. We improve this result by proving that \(M\) has at least two disjoint non-trivial series classes \(L_1\) and \(L_2\) such that both \(M \backslash L_1\) and \(M \backslash L_2\) are connected. Our result extends the corresponding result of Kriesell regarding critically \(2\)-connected graphs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 120
- Pages: 417-425
- Published: 30/04/2015
For a non-complete graph \(\Gamma\), a vertex triple \((u,v,w)\) with \(v\) adjacent to both \(u\) and \(w\) is called a \(2\)-geodesic if \(u \neq w\) and \(u,w\) are not adjacent. Then \(\Gamma\) is said to be \(2\)-geodesic transitive if its automorphism group is transitive on both arcs and \(2\)-geodesics. In this paper, we classify the family of connected \(2\)-geodesic transitive graphs of valency \(3p\), where \(p\) is an odd prime.
- Research article
- Full Text
- Ars Combinatoria
- Volume 120
- Pages: 413-416
- Published: 30/04/2015
We generalize the well known congruence Lucas\(^1\) Theorem for binomial coefficient to the bi\(^s\)nomial coefficients.
- Research article
- Full Text
- Ars Combinatoria
- Volume 120
- Pages: 403-412
- Published: 30/04/2015
The linear arboricity \(la(G)\) of a graph \(G\) is the minimum number of linear forests that partition the edges of \(G\). In this paper, it is proved that if \(G\) is a planar graph with maximum degree \(\Delta \geq 7\) and every \(7\)-cycle of \(G\) contains at most two chords, then \(la(G) = \left\lceil \frac{\Delta(G)}{2} \right\rceil\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 120
- Pages: 383-401
- Published: 30/04/2015
In this paper, we study the generalized Pell \(p\)-sequences modulo \(m\). Additionally, we define the generalized Pell \(p\)-sequences and the basic generalized Pell sequences in groups, and then examine these sequences in finite groups. Furthermore, we obtain the periods of the generalized Pell \(p\)-sequences and the basic periods of the basic generalized Pell sequences in the binary polyhedral groups \(\langle n,2,2\rangle\), \(\langle2,n,2\rangle\), and \(\langle2,2,n\rangle\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 120
- Pages: 369-382
- Published: 30/04/2015
The matching preclusion number of a graph is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. For many interconnection networks, the optimal sets are precisely those incident to a single vertex. Recently, the conditional matching preclusion number of a graph was introduced to look for obstruction sets beyond those incident to a single vertex. It is defined as the minimum number of edges whose deletion results in a graph with no isolated vertices that has neither perfect matchings nor almost-perfect matchings. In this paper, we find this number and classify all optimal sets for the star graphs, one of the most popular interconnection networks.
- Research article
- Full Text
- Ars Combinatoria
- Volume 120
- Pages: 353-367
- Published: 30/04/2015
The terminal Wiener index of a tree is the sum of distances for all pairs of pendent vertices, which recently arose in the study of phylogenetic tree reconstruction and the neighborhood of trees. This paper presents sharp upper and lower bounds for the terminal Wiener index in terms of its order and diameter and characterizes all extremal trees that attain these bounds. Additionally, we investigate the properties of extremal trees that attain the maximum terminal Wiener index among all trees of order \(n\) with fixed maximum degree.
- Research article
- Full Text
- Ars Combinatoria
- Volume 120
- Pages: 341-352
- Published: 30/04/2015
Based on some results of Shult and Yanushka [7], Brouwer [1] proved that there exists a unique regular near hexagon with parameters \((s,t,t_2) = (2,11,1)\), namely the one related to the extended ternary Golay code. His proof relies on the uniqueness of the Witt design \(S(5,6,12)\), Pless’s characterization of the extended ternary Golay code \(G_{12}\), and some properties of \(S(5,6,12)\) and \(G_{12}\). It is possible to avoid all this machinery and provide an alternative, more elementary and self-contained proof for the uniqueness. The author recently observed that such an alternative proof is implicit in the literature, obtainable by combining results from [1], [4], and [7]. This survey paper aims to bring this fact to the attention of the mathematical community. We describe the relevant parts of the above papers for this alternative proof of classification. Additionally, we prove several extra facts not explicitly contained in [1], [4], or [7]. This paper can also be seen as an addendum to Section 6.5 of [3], where the uniqueness of the near hexagon was not proved.
- Research article
- Full Text
- Ars Combinatoria
- Volume 120
- Pages: 333-340
- Published: 30/04/2015
Recently, Belbachir and Belkhir gave some recurrence relations for the \(r\)-Lah numbers. In this paper, we give other properties for the \(r\)-Lah numbers, we introduce and study a restricted class of these numbers.




