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
- https://doi.org/10.61091/ars157-02
- Full Text
- Ars Combinatoria
- Volume 157
- Pages: 23-37
- Published: 22/11/2023
Let \(L\) be a unital ring with characteristic different from \(2\) and \(\mathcal{O}(L)\) be an algebra of Octonion over \(L\). In the present article, our attempt is to present the characterization as well as the matrix representation of some variants of derivations on \(\mathcal{O}(L)\). The matrix representation of Lie derivation of \(\mathcal{O}(L)\) and its decomposition in terms of Lie derivation and Jordan derivation of \(L\) and inner derivation of \(\mathcal{O}\) is presented. The result about the decomposition of Lie centralizer of \(\mathcal{O}\) in terms of Lie centralizer and Jordan centralizer of \(L\) is given. Moreover, the matrix representation of generalized Lie derivation (also known as \(D\)-Lie derivation) of \(\mathcal{O}(L)\) is computed.
- Research article
- https://doi.org/10.61091/ars157-01
- Full Text
- Ars Combinatoria
- Volume 157
- Pages: 3-22
- Published: 22/11/2023
A sum divisor cordial labeling of a graph \(G\) with vertex set \(V(G)\) is a bijection \(f\) from \(V(G)\) to \(\{1,2,\cdots,|V(G)|\}\) such that an edge \(uv\) is assigned the label \(1\) if \(2\) divides \(f(u)+f(v)\) and \(0\) otherwise; and the number of edges labeled with \(1\) and the number of edges labeled with \(0\) differ by at most \(1\). A graph with a sum divisor cordial labeling is called a sum divisor cordial graph. In this paper, we discuss the sum divisor cordial labeling of transformed tree related graphs.
- Research article
- https://doi.org/10.61091/ars156-6
- Full Text
- Ars Combinatoria
- Volume 156
- Pages: 51-63
- Published: 31/07/2023
For a graph \(G\) and a positive integer \(k\), a royal \(k\)-edge coloring of \(G\) is an assignment of nonempty subsets of the set \(\{1, 2, \ldots, k\}\) to the edges of \(G\) that gives rise to a proper vertex coloring in which the color assigned to each vertex \(v\) is the union of the sets of colors of the edges incident with \(v\). If the resulting vertex coloring is vertex-distinguishing, then the edge coloring is a strong royal \(k\) coloring. The minimum positive integer \(k\) for which a graph has a strong royal \(k\)-coloring is the strong royal index of the graph. The primary emphasis here is on strong royal colorings of trees.
- Research article
- https://doi.org/10.61091/ars156-5
- Full Text
- Ars Combinatoria
- Volume 156
- Pages: 43-49
- Published: 27/07/2023
The coloring of all the edges of a graph \(G\) with the minimum number of colors, such that the adjacent edges are allotted a different color is known as the proper edge coloring. It is said to be equitable, if the number of edges in any two color classes differ by atmost one. In this paper, we obtain the equitable edge coloring of splitting graph of \(W_n\), \(DW_n\) and \(G_n\) by determining its edge chromatic number.
- Research article
- https://doi.org/10.61091/ars156-4
- Full Text
- Ars Combinatoria
- Volume 156
- Pages: 35-42
- Published: 25/07/2023
Let us consider a~simple connected undirected graph \(G=(V,E)\). For a~graph \(G\) we define a~\(k\)-labeling \(\phi: V(G)\to \{1,2, \dots, k\}\) to be a~distance irregular vertex \(k\)-labeling of the graph \(G\) if for every two different vertices \(u\) and \(v\) of \(G\), one has \(wt(u) \ne wt(v),\) where the weight of a~vertex \(u\) in the labeling \(\phi\) is \(wt(u)=\sum\limits_{v\in N(u)}\phi(v),\) where \(N(u)\) is the set of neighbors of \(u\). The minimum \(k\) for which the graph \(G\) has a~distance irregular vertex \(k\)-labeling is known as distance irregularity strength of \(G,\) it is denoted as \(dis(G)\). In this paper, we determine the exact value of the distance irregularity strength of corona product of cycle and path with complete graph of order \(1,\) friendship graph, Jahangir graph and helm graph. For future research, we suggest some open problems for researchers of the same domain of study.
- Research article
- https://doi.org/10.61091/ars156-3
- Full Text
- Ars Combinatoria
- Volume 156
- Pages: 25-34
- Published: 22/07/2023
Elimination ideals are monomial ideals associated to simple graphs, not necessarily square–free, was introduced by Anwar and Khalid. These ideals are Borel type. In this paper, we obtain sharp combinatorial upper bounds of the Castelnuovo–Mumford regularity of elimination ideals corresponding to certain family of graphs.
- Research article
- https://doi.org/10.61091/ars156-2
- Full Text
- Ars Combinatoria
- Volume 156
- Pages: 13-23
- Published: 22/07/2023
Let \(G\) be a simple connected graph with vertex set \(V\) and diameter \(d\). An injective function \(c: V\rightarrow \{1,2,3,\ldots\}\) is called a radio labeling of \(G\) if \({|c(x) c(y)|+d(x,y)\geq d+1}\) for all distinct \(x,y\in V\), where \(d(x,y)\) is the distance between vertices \(x\) and \(y\). The largest number in the range of \(c\) is called the span of the labeling \(c\). The radio number of \(G\) is the minimum span taken over all radio labelings of \(G\). For a fixed vertex \(z\) of \(G\), the sequence \((l_1,l_2,\ldots,l_r)\) is called the level tuple of \(G\), where \(l_i\) is the number of vertices whose distance from \(z\) is \(i\). Let\(J^k(l_1,l_2,\ldots,l_r)\) be the wedge sum (i.e. one vertex union) of \(k\geq2\) graphs having same level tuple \((l_1,l_2,\ldots,l_r)\). Let \(J(\frac{l_1}{l’_1},\frac{l_2}{l’_2},\ldots,\frac{l_r} {l’_r})\) be the wedge sum of two graphs of same order, having level tuples \((l_1,l_2,\ldots,l_r)\) and \((l’_1,l’_2,\ldots,l’_r)\). In this paper, we compute the radio number for some sub-families of \(J^k(l_1,l_2,\ldots,l_r)\) and \(J(\frac{l_1}{l’_1},\frac{l_2}{l’_2},\ldots,\frac{l_r}{l’_r})\).
- Research article
- https://doi.org/10.61091/ars156-01
- Full Text
- Ars Combinatoria
- Volume 156
- Pages: 3-11
- Published: 22/07/2023
An antipodal labeling is a function \(f\ \)from the vertices of \(G\) to the set of natural numbers such that it satisfies the condition \(d(u,v) + \left| f(u) – f(v) \right| \geq d\), where d is the diameter of \(G\ \)and \(d(u,v)\) is the shortest distance between every pair of distinct vertices \(u\) and \(v\) of \(G.\) The span of an antipodal labeling \(f\ \)is \(sp(f) = \max\{|f(u) – \ f\ (v)|:u,\ v\, \in \, V(G)\}.\) The antipodal number of~G, denoted by~an(G), is the minimum span of all antipodal labeling of~G. In this paper, we determine the antipodal number of Mongolian tent and Torus grid.
- Research article
- https://doi.org/10.61091/um118-06
- Full Text
- Utilitas Mathematica
- Volume 118
- Published: 08/01/2024
A module \(M\) over a commutative ring is termed an \(SCDF\)-module if every Dedekind finite object in \(\sigma[M]\) is finitely cogenerated. Utilizing this concept, we explore several properties and characterize various types of \(SCDF\)-modules. These include local \(SCDF\)-modules, finitely generated $SCDF$-modules, and hollow \(SCDF\)-modules with \(Rad(M) = 0 \neq M\). Additionally, we examine \(QF\) SCDF-modules in the context of duo-ri
- Research article
- https://doi.org/10.61091/um118-05
- Full Text
- Utilitas Mathematica
- Volume 118
- Pages: 51-62
- Published: 08/01/2024
Let \(G=(V(G),E(G))\) be a graph with \(p\) vertices and \(q\) edges. A graph \(G\) of size \(q\) is said to be odd graceful if there exists an injection \(\lambda: V(G) \to {0,1,2,\ldots,2q-1}\) such that assigning each edge \(xy\) the label or weight \(|\lambda(x) – \lambda(y)|\) results in the set of edge labels being \({1,3,5,\ldots,2q-1}\). This concept was introduced in 1991 by Gananajothi. In this paper, we examine the odd graceful labeling of the \(W\)-tree, denoted as \(WT(n,k)\).




