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.

Marta Na Chen1, Wenchang Chu2
1School of Mathematics and Statistics, Zhoukou Normal University Zhoukou (Henan), China
2Via Dalmazio Birago 9E, Lecce 73100, Italy
Abstract:

By employing Kummer and Thomae transformations, we examine four classes of nonterminating \(_3F_2\)(1)-series with five integer parameters. Several new summation formulae are established in closed form.

H. Aouf1, H. Al-Ezeh1, M. Ghanem1
1Department of Mathematics, The University of Jordan, Amman
Abstract:

Let \(c\) be a proper \(k\)-coloring of a connected graph \(G\) and \(\pi=\{S_{1},S_{2},\ldots,S_{k}\}\) be an ordered partition of the vertex set \(V(G)\) into the resulting color classes, where \(S_{i}\) is the set of all vertices that receive the color \(i\). For a vertex \(v\) of \(G\), the color code \(c_{\pi}(v)\) of \(v\) with respect to \(\pi\) is the ordered \(k\)-tuple \(c_{\pi}(v)=(d(v,S_{1}),d(v,S_{2}),\ldots,d(v,S_{k}))\), where \(d(v,S_{i})=min\{d(v,u):\textit{ } u\in S_{i}\}\) for \(1\leqslant i \leqslant k\). If all distinct vertices of \(G\) have different color codes, then \(c\) is called a locating coloring of \(G\). The locating chromatic number is the minimum number of colors needed in a locating coloring. In this paper, we determine the locating-chromatic number for the middle graphs of Path, Cycle, Wheel, Star, Gear and Helm graphs.

Kieran Clancy1, Michael Haythorpe1, Alex Newcombe1
11284 South Road, Tonsley 5042, Australia
Abstract:

There has been significant research dedicated towards computing the crossing numbers of families of graphs resulting from the Cartesian products of small graphs with arbitrarily large paths, cycles and stars. For graphs with four or fewer vertices, these have all been computed, but there are still various gaps for graphs with five or more vertices. We contribute to this field by determining the crossing numbers for fifteen such families.

Atif Abueida1, Kenneth Roblee2
1Department of Mathematics, University of Dayton, 300 College Park, Dayton, OH 45469-2316
2Department of Mathematics, Troy University, Troy, AL 36082
Abstract:

A graph \(G\) with vertex set \(V = V(G)\) and edge set \(E = E(G)\) is harmonious if there exists a harmonious labeling of \(G\); which is an injective function \(f:V(G) \rightarrow \mathbf{Z}_m\) provided that whenever \(e_1, e_2 \in E\) are distinct with endpoints \(u_1,v_1\) and \(u_2,v_2\), respectively, then \(f(u_1) + f(v_1) \not\equiv f(u_2) + f(v_2) (\hbox{mod } m )\). Using basic group theory, we prove in a different manner an already established result that a disjoint union of an odd cycle and a path is harmonious provided their lengths satisfy certain conditions. We apply the same basic idea to establish that, under the same conditions, a disjoint union of an odd cycle with a certain starlike tree is harmonious (where a starlike tree consists of a central vertex that is adjacent to an endpoint of a certain number of fixed length paths). Finally, we extend the latter result to include specifying that the central vertex in the tree be adjacent to different vertices in each of the \(t\)-many \(s\)-paths.

Zhihua Liang1
1School of Public Finance and Taxation, Hebei University of Economics and Business, Shijiazhuang 050000, Hebei, China
Abstract:

Under the background of my country’s new rural construction and the implementation of the rural revitalization strategy, the rural economy has ushered in an unprecedented opportunity for development. Agricultural economic management plays a catalytic role in providing direction guidance for rural economic development, promoting sustainable rural economic development, and providing a good environment for rural economic development. However, there are some drawbacks in agricultural economic management, which are mainly reflected in the imperfect agricultural economic management system and the lag in information infrastructure construction. In view of this, the author puts forward corresponding the advanced VAR model from the aspects of improving the agricultural economic management system, improving the application level of information technology, and improving the quality of the agricultural economic management team. Research shows that: through effective management of agricultural economy, the obstacles to agricultural economic development can be reduced from the source, thereby promoting the healthy and sustainable development of rural economy.

Qingyu Ci1
1School of Computer Engineering, Weifang University, Weifang 261061, Shandong, China
Abstract:

This paper mainly focuses on the algorithms related to local path planning and path tracking control of unmanned vehicles in the process of obstacle avoidance. By introducing the temporal dimension as a reference, the perceptual results are projected onto the 3D spatio-temporal navigation map by combining the multi-target behavior prediction and other means; by increasing the temporal dimension, the static obstacles and dynamic obstacles are unified into the same parameter space. Under this parameter space, the front-end A* path search initializes the unified B spline curve control points, designs the trajectory cost function and performs nonlinear optimization to generate a spatio-temporal trajectory that satisfies the safety collision-free and vehicle motion constraints (speed and acceleration limits), thus transforming the decision and planning problem under the two-dimensional fence dynamic physical space into a static scene decision and planning problem under the three-dimensional spatio-temporal space. Through simulation verification, the whole process of the proposed trajectory planning method takes 51.27ms on average, which meets the driving requirements of driverless cars. In addition, by adjusting the search conditions of the A* algorithm, its overall planning efficiency is improved by 27.86% compared with the search speed of the traditional algorithm. The actual feeling and data results from the real vehicle experiments show its good tracking effect, which verifies the effectiveness and practicality of the algorithm proposed in this paper.

Yue Teng1, Xianzhi Kang1
1School of Electronic and Electrical Engineering, Cangzhou Jiaotong College, Huanghua 061199, Hebei, China
Abstract:

Based on the visual servo technology, this paper focuses on the visual tracking algorithm of moving objects and the dynamic grasping control method of robots, and realizes the automatic loading and unloading of moving workpieces to improve production efficiency. Firstly, aiming at the difficulties in the selection of high-dimensional features extracted by visual servo, this paper proposes a training method of generation countermeasure network based on heuristic algorithm by using the efficient search ability of heuristic algorithm. Secondly, we use image processing technology to realize real-time recognition and location of workpieces under complex background. According to the positioning results, an adaptive dual rate unscented Kalman filter visual tracking algorithm is proposed to solve the problem of delay and multi sampling rate in visual servo, and realize visual tracking of moving objects. The experimental results show that the proposed visual tracking algorithm has better stability and real-time performance.

Alvaro Carbonero1, Dylan Obata1
1University of Nevada, Las Vegas, USA
Abstract:

For any positive integer \(h\), a graph \(G=(V,E)\) is said to be \(h\)-magic if there exists a labeling \(l:E(G)\to \mathbb{Z}_h -\{0\}\) such that the induced vertex set labeling \(\ l^+ : V(G) \to \mathbb{Z}_h \) defined by
\[
l^+ (v)=\sum_{uv \in E(G)} \ l(uv)
\]
is a constant map. The integer-magic spectrum of a graph \(G\), denoted by \(IM(G)\), is the set of all \(h \in \mathbb{N}\) for which \(G\) is \(h\)-magic. So far, only the integer-magic spectra of trees of diameter at most five have been determined. In this paper, we determine the integer-magic spectra of trees of diameter six and higher.

M. Kheibari1, H. Abdollahzadeh Ahangar2, R. Khoeilar1, S. M. Sheikholeslami1
1Department of Mathematics Azarbaijan Shahid Madani University Tabriz, Iran
2Department of Mathematics Babol Noshirvani University of Technology Shariati Ave., Babol, I.R. Iran, Postal Code: 47148-71167
Abstract:

A total Roman \(\{2\}\)-dominating function on a graph \(G = (V,E)\) is a function \(f:V\rightarrow\{0,1,2\}\) with the properties that (i) for every vertex \({v}\in V\) with \(f({v})=0\), \(f(N({v}))\ge2\) and (ii) the set of vertices with \(f({v})>0\) induces a subgraph with no isolated vertices. The weight of a total Roman \(\{2\}\)-dominating function is the value \(f(V)=\sum_{{v}\in V}f({v})\), and the minimum weight of a total Roman \(\{2\}\)-dominating function is called the total Roman \(\{2\}\)-domination number and denoted by \(\gamma_{tR2}(G)\). In this paper, we prove that for every graph \(G\) of order \(n\) with minimum degree at least two, \(\gamma_{tR2}({G})\leq \frac{5n}{6}\).

Yi Qu1
1School of European Studies, Tianjin Foreign Studies University, Tianjin 300204, China
Abstract:

The penetration of virtual classroom teaching into German teaching is the presentation of teaching innovation in the information age. In this work, we explore the necessity of applying virtual classroom teaching in German classrooms and the effective strategies of German teaching innovation in virtual classrooms, to provide some suggestions for the reform of German teaching. First, the GPS trajectories are transformed into a sequence of hotspot regions using the spatiotemporal properties of GPS points. Then, a sequential pattern mining algorithm of asynchronous cycles with multiple minimum supports based on pattern growth is adopted, and the sequential patterns of asynchronous cycles are deeply recursively mined according to the multiple minimum supports. Experiments show that the proposed IoT-assisted teaching scheme can effectively integrate equipment resources, mine spatiotemporal information, and help students and teachers establish a new educational method of integrating space and land. Compared with the baseline, it can fully exploit the characteristics of German.

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;