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: 7-21
- Published: 30/04/2015
Radio labeling is a variation of Hale’s channel assignment problem, in which one seeks to assign positive integers to the vertices of a graph \(G\) subject to certain constraints involving the distances between the vertices. Specifically, a radio labeling of a connected graph \(G\) is a function \(c: V(G) \to \mathbb{Z}_+\) such that \[d(u, v) + |c(u) – c(v)| \geq 1 + \text{diam}(G)\] for every two distinct vertices \(u\) and \(v\) of \(G\), where \(d(u, v)\) is the distance between \(u\) and \(v\). The \emph{span} of a radio labeling is the maximum integer assigned to a vertex. The \emph{radio number} of a graph \(G\) is the minimum span, taken over all radio labelings of \(G\). This paper establishes the radio number of the Cartesian product of a cycle graph with itself,( i.e., of \(C_n \Box C_n\)).
- Research article
- Full Text
- Ars Combinatoria
- Volume 120
- Pages: 3-5
- Published: 30/04/2015
In this note we present an application of \(q\)-Lucas theorem, from which the \(q\)-binomial rational root theorem obtained by K. R. Slavin can be deduced as a special case.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 289-295
- Published: 28/02/2015
Unlike an ordinary fuzzy set, the concept of intuitionistic fuzzy set (IFS), characterized both by a membership degree and by a non-membership degree, is a more flexible way to capture uncertainty. In this paper, we have classified the states of intuitionistic Markov chain (IMC) [1] and analyzed the long-run behavior of the system.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 283-288
- Published: 29/02/2016
A grid is a large-scale geographically distributed hardware and software infrastructure composed of heterogeneous networked resources owned and shared by multiple administrative organizations which are coordinated to provide transparent, dependable, pervasive and consistent computing support to a wide range of applications. One of the major problems in graph theory is to find the oriented diameter of a graph \(G\), which is defined as the smallest diameter among the diameter of all strongly connected orientations. The problem is proved to be NP-complete. In this paper, we obtain the oriented diameter of grids.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 275-281
- Published: 28/02/2015
By a \((1,1)\) edge-magic labeling of a graph \( G(V, E) \), we mean a bijection \( f \) from \( V \cup E \) to \(\{1, \dots, |V| + |E|\}\) such that for all edges \( uv \in E(G) \), the value \( f(u) + f(v) + f(uv) \) is constant. We provide a different proof of a well-known result in additive number theory by Paul Erdős and, interestingly, demonstrate a practical application of this result. Additionally, we make some progress using computational methods towards the conjecture proposed by Yegnanarayanan: “Every graph on \( p \geq 9 \) vertices can be embedded as a subgraph of some \((1,1)\) edge-magic graph” raised by Yegnanarayanan.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 265-274
- Published: 28/02/2015
In this paper, an \( n \times n \) fully fuzzy linear system is solved by decomposing the positive definite symmetric coefficient matrix using trapezoidal fuzzy number matrices through Cholesky and LDLT decomposition methods. The effectiveness of these methods is illustrated with a numerical example.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 255-264
- Published: 28/02/2015
Given an undirected 2-edge connected graph, finding a minimum 2-edge connected spanning subgraph is NP-hard. We solve the problem for Butterfly network, Benes network, Honeycomb network and Sierpiński gasket graph.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 243-253
- Published: 28/02/2015
The Terminal Wiener index \( TW(G) \) of a graph \( G \) is defined as the sum of the distances between all pairs of pendant vertices. In this paper, we derive an explicit formula for calculating the Terminal Wiener index for Detour-saturated trees and Nanostar Dendrimers.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 233-242
- Published: 28/02/2015
Let \(G(V,E)\) be a graph. A set \(W \subset V\) of vertices resolves a graph \(G\) if every vertex of \(G\) is uniquely determined by its vector of distances to the vertices in \(W\). The metric dimension of \(G\) is the minimum cardinality of a resolving set. By imposing conditions on \(W\) we get conditional resolving sets.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 223-231
- Published: 28/02/2015
A proper vertex coloring (no two adjacent vertices have the same color) of a graph \( G \) is said to be acyclic if the induced subgraph of any two color classes is acyclic. The minimum number of colors required for an acyclic coloring of a graph \( G \) is called its acyclic chromatic number and is denoted by \( a(G) \). In this paper, we determine the exact value of the acyclic chromatic number for the central and total graphs of the path \( P_n \), and the Fan graph \( F_{m,n} \).




