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.

Jin-Hua Yang1, Feng-Zhen Zhao1
1Dalian University of Technology, Dalian 116024, China
Abstract:

In this paper, the authors discuss the values of a class of generalized Euler numbers and generalized Bernoulli numbers at rational points.

A.P. Santhakumaran1, S. Athisayanathan1
1P. G. and Research Department of Mathematics St. Xavier’s College (Autonomous) Palayamkottai – 627 002, India.
Abstract:

For two vertices \(u\) and \(v\) in a graph \(G = (V,E)\), the detour distance \(D(u,v)\) is the length of a longest \(u-v\) path in \(G\). A \(u-v\) path of length \(D(u,v)\) is called a \(u-v\) detour. A set \(S \subseteq V\) is called a weak edge detour set if every edge in \(G\) has both its ends in \(S\) or it lies on a detour joining a pair of vertices of \(S\). The weak edge detour number \(dn_w(G)\) of \(G\) is the minimum order of its weak edge detour sets and any weak edge detour set of order \(dn_w(G)\) is a weak edge detour basis of \(G\). Certain general properties of these concepts are studied. The weak edge detour numbers of certain classes of graphs are determined. Its relationship with the detour diameter is discussed and it is proved that for each triple \(D, k, p\) of integers with \(8 \leq k \leq p-D+1\) and \(D \geq 3\) there is a connected graph \(G\) of order \(p\) with detour diameter \(D\) and \(dn_w(G) = k\). It is also proved that for any three positive integers \(a, b, k\) with \(k \geq 3\) and \(a \leq b \leq 2a\), there is a connected graph \(G\) with detour radius \(a\), detour diameter \(b\) and \(dn_w(G) = k\). Graphs \(G\) with detour diameter \(D \leq 4\) are characterized for \(dn_w(G) = p-1\) and \(dn_w^+(G) = p-2\) and trees with these numbers are characterized. A weak edge detour set \(S\), no proper subset of which is a weak edge detour set, is a minimal weak edge detour set. The upper weak edge detour number \(dn_w^+(G)\) of a graph \(G\) is the maximum cardinality of a minimal weak edge detour set of \(G\). It is shown that for every pair \(a, b\) of integers with \(2 \leq a \leq b\), there is a connected graph \(G\) with \(dn_w(G) = a\) and \(dn_w^+(G) = b\).

Shuhua Li1, Hong Bian1, Guoping Wang1, Haizheng Yu1
1School of Mathematical Sciences, Xinjiang Normal University, Urumai, Xinjiang 830054, P.R.China
Abstract:

The vertex Padmakar-Ivan \((PI_v)\) index of a graph \(G\) is defined as the summation of the sums of \([m_{eu}(e|G) + m_{eu}(e|G)]\) over all edges \(e = uv\) of a connected graph \(G\), where \(m_{eu}(e|G)\) is the number of vertices of \(G\) lying closer to \(u\) than to \(v\), and \(m_{eu}(e|G)\) is the number of vertices of \(G\) lying closer to \(v\) than to \(u\). In this paper, we give the explicit expressions of the vertex PI indices of some sums of graphs.

Yuqin Zhang1, Liandi Zhang1
1Department of Mathematics Tianjin University, 300072, Tianjin, China
Abstract:

A graph \(G\) is called \(H\)-equicoverable if every minimal \(H\)-covering in \(G\) is also a minimum \(H\)-covering in \(G\). In this paper, we give the characterization of connected \(M_2\)-equicoverable graphs with circumference at most \(5\).

Luozhong Gong1, Weijun Liu2
1School of Mathematics and Computing, Hunan University of Science and Engineering, Yongzhou, Hunan, 425100, P. R. China
2School of science, Nantong University, Nantong, Jiangsu, 226007, P. R. China
Abstract:

In this paper, we investigate the existence of \(2\)-\((v,8,1)\) designs admitting a block-transitive automorphism group \(G \leq \mathrm{ATL}(1,q)\). Using Weil’s theorem on character sums, the following theorem is proved:If a prime power \(q\) is large enough and \(q \equiv 57 \pmod{112}\), then there is always a \(2-(v,8,1)\) design which has a block-transitive, but non flag-transitive automorphism group \(G.\)

S. Arumugam1, C. Sivagnanam2
1Core Group Research Facility (CGRF) National Centre for Advanced Research in Discrete Mathematics (n~-CARDMATH) Kalasalingam University Anand Nagar, Krishnankoil-626190, INDIA.
2Department of Mathematics St. Joseph’s College of Engineering Chennai-600119, INDIA.
Abstract:

Let \( G = (V, E) \) be a connected graph. A dominating set \( S \) of \( G \) is called a \({neighborhood \;connected\; dominating\; set}\) (\({ncd-set}\)) if the induced subgraph \( \langle N(S) \rangle \) is connected, where \( N(S) \) is the open neighborhood of \( S \). A partition \( \{V_1, V_2, \ldots, V_k\} \) of \( V(G) \), in which each \( V_i \) is an ncd-set in \( G \), is called a \({neighborhood\; connected\; domatic\; partition}\) or simply \({nc-domatic \;partition}\) of \( G \). The maximum order of an nc-domatic partition of \( G \) is called the neighborhood connected domatic number (nc-domatic number) of \( G \) and is denoted by \( d_{nc}(G) \). In this paper, we initiate a study of this parameter.

Nick C. Fiala1, Keith M. Agre1
1St. Cloud State University St. Cloud, MN 56301
Abstract:

In this note, we exhibit shortest single axioms for SQS-skeins and Mendelsohn ternary quasigroups that were found with the aid of the automated theorem-prover Prover9 and the finite model-finder

G. R. Vijayakumar1
1School of Mathematics, Tata Institute of Fundamental Research Homi Bhabha Road, Colaba, Mumbai 400005, India
Abstract:

An injective map from the vertex set of a graph \( G \) to the set of all natural numbers is called an arithmetic/geometric labeling of \( G \) if the set of all numbers, each of which is the sum or product of the integers assigned to the ends of some edge, form an arithmetic/geometric progression. A graph is called arithmetic/geometric if it admits an arithmetic/geometric labeling. In this note, we show that the two notions just mentioned are equivalent—i.e., a graph is arithmetic if and only if it is geometric.

Zehui Shao1, Jin Xu1, Qiquan Bao1, Linqiang Pan1
1Department of Control Science and Engineering Huazhong University of Science and Technology Wuhan 430074, China
Abstract:

For given graphs \( G_1 \) and \( G_2 \), the \( 2 \)-color Ramsey number \( R(G_1, G_2) \) is defined to be the least positive integer \( n \) such that every \( 2 \)-coloring of the edges of the complete graph \( K_n \) contains a copy of \( G_1 \) colored with the first color or a copy of \( G_2 \) colored with the second color. In this note, we obtained some new exact values of generalized Ramsey numbers such as cycle versus book, book versus book, and complete bipartite graph versus complete bipartite graph.

S.P. Hurd1, D.G. Sarvate2
1THE CITADEL, SCHOOL OF SCIENCE AND MATHEMATICS, CHARLESTON, SC, 29409
2COLLEGE oF CHARLESTON, DEP. OF MATH., CHARLESTON, SC, 29424
Abstract:

We show that the necessary conditions are sufficient for the existence of group divisible designs (PBIBDs of group divisible type) for block size \( k = 3 \) and with three groups of sizes \( 1 \), \( 1 \), and \( 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;