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 091
- Pages: 165-182
- Published: 30/04/2009
In this paper, we extend the study on packing and covering of complete directed graph \(D_t\) with Mendelsohn triples \([6]\). Mainly, the maximum packing of \(D_t-P\) and \(D_t\cup{P}\) with Mendelsohn triples are obtained respectively, where \(P\) is a vertex-disjoint union of directed cycles in \(D_t\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 091
- Pages: 147-163
- Published: 30/04/2009
In the theory of orthogonal arrays, an orthogonal array is called schematic if its rows form an association scheme with respect to Hamming distances. Which orthogonal arrays are schematic orthogonal arrays and how to classify them is an open problem proposed by Hedayat et al. \([12]\). In this paper, we study the Hamming distances of the rows in orthogonal arrays and construct association schemes according to the distances. The paper gives the partial solution of the problem by Hedayat et al. for symmetric and some asymmetric orthogonal arrays of strength two.
- Research article
- Full Text
- Ars Combinatoria
- Volume 091
- Pages: 135-145
- Published: 30/04/2009
The Padmakar-Ivan \((PI)\) index is a Wiener-Szeged-like topological index which reflects certain structural features of organic molecules. In this paper, we study the PI index of gated amalgam.
- Research article
- Full Text
- Ars Combinatoria
- Volume 091
- Pages: 129-134
- Published: 30/04/2009
The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. In this paper, we give formulae to calculate the nullity of \(n\)-vertex bicyclic graphs by means of the maximum matching number.
- Research article
- Full Text
- Ars Combinatoria
- Volume 091
- Pages: 123-127
- Published: 30/04/2009
This note calculates the essential norm of a recently introduced integral-type operator from the Hilbert-Bergman weighted space \(A^2_\alpha(\mathbb{B}), \alpha \geq -1\) to a Bloch-type space on the unit ball \(\mathbb{B} \subset \mathbb{C}^n\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 091
- Pages: 113-121
- Published: 30/04/2009
Let \(G\) be a graph and let \(\sigma_k(G)\) be the minimum degree sum of an independent set of \(k\) vertices. For \(S \subseteq V(G)\) with \(|S| \geq k\), let \(\Delta_k(S)\) denote the maximum value among the degree sums of the subset of \(k\) vertices in \(S\). A cycle \(C\) of a graph \(G\) is said to be a dominating cycle if \(V(G \setminus C)\) is an independent set. In \([2]\), Bondy showed that if \(G\) is a \(2\)-connected graph with \(\sigma_3(G) \geq |V(G)| + 2\), then any longest cycle of \(G\) is a dominating cycle. In this paper, we improve it as follows: if \(G\) is a 2-connected graph with \(\Delta_3(S) \geq |V(G)| + 2\) for every independent set \(S\) of order \(\kappa(G) + 1\), then any longest cycle of \(G\) is a dominating cycle.
- Research article
- Full Text
- Ars Combinatoria
- Volume 091
- Pages: 83-85
- Published: 30/04/2009
Let \(B\) be an \(m \times n\) array in which each symbol appears at most \(k\) times. We show that if \(k \leq \frac{n(n-1)}{8(m+n-2)} + 1\) then \(B\) has a transversal.
- Research article
- Full Text
- Ars Combinatoria
- Volume 091
- Pages: 97-111
- Published: 30/04/2009
Let \(T\) be a partially ordered set whose Hasse diagram is a binary tree and let \(T\) possess a unique maximal element \(1_T\). For a natural number \(n\), we compare the number \(A_T^n\) of those chains of length \(n\) in \(T\) that contain \(1_T\) and the number \(B_T^n\) of those chains that do not contain \(1_T\). We show that if the depth of \(T\) is greater or equal to \(2n + [ n \log n ]\) then \(B_T^n > A_T^n\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 091
- Pages: 87-95
- Published: 30/04/2009
The boundedness and compactness of the weighted composition operator from logarithmic Bloch spaces to a class of weighted-type spaces are studied in this paper.
- Research article
- Full Text
- Ars Combinatoria
- Volume 091
- Pages: 65-82
- Published: 30/04/2009
S.M. Lee proposed the conjecture: for any \(n > 1\) and any permutation \(f\) in \(S(n)\), the permutation graph \(P(P_n, f)\) is graceful. For any integer \(n > 1\), we discuss gracefulness of the permutation graphs \(P(P_n, f)\) when \(f = (123), (n-2, n-1, n), (i, i+1), 1 \leq i \leq n-1, (12)(34)\ldots(2m-1, 2m), 1 \leq m \leq \frac{n}{2}\), and give some general results.




