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.

G. Alarmelmangail1, A. Anuradha1
1Department of Mathematics, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu.
Abstract:

Let \(G_k, (k ≥ 0)\) be the family of graphs that have exactly k cycles. For \(0 ≤ k ≤ 3\), we compute the Hadwiger number for graphs in \(G_k\) and further deduce that the Hadwiger Conjecture is true for such families of graphs.

M. Priyadharshini1, D. Anandhababu1, A. Anuradha1
1Department of Mathematics, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu.
Abstract:

Split domination number of a graph is the cardinality of a minimum dominating set whose removal disconnects the graph. In this paper, we define a special family of Halin graphs and determine the split domination number of those graphs. We show that the construction yield non-isomorphic families of Halin graphs but with same split domination numbers.

R. Revathi1, R. Mary Jeya Jothi1
1Department of Mathematics, Sathyabama Institute of Science and Technology, Chennai 600119.
Abstract:

A graph \(G(v,E)\) with \(n\) vertices is said to have modular multiplicative divisor bijection \(f: V(G)→{1,2,.., n}\) and the induced function \(f*: E(G) → {0,1,2,…, n – 1}\) where \(f*(uv)=f(u)f(v)(mod\,\,n)\) for all \(uv \in E(G)\) such that \(n\) divides the sum of all edge labels of \(G\). This paper studies MMD labeling of an even arbitrary supersubdivision (EASS) of corona related graphs.

V. Kaladevi1, R. Anuradha2, A. Abinayaa3
1Department of Mathematics, Hindustan Institute of Technology and Science, Chennai – 603 103, India.
2Department of Mathematics, Thanthai Hans Roever College, Perambalur-621 212, India.
3Department of Mathematics, Bishop Heber College, Trichy-620 017, India.
Abstract:

In this paper, the distance and degree based topological indices for double silicate chain graph are obtained.

V. Raju1, R. Jayagopal2
1Department of Mathematics, Vels Institute of Science, Technology and Advanced Studies, Chennai-600 117, India
2School of Advanced Sciences, Vellore Institute of Technology, Chennai-600 127, India
Abstract:

In this paper, we introduce a new form of fuzzy number named as Icosikaitetragonal fuzzy number with its membership function. It includes some basic arithmetic operations like addition, subtraction, multiplication and scalar multiplication by means of \(\alpha\)-cut with numerical illustrations.

A. Berin Greeni1
1School of Advanced Sciences, Vellore Institute of Technology, Chennai, India
Abstract:

In this paper, we determine the wirelength of embedding complete bipartite graphs \(K_{2^{n-1}, 2^{n-1}}\) into 1-rooted sibling tree \(ST_n^1\), and Cartesian product of 1-rooted sibling trees and paths.

A. Mohammed Abid1, T.R. Ramesh Rao1
1Department of Mathematics & Actuarial Science B.S. Abdur Rahman Crescent Institute of Science & Technology, Tamilnadu, INDIA.
Abstract:

A dominator coloring is a proper vertex coloring of a graph \(G\) such that each vertex is adjacent to all the vertices of at least one color class or either alone in its color class. The minimum cardinality among all dominator coloring of \(G\) is a dominator chromatic number of \(G\), denoted by \(X_d(G)\). On removal of a vertex the dominator chromatic number may increase or decrease or remain unaltered. In this paper, we have characterized nontrivial trees for which dominator chromatic number is stable.

R. Mary Jeya Jothi1, R. Revathi1
1Department of Mathematics, Sathyabama Institute of Science and Technology, Chennai.
Abstract:

If every induced sub graph \(H\) of a graph \(G\) contains a minimal dominating set that intersects every maximal cliques of \(H\), then \(G\) is SSP (super strongly perfect). This paper presents a cyclic structure of some circulant graphs and later investigates their SSP properties, while also giving attention to find the SSP parameters like colourability, cardinality of minimal dominating set and number of maximal cliques of circulant graphs.

Indra Rajasingh1, R. Jayagopal1, R. Sundara Rajan2
1School of Advanced Sciences, Vellore Institute of Technology, Chennai, India
2Department of Mathematics, Hindustan Institute of Technology and Science, Chennai, India
Abstract:

A set \(S\) of vertices in a graph \(G\) is said to be a dominating set if every vertex in \(V(G)\S\) is adjacent to some vertex in \(S\). A dominating set \(S\) is called a total dominating set if each vertex of \(V(G)\) is adjacent to some vertex in \(S\). Molecules arranging themselves into predictable patterns on silicon chips could lead to microprocessors with much smaller circuit elements. Mathematically, assembling in predictable patterns is equivalent to packing in graphs. In this pa-per, we determine the total domination number for certain nanotori using packing as a tool.

G. Jayaraman 1, D. Muthuramakrishnan2
1Department of Mathematics, Vels Institute of Science Technology and Advanced Studies, Chennai, India
2Department of Mathematics, National College(Autonomous), Trichy, India
Abstract:

Among the varius coloring of graphs, the concept of equitable total coloring of graph \(G\) is the coloring of all its vertices and edges in which the number of elements in any two color classes differ by atmost one. The minimum number of colors required is called its equitable total chromatic number. In this paper, we obtained an equitable total chromatic number of middle graph of path, middle graph of cycle, total graph of path and total graph of cycle.

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;