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/ars-160-13
- Full Text
- Ars Combinatoria
- Volume 160
- Pages: 141-159
- Published: 30/09/2024
This study extends the concept of competition graphs to cubic fuzzy competition graphs by introducing additional variations including cubic fuzzy out-neighbourhoods, cubic fuzzy in-neighbourhoods, open neighbourhood cubic fuzzy graphs, closed neighbourhood cubic fuzzy graphs, cubic fuzzy (k) neighbourhood graphs and cubic fuzzy [k]-neighbourhood graphs. These variations provide further insights into the relationships and competition within the graph structure, each with its own defined characteristics and examples. These cubic fuzzy CMGs are further classified as cubic fuzzy k-competition graphs that show competition in the \(k\)th order between components, \(p\)-competition cubic fuzzy graphs that concentrate on competition in terms of membership degrees, and \(m\)-step cubic fuzzy competition graphs that analyze competition in terms of steps. Further, some related results about independent strong vertices and edges have been obtained for these cubic fuzzy competition graph classes. Finally, the proposed concept of cubic fuzzy competition graphs is supported by a numerical example. This example showcases how the framework of cubic fuzzy competition graphs can be practically applied to the predator-prey model to illustrate the representation and analysis of ambiguous information within the graph structures.
- Research article
- https://doi.org/10.61091/ars-160-12
- Full Text
- Ars Combinatoria
- Volume 160
- Pages: 127-139
- Published: 30/09/2024
A graph \( X \) is \( k \)-spanning cyclable if for any subset \( S \) of \( k \) distinct vertices there is a 2-factor of \( X \) consisting of \( k \) cycles such that each vertex in \( S \) belongs to a distinct cycle. In this paper, we examine the \( k \)-spanning cyclability of 4-valent Cayley graphs on Abelian groups.
- Research article
- https://doi.org/10.61091/ars-160-11
- Full Text
- Ars Combinatoria
- Volume 160
- Pages: 117-126
- Published: 30/09/2024
A path \(x_1, x_2, \dots, x_n\) in a connected graph \( G \) that has no edge \( x_i x_j \) \((j \geq i+3)\) is called a monophonic-triangular path or mt-path. A non-empty subset \( M \) of \( V(G) \) is a monophonic-triangular set or mt-set of \( G \) if every member in \( V(G) \) exists in a mt-path joining some pair of members in \( M \). The monophonic-triangular number or mt-number is the lowest cardinality of an mt-set of \( G \) and it is symbolized by \( mt(G) \). The general properties satisfied by mt-sets are discussed. Also, we establish \( mt \)-number boundaries and discover similar results for a few common graphs. Graphs \( G \) of order \( p \) with \( mt(G) = p \), \( p – 1 \), or \( p – 2 \) are characterized.
- Research article
- https://doi.org/10.61091/ars-160-10
- Full Text
- Ars Combinatoria
- Volume 160
- Pages: 105-115
- Published: 30/09/2024
This note presents a counterexample to Propositions 7 and 8 in the paper [1], where the authors determine the values of \( V \) and \( W \). These values are crucial in determining the Hamming distance and MDS codes in the family of certain constacyclic codes over \(\mathbb{F}_{p^m}[u]/\langle u^3 \rangle\), which implies that the results found in [2] are incorrect. Furthermore, we provide corrections to the aforementioned results.
- Research article
- https://doi.org/10.61091/ars-160-09
- Full Text
- Ars Combinatoria
- Volume 160
- Pages: 85-103
- Published: 30/09/2024
For a graph \( G \) and for non-negative integers \( p, q \) and \( r \), the triplet \( (p, q, r) \) is said to be an admissible triplet, if \( 3p + 4q + 6r = |E(G)| \). If \( G \) admits a decomposition into \( p \) cycles of length \( 3 \), \( q \) cycles of length \( 4 \), and \( r \) cycles of length \( 6 \) for every admissible triplet \( (p, q, r) \), then we say that \( G \) has a \( \{C_{3}^{p}, C_{4}^{q}, C_{6}^{r}\} \)-decomposition. In this paper, the necessary conditions for the existence of \( \{C_{3}^{p}, C_{4}^{q}, C_{6}^{r}\} \)-decomposition of \( K_{\ell, m, n}(\ell \leq m \leq n) \) are proved to be sufficient. This affirmatively answers the problem raised in \emph{Decomposing complete tripartite graphs into cycles of lengths \( 3 \) and \( 4 \), Discrete Math. 197/198 (1999), 123-135}. As a corollary, we deduce the main results of \emph{Decomposing complete tripartite graphs into cycles of lengths \( 3 \) and \( 4 \), Discrete Math., 197/198, 123-135 (1999)} and \emph{Decompositions of complete tripartite graphs into cycles of lengths \( 3 \) and \( 6 \), Austral. J. Combin., 73(1), 220-241 (2019)}.
- Research article
- https://doi.org/10.61091/jcmcc122-30
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 361-370
- Published: 30/09/2024
The λ-fold complete symmetric directed graph of order v, denoted λKv*, is the directed graph on v vertices and λ directed edges in each direction between each pair of vertices. For a given directed graph D, the set of all v for which λKv* admits a D-decomposition is called the λ-fold spectrum of D. In this paper, we settle the λ-fold spectrum of each of the nine non-isomorphic orientations of a 6-cycle.
- Research article
- https://doi.org/10.61091/jcmcc122-29
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 351-359
- Published: 30/09/2024
In this paper, we provide a correction regarding the structure of negacyclic codes of length \(8p^s\) over \(\mathcal{R} = \mathbb{F}_{p^m} + u \mathbb{F}_{p^m}\) when \(p^m \equiv 3 \pmod{8}\) as classified in [1]. Among other results, we determine the number of codewords and the dual of each negacyclic code.
- Research article
- https://doi.org/10.61091/jcmcc122-28
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 343-350
- Published: 30/09/2024
The multiplicative sum Zagreb index is a modified version of the well-known Zagreb indices. The multiplicative sum Zagreb index of a graph \(G\) is the product of the sums of the degrees of pairs of adjacent vertices. The mathematical properties of the multiplicative sum Zagreb index of graphs with given graph parameters deserve further study, as they can be used to detect chemical compounds and study network structures in mathematical chemistry. Therefore, in this paper, the maximal and minimal values of the multiplicative sum Zagreb indices of graphs with a given clique number are presented. Furthermore, the corresponding extremal graphs are characterized.
- Research article
- https://doi.org/10.61091/jcmcc122-27
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 325-342
- Published: 30/09/2024
Let \( G = (V, E) \) be a graph. A subset \( S \subseteq V \) of vertices is an \textit{efficient dominating set} if every vertex \( v \in V \) is adjacent to exactly one vertex in \( S \), where a vertex \( u \in S \) is considered to be adjacent to itself. Efficient domination is highly desirable in many real-world applications, and yet, in general, graphs are often not efficient. It is of value, therefore, to determine optimum ways in which inefficient graphs can be changed in order to make them efficient. It is well known, for example, that almost no \( m \times n \) grid graphs have efficient dominating sets. In this paper, we consider the minimum number of vertices that can be removed from an \( m \times n \) grid graph so that the remaining graph has an efficient dominating set.
- Research article
- https://doi.org/10.61091/jcmcc122-26
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 317-324
- Published: 30/09/2024
Let \( G = (V, E) \) be any graph. If there exists an injection \( f : V \rightarrow \mathbb{Z} \), such that \( |f(u) – f(v)| \) is prime for every \( uv \in E \), then we say \( G \) is a prime distance graph (PDG). The problem of characterizing the family of all prime distance graphs (PDGs) with chromatic number 3 or 4 is challenging. In the fourth part of this series of articles, we determined which fans are PDGs and which wheels are PDGs. In addition, we showed: (1) a chain of \( n \) mutually isomorphic PDGs is a PDG, and (2) the Cartesian product of a PDG and a path is a PDG. In this part of the series, we improve (1) by showing that there exists a chain of \( n \) arbitrary PDGs which is a PDG. We also show that the following graphs are PDGs: (a) any graph with at most three cycles, (b) the one-point union of cycles, and (c) a family of graphs consisting of paths with common end vertices.




