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
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 066
- Pages: 65-77
- Published: 31/08/2008
Given an abelian group \( A \), a graph \( G = (V, E) \) is said to have a distance two magic labeling in \( A \) if there exists a labeling \( l: E(G) \to A – \{0\} \) such that the induced vertex labeling \( l^*: V(G) \to A \) defined by
\[l^*(v) = \sum_{c \in E(v)} l(e)\]
is a constant map, where \( E(v) = \{e \in E(G) : d(v,e) < 2\} \). The set of all \( h \in \mathbb{Z}_+ \), for which \( G \) has a distance two magic labeling in \( \mathbb{Z}_h \), is called the distance two magic spectrum of \( G \) and is denoted by \( \Delta M(G) \). In this paper, the distance two magic spectra of certain classes of graphs will be determined.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 066
- Pages: 59-64
- Published: 31/08/2008
In this paper, we derive some necessary existence conditions for a bi-level balanced array (B-array) with strength \( t = 5 \). We then describe how these existence conditions can be used to obtain an upper bound on the number of constraints of these arrays, and give some illustrative examples to this effect.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 066
- Pages: 43-58
- Published: 31/08/2008
Let \( G = (V, E) \) be a graph with a vertex labeling \( f: V \to \mathbb{Z}_2 \) that induces an edge labeling \( f^*: E \to \mathbb{Z}_2 \) defined by \( f^*(xy) = f(x) + f(y) \). For each \( i \in \mathbb{Z}_2 \), let \(
v_f(i) = \text{card}\{v \in V: f(v) = i\}\) and \(e_f(i) = \text{card}\{e \in E: f^*(e) = i\}.\) A labeling \( f \) of a graph \( G \) is said to be friendly if \(\lvert v_f(0) – v_f(1) \rvert \leq 1.\) The friendly index set of \( G \) is defined as \(\{\lvert e_f(1) – e_f(0) \rvert : \text{the vertex labeling } f \text{ is friendly}\}.\)
In this paper, we determine the friendly index sets of generalized books.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 066
- Pages: 33-41
- Published: 31/08/2008
Given 2 triangles in a plane over a field \( F \) which are in perspective from a vertex \( V \), the resulting Desargues line or axis \( l \) may or may not be on \( V \). To avoid degenerate cases, we assume that the union of the vertices of the 2 triangles is a set of six points with no three collinear. Our work then provides a detailed analysis of situations when \( V \) is on \( l \) for any \( F \), finite or infinite.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 066
- Pages: 17-31
- Published: 31/08/2008
We give constructive and combinatorial proofs to decide why certain families of slightly irregular graphs have no planar representation and why certain families have such planar representations. Several non-existence results for infinite families as well as for specific graphs are given. For example, the nonexistence of the graphs with \( n = 11 \) and degree sequence \( (5, 5, 5, \ldots, 4) \) and \( n = 13 \) and degree sequence \( (6, 5, 5, \ldots, 5) \) are shown.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 066
- Pages: 3-16
- Published: 31/08/2008
Let \( G \) be a graph with vertex set \( V(G) \) and edge set \( E(G) \). Let \( A = \{0, 1\} \). A labeling \( f: V(G) \to A \) induces a partial edge labeling \( f^*: E(G) \to A \) defined by \(f^*(xy) = f(x) \quad \text{if and only if } f(x) = f(y),\) for each edge \( xy \in E(G) \). For \( i \in A \), let \(
v_f(i) = \text{card}\{v \in V(G) : f(v) = i\}\) and \(e_{f^*}(i) = \text{card}\{e \in E(G) : f^*(e) = i\}.\) A labeling \( f \) of a graph \( G \) is said to be friendly if \(\lvert v_f(0) – v_f(1) \rvert \leq 1.\)If \(\lvert e_{f^*}(0) – e_{f^*}(1) \rvert \leq 1,\) then \( G \) is said to be \(\textbf{balanced}\). The balancedness of the Cartesian product and composition of graphs is studied in [19]. We provide some new families of balanced graphs using other constructions.
- Research article
- Full Text
- Ars Combinatoria
- Volume 089
- Pages: 205-222
- Published: 31/10/2008
Greedy defining sets have been studied for the first time by the author for graphs. In this paper, we consider greedy defining sets for Latin squares and study the structure of these sets in Latin squares. We give a general bound for greedy defining numbers and linear bounds for greedy defining numbers of some infinite families of Latin squares. Greedy defining sets of circulant Latin squares are also discussed in the paper.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 429-435
- Published: 31/07/2008
Let \(C_n^{(t)}\) denote the cycle with \(n\) vertices, and \(C_n^{(t)}\) denote the graphs consisting of \(t\) copies of \(C_n\), with a vertex in common. Koh et al. conjectured that \(C_n^{(t)}\) is graceful if and only if \(nt \equiv 0, 3 \pmod{4}\). The conjecture has been shown true for \(n = 3, 5, 6, 7, 9, 4k\). In this paper, the conjecture is shown to be true for \(n = 11\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 415-428
- Published: 31/07/2008
Let \(P(G; \lambda)\) denote the chromatic polynomial of a graph \(G\), expressed in the variable \(\lambda\). Then \(G\) is said to be chromatically unique if \(G\) is isomorphic with \(H\) for any graph \(H\) such that \(P(H; \lambda) = P(G; \lambda)\). The graph consisting of \(s\) edge-disjoint paths joining two vertices is called an \(s\)-bridge graph. In this paper, we provide a new family of chromatically unique \(5\)-bridge graphs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 088
- Pages: 407-413
- Published: 31/07/2008
Recently in \([5]\), the author considered certain reciprocal sums of general second order recurrence \(\{W_n\}\). In this paper, we generalize the results of Xi and we give some new results for the reciprocal sums of \(k\)-th power of general second order recurrence \(\{W_{kn}\}\) for arbitrary positive integer \(k\).




