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 102
- Pages: 269-287
- Published: 31/10/2011
A connected graph \(G\) is called \(l_1\)-embeddable, if \(G\) can be isometrically embedded into the \(i\)-space. The hexagonal Möbius graphs \(H_{2m,2k}\) and \(H_{2m+1,2k+1}\) are two classes of hexagonal tilings of a Möbius strip. The regular quadrilateral Möbius graph \(Q_{p,q}\) is a quadrilateral tiling of a Möbius strip. In this note, we show that among these three classes of graphs only \(H_{2,2}\), \(H_{3,3}\), and \(Q_{2,2}\) are \(l_1\)-embeddable.
- Research article
- Full Text
- Ars Combinatoria
- Volume 102
- Pages: 263-268
- Published: 31/10/2011
The boundedness and compactness of the generalized composition operator from \(\mu\)-Bloch spaces to mixed norm spaces are completely characterized in this paper.
- Research article
- Full Text
- Ars Combinatoria
- Volume 102
- Pages: 257-262
- Published: 31/10/2011
By means of inversion techniques, new proofs for Whipple’s transformation and Watson’s \(q\)-Whipple transformation are offered.
- Research article
- Full Text
- Ars Combinatoria
- Volume 102
- Pages: 245-255
- Published: 31/10/2011
In this paper, we introduced the notion of left-right and right-left \(f\)-derivations of a \(B\)-algebra and investigated some related properties. We studied the notion of \(f\)-derivation of a \(0\)-commutative \(B\)-algebra and stated some related properties.
- Research article
- Full Text
- Ars Combinatoria
- Volume 102
- Pages: 237-243
- Published: 31/10/2011
Let \(G\) be a \(k\)-edge connected simple graph with \(k \leq 3\), minimal degree \(\delta(G) \geq 3\), and girth \(g\), where \(r = \left\lfloor \frac{g-1}{2} \right\rfloor\). If the independence number \(\alpha(G)\) of \(G\) satisfies
\[\alpha(G) < \frac{6{(\delta-1)}^{\lfloor\frac{g}{2}\rfloor}-6}{(4-k)(\delta-2)} – \frac{6(g-2r-1)}{4-k} \] then \(G\) is up-embeddable.
- Research article
- Full Text
- Ars Combinatoria
- Volume 102
- Pages: 225-236
- Published: 31/10/2011
Let \(p\) be a prime number such that \(p \equiv 1, 3 \pmod{4}\), let \(\mathbb{F}_p\) be a finite field, and let \(N \in \mathbb{F}_p^* = \mathbb{F}_p – \{0\}\) be a fixed element. Let \(P_p^k(N): x^2 – ky^2 = N\) and \(\tilde{P}_p^k(N): x^2 + 2y – ky^2 = N\) be two Pell equations over \(\mathbb{F}_p\), where \(k = \frac{p-1}{4}\) or \(k = \frac{p-3}{4}\), respectively. Let \(P_p^k(N)(\mathbb{F}_p)\) and \(\tilde{P}_p^k(N)(\mathbb{F}_p)\) denote the set of integer solutions of the Pell equations \(P_p^k(N)\) and \(\tilde{P}_p^k(N)\), respectively. In the first section, we give some preliminaries from the general Pell equation \(x^2 – ky^2 = \pm N\). In the second section, we determine the number of integer solutions of \(P_p^k(N)\). We prove that \(P_p^k(N)(\mathbb{F}_p) = p+1\) if \(p \equiv 1 \pmod{4}\) or \(p \equiv 7 \pmod{12}\) and \(P_p^k(N)(\mathbb{F}_p) = p-1\) if \(p \equiv 11 \pmod{12}\). In the third section, we consider the Pell equation \(\tilde{P}_p^k(N)\). We prove that \(\tilde{P}_p^k(N)(\mathbb{F}_p) = 2p\) if \(p \equiv 1 \pmod{4}\) and \(N \in Q_p\); \(\tilde{P}_p^k(N)(\mathbb{F}_p) = 0\) if \(p \equiv 1 \pmod{4}\) and \(N \notin Q_p\); \(\tilde{P}_p^k(N)(\mathbb{F}_p) = p+1\) if \(p \equiv 3 \pmod{4}\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 102
- Pages: 213-223
- Published: 31/10/2011
For two vertices \(u\) and \(v\) in a strong oriented graph \(D\), the strong distance \(\operatorname{sd}(u,v)\) between \(u\) and \(v\) is the minimum size (the number of arcs) of a strong sub-digraph of \(D\) containing \(u\) and \(v\). For a vertex \(v\) of \(D\), the strong eccentricity \(\operatorname{se}(v)\) is the strong distance between \(v\) and a vertex farthest from \(v\). The strong radius \(\operatorname{srad}(D)\) is the minimum strong eccentricity among the vertices of \(D\). The strong diameter \(\operatorname{sdiam}(D)\) is the maximum strong eccentricity among the vertices of \(D\). In this paper, we investigate the strong distances in strong oriented complete \(k\)-partite graphs. For any integers \(\delta, r, d\) with \(0 \leq \delta \leq \lceil\frac{k}{2}\rceil, 3 \leq r \leq \lfloor\frac{k}{2}\rfloor, 4 \leq d \leq k\), we have shown that there are strong oriented complete \(k\)-partite graphs \(K’, K”, K”’\) such that \(\operatorname{sdiam}(K’) – \operatorname{srad}(K’) = \delta, \operatorname{srad}(K”) = r\), and \(\operatorname{sdiam}(K”’) = d\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 102
- Pages: 201-212
- Published: 31/10/2011
The \(t\)-pebbling number \(f_t(G)\) of a graph \(G\) is the least positive integer \(m\) such that however these \(m\) pebbles are placed on the vertices of \(G\), we can move \(t\) pebbles to any vertex by a sequence of moves, each move taking two pebbles off one vertex and placing one on an adjacent vertex. In this paper, we study the generalized Graham’s pebbling conjecture \(f_t(G \times H) \leq f(G)f_t(H)\) for the product of graphs when \(G\) is a complete \(r\)-partite graph and \(H\) has a \(2t\)-pebbling property.
- Research article
- Full Text
- Ars Combinatoria
- Volume 102
- Pages: 193-200
- Published: 31/10/2011
The detour index of a connected graph is defined as the sum of detour distances between all its unordered vertex pairs. We determine the maximum detour index of \(n\)-vertex unicyclic graphs with maximum degree \(\Delta\), and characterize the unique extremal graph, where \(2 \leq \Delta \leq {n-1}\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 102
- Pages: 183-192
- Published: 31/10/2011
In this study, we obtain the relations among \(k\)-Fibonacci, \(k\)-Lucas, and generalized \(k\)-Fibonacci numbers. Then, we define circulant matrices involving \(k\)-Lucas and generalized \(k\)-Fibonacci numbers. Finally, we investigate the upper and lower bounds for the norms of these matrices.




