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.

Bharati Rajan1, Sonia K Thomas1, Chris Monica M1
1Department of Mathematics, Loyola College, Chennai 600 034, India
Abstract:

Given a graph \( G = (V, E) \), a set \( W \subseteq V \) is said to be a resolving set if for each pair of distinct vertices \( u, v \in V \), there is a vertex \( x \) in \( W \) such that \( d(u, x) \neq d(v, x) \). The resolving number of \( G \) is the minimum cardinality of all resolving sets. In this paper, a condition is imposed on resolving sets and a conditional resolving parameter is studied for grid-based networks.

Deepa Sinha1, Jaspreet Kaur 1
1Centre for Mathematical Sciences Banasthali University, Banasthali-304022 Rajasthan, India.
Abstract:

Let \( G = (V, E) \) be a graph. A vertex labeling \( f: V \to \mathbb{Z}_2 \) induces an edge labeling \( f^*: E \to \mathbb{Z}_2 \) defined by \( f^*(xy) = f(x) + f(y) \) for each \( xy \in E \). For each \( i \in \mathbb{Z}_2 \), define \( v_f(i) = |f^{-1}(i)| \) and \( e_f(i) = |{f^*}^{-1}(i)| \). We call \( f \) friendly if \( |v_f(1) – v_f(0)| \leq 1 \). The full friendly index set of \( G \) is the set of all possible values of \( e_f(1) – e_f(0) \), where \( f \) is a friendly labeling. In this paper, we study the full friendly index set of the wheel \( W_n \), the tensor product of paths \( P_2 \) and \( P_n \), i.e., \( P_2 \otimes P_n \), and the double star \( D(m, n) \).

G. Sethuraman1
1Universiti Teknologi Petronas Bandar Seri Iskandar, 31750 Tronoh, Perak Darul Ridzuan, Malaysia
Abstract:

The detour order of a graph \( G \), denoted \( \tau(G) \), is the order of a longest path in \( G \). A partition \( (A, B) \) of \( V(G) \) such that \( \tau(\langle A \rangle) \leq a \) and \( \tau(\langle B \rangle) \leq b \) is called an \( (a, b) \)-partition of \( G \). A graph \( G \) is called \( \tau \)-\textit{partitionable} if \( G \) has an \( (a, b) \)-partition for every pair \( (a, b) \) of positive integers such that \( a + b = \tau(G) \).

The well-known Path Partition Conjecture states that every graph is \( \tau \)-partitionable. Motivated by the recent result of Dunbar and Frick [6] that if every \( 2 \)-connected graph is \( \tau \)-partitionable, then every graph is \( \tau \)-partitionable, we show that the Path Partition Conjecture is true for a large family of \( 2 \)-connected graphs with certain ear-decompositions. Also, we show that a family of \( 2 \)-edge-connected graphs with certain ear-decompositions is \( \tau \)-partitionable.

V. Yegnanarayanan1, G.K. Umamaheswari2
1Senior Professor, Department of Mathematics Velammal Engineering College Ambattur-Red Hills Road, Chennai – 600 066, India
2Research Scholar, Research and Development Centre Bharathiar University, Coimbatore-641046, India.
Abstract:

he problem of determining the collaboration graph of co-authors of Paul Erdos is a challenging task. Here we take up this problem for the case of Rolf Nevanlinna Prize Winners. Even though the number of prize winners as of date is 7, the collaboration graph has 20 vertices and 41 edges and possesses several interesting properties. In this paper, we have obtained this graph and determined standard graph parameters for the graph as well as its complement besides probing its structural properties. Several new results were obtained.

Ahmad Al-Kandari1, Paul Manuel2, Indra Rajasingh3
1Department of Electrical Engineering, College of Technological Studies, Kuwait.
2Department of Information Science, Kuwait University, Safat, Kuwait.
3Department of Mathematics, Loyola College, Chennai 600 034, India.
Abstract:

The topological descriptor Wiener index, named after the chemist Harold Wiener, is defined as half the sum of the distances between every pair of vertices of a graph. A lot of research has been devoted to finding the Wiener index by brute force method. In this paper, we compute the Wiener index of chemical structures such as sodium chloride and benzenoid without using a distance matrix.

J.Baskar Babujee1, S. Babitha2, V. Vishnupriya1
1Department of Mathematics Anna University Chennai, Chennai-600 025, India
2Department of Mathematics S.R.M. University, Ramapuram, Chennai-600 089, India
Abstract:

A graph \( G(p, q) \) is said to be total edge bimagic with two common edge counts \( k_1 \) and \( k_2 \) if there exists a bijection \( f: V(G) \cup E(G) \to \{1, 2, \ldots, p + q\} \) such that for each edge \( uv \in E(G) \), \( f(u) + f(v) + f(uv) = k_1 \) or \( k_2 \).
A total edge-bimagic graph is called super edge-bimagic if \( f(V(G)) = \{1, 2, \ldots, p\} \). In this paper, we define new types of super edge-bimagic labeling and prove some interesting results related to super edge-bimagic labeling. Also, its relationship with cordial labeling is studied.

Paul D Manuel1, Mostafa Ibrahim Abd-El Barr1, S. Thamarai Selvi2
1Department of Information Science, College for Women, Kuwait University, Kuwait
2Department of Information Technology, Madras Institute of Technology, Anna University, Chennai, India
Abstract:

Trust is one of the most important means to improve the reliability of computing resources provided in a cloud environment and it plays an important role in commercial cloud environments. Trust is the estimation of the capability of a cloud resource in completing a task based on reputation, identity, behavior, and availability in the context of a distributed environment. It helps customers in the selection of appropriate resources in heterogeneous cloud infrastructure. The cloud computing depends on the following QoS parameters such as reliability, availability, scalability, security, and past behavior of the cloud resources.
This paper introduces a novel trust model to evaluate cloud resources of IaaS (Infrastructure as a Service) providers by means of Trust Resource Broker. The Trust Resource Broker selects trustworthy cloud resources based on the requirements of customers. The proposed trust model evaluates the trust value of the resources based on the identity as well as behavioral trust. The proposed model applies the QoS metrics suitable for cloud resources. The results of the experiments show that the proposed trust model selects the most reliable resources in a cloud environment.

Nianliang Wang1, Chao Li1, Hailong Li2
1Institute of Mathematics, Shangluo University, Shangluo, Shaanxi 726000, P.R.China.
2Department of Mathematics, Weinan Teachers College, Weinan, P.R.China, 714000.
Abstract:

By the classical method for obtaining the values of the Riemann zeta-function at even positive integral arguments, we shall give some functional equational proof of some interesting identities and recurrence relations related to the generalized higher-order Euler and Bernoulli numbers attached to a Dirichlet character \(\chi\) with odd conductor \(d\), and shall show an identity between generalized Euler numbers and generalized Bernoulli numbers. Finally, we remark that any weighted short-interval character sums can be expressed as a linear combination of Dirichlet \(L\)-function values at positive integral arguments, via generalized Bernoulli (or Euler) numbers.

Xianglin Wei1
1College of Science, Hebei University of Science and Technology, 050018, China
Abstract:

A point set \(X\) in the plane is called a k-distance set if there are exactly \(k\) different distances between two distinct points in \(X\). We classify \(11\)-point \(5\)-distance sets.

Qin Fang1, Tianming Wang2
1 Department of Applied Mathematics, Dalian University of Technology Dalian 116024, P.R.China
2Department. of Mathematics, Hainan Normal University Haikou 571158, P.R.China
Abstract:

In this paper, we define the self-inverse sequences related to Sheffer sets and give some interesting results of these sequences. Moreover, we study the self-inverse sequences related to the Laguerre polynomials of order \(a\).

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;