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.

Marc Morris-Rivera1, Maggy Tomova2, Cindy Wyels3, Aaron Yeager4
1DEPARTMENT OF MATHEMATICS, CALIFORNIA STATE UNIVERSITY SACRAMENTO, SACRA- MENTO, CA
2DEPARTMENT OF MATHEMAaTics, UNIVERSITY OF Iowa, 14 MacLEAN HALL, Iowa Ciry, [A 52242-1419
3DEPARTMENT OF MATHEMATICS, CALIFORNIA STATE UNIVERSITY CHANNEL ISLANDS, 1 Untversiry Dr., CAMARILLO, CA 93012
4MATHEMATICS DEPARTMENT, UNIVERSITY OF MIssouRI, COLUMBIA, MO 65211
Abstract:

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\)).

Xiang Gao1,2
1ScHOOL OF MATHEMATICAL SCIENCES, OCEAN UNIVERSITY OF CHINA, LANE 238, Sonciine Roap, LaosHan District, Qivcpao City, SHANDONG PROVINCE, 266100, PEOPLE’s REPUBLIC OF CHINA.
2DEPARTMENT OF MATHEMATICS, EAST CHINA NORMAL UNIveRsITY, LANE 500, DoncCuvan Road, SHANGHAI CiTy, 200241, PEOPLE’s REPUBLIC OF CHINA.
Abstract:

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.

R. Sujatha1, T.M. Rajalaxmi1
1Department of Mathematics, SSN College of Engineering, Chennai, India, 603 110
Abstract:

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.

Indra Rajasingh1, R. Sundara Rajan2, Rajesh M3, Paul Manuel3
1School of Advanced Sciences, VIT University, Chennai, India
2School of Computing Sciences and Engineering, VIT University, Chennai, India
3Department of Information Sciences, Kuwait University, Safat, Kuwait
Abstract:

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.

V. Yegnanarayanan1, P. Vaidhyanathan2,
1Department of Sciences and Humanities, Vignan University, Andrapradesh, 522213, India
2Department of Mathematics, Bharathiyar University, Coimbatore, India
Abstract:

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.

N. JayanthKarthik1, E. Chandrasekaran2, R. Sattanathan3
1Department of Mathematics, D.G. Vaishnav College, Chennai, India.
2Department of Mathematics, Presidency College,Chennai, India.
3Posthumous, Department of Mathematics, D.G. Vaishnav College, Chennai, India.
Abstract:

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.

S. Roy1, Albert William1
1Department of Mathematics Loyola College, Chennai 600 034, India
Abstract:

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.

J. Baskar Babujee1, J. Senbagamalar1
1Department of Mathematics Anna University, Chennai – 600 025, India.
Abstract:

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.

Bharati Rajan1, Albert William2, S. Prabhu3
1Department of Mathematics, Loyola College, Chennai, India
2School of Electrical Engineering and Computer Science, The University of Newcastle, NSW 2308, Australia
3Department of Mathematics, Velammal Institute of Technology, Chennai, India
Abstract:

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.

R. Arundhadhi1, K. Thirusangu2
1Assistant Professor, Department of Mathematics, D.G. Vaishnav college, Arumbakkam, Chennai-600106.
2Associate Professor, Department of Mathematics, SIVET college, Gowriwakkam, Chennai-600 073.
Abstract:

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} \).

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;