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 088
- Pages: 161-174
- Published: 31/07/2008
The number of essentially different square polyominoes of order \(n\) and minimum perimeter \(p(n)\) is enumerated.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 135-159
- Published: 31/07/2008
Let \(G = (V, E)\) be a graph. Then \(S \subseteq V\) is an excess-\(t\) global powerful alliance if \(|N[v] \cap S| \geq |N[v] \cap (V – S)| + t\) for every \(v \in V\). If \(t = 0\), this definition reduces to that of a \({global \;powerful \;alliance}\). Here we determine bounds on the cardinalities of such sets \(S\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 129-134
- Published: 31/07/2008
A total perfect code in a graph is a subset of the graph’s vertices with the property that each vertex in the graph is adjacent to exactly one vertex in the subset. We prove that the tensor product of any number of simple graphs has a total perfect code if and only if each factor has a total perfect code.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 125-127
- Published: 31/07/2008
We calculate the norm of weighted composition operators \(uC_\psi\) from the Bloch space to the weighted space \(H^\infty_\mu({B})\) on the unit ball \({B}\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 109-124
- Published: 31/07/2008
Let \(P\) be a polygon whose vertices have been colored (labeled) cyclically with the numbers \(1, 2, \ldots, c\). Motivated by conjectures of Propp, we are led to consider partitions of \(P\) into \(k\)-gons which are proper in the sense that each \(k\)-gon contains all \(c\) colors on its vertices. Counting the number of proper partitions involves a generalization of the \(k\)-Catalan numbers. We also show that in certain cases, any proper partition can be obtained from another by a sequence of moves called flips.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 97-107
- Published: 31/07/2008
Let \(n, k\) be integers and \(k < n\). Denote by \(\mathcal{G}_{n,k}\) and \(\mathcal{G}'_{n,k}\) the set of graphs of order \(n\) with \(k\) independent vertices and the set of graphs of order \(n\) with \(k\) independent edges, respectively. The bounds of the spectral radius of graphs in \(\mathcal{G}_{n,k}\) and \(\mathcal{G}'_{n,k}\) are obtained.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 83-95
- Published: 31/07/2008
Let \(n \in \mathbb{N}\) and let \(A \subseteq \mathbb{Z}_n\) be such that \(A\) does not contain \(0\) and is non-empty. We define \({E}_A(n)\) to be the least \(t \in \mathbb{N}\) such that for all sequences \((x_1, \ldots, x_t) \in \mathbb{Z}^t\), there exist indices \(j_1, \ldots, j_n \in \mathbb{N}\), \(1 \leq j_1 < \cdots < j_n \leq t\), and \((\theta_1, \ldots, \theta_n) \in A^n\) with \(\sum_{i=1}^n \theta_i x_{j_i} \equiv 0 \pmod{n}\). Similarly, for any such set \(A\), we define the \({Davenport Constant}\) of \(\mathbb{Z}_n\) with weight \(A\) denoted by \(D_A(n)\) to be the least natural number \(k\) such that for any sequence \((x_1, \ldots, x_k) \in \mathbb{Z}^k\), there exist a non-empty subsequence \((x_{j}, \ldots, x_{j_i})\) and \((a_1, \ldots, a_l) \in A^t\) such that \(\sum_{i=1}^n a_i x_{j_i} \equiv 0 \pmod{n}\). Das Adhikari and Rath conjectured that for any set \(A \subseteq \mathbb{Z}_n \setminus \{0\}\), the equality \({E}_A(n) = D_A(n) + n – 1\) holds. In this note, we determine some Davenport constants with weights and also prove that the conjecture holds in some special cases.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 65-81
- Published: 31/07/2008
In this paper, we introduce an extension of the hyperbolic Fibonacci and Lucas functions which were studied by Stakhov and Rozin. Namely, we define hyperbolic functions by second-order recurrence sequences and study their hyperbolic and recurrence properties. We give the corollaries for Fibonacci, Lucas, Pell, and Pell-Lucas numbers. We finalize with the introduction of some surfaces (the Metallic Shofars) that relate to the hyperbolic functions with the second-order recurrence sequences.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 55-64
- Published: 31/07/2008
The graph’s irregularity is the sum of the absolute values of the differences of degrees of pairs of adjacent vertices in the graph. We provide various upper bounds for the irregularity of a graph, especially for \(K_{r+1}\)-free graphs, where \(K_{r+1}\) is a complete graph on \(r+1\) vertices, and trees and unicyclic graphs of given number of pendant vertices.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 47-53
- Published: 31/07/2008
Let \(\mathbb{F}_q^(n)\) (resp. \({AG}(n,\mathbb{F}_q)\)) be the \(n\)-dimensional vector (resp. affine) space over the finite field \(\mathbb{F}_q\). For \(1 \leq i \leq i+s \leq n-1\) (resp. \(0 \leq i \leq i+s \leq n-1\)), let \(\mathcal{L}(i,i+s;n)\) (resp. \(\mathcal{L}'(i,i+s;n)\)) denote the set of all subspaces (resp. flats) in \(\mathbb{F}_q^(n)\) (resp. \({AG}(n,\mathbb{F}_q)\)) with dimensions between \(i\) and \(i+s\) including \(\mathbb{F}_q^(n)\) and \(\{0\}\) (resp. \(\emptyset\)). By ordering \(\mathcal{L}(i,i+s;n)\) (resp. \(\mathcal{L}'(i,i+s;n)\)) by ordinary inclusion or reverse inclusion, two classes of lattices are obtained. This article discusses their geometricity.




