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.

Winfried Hochstättler1, Mehrdad Nasernejad2
1Fern Universität in Hagen, Fakultät für Mathematik und Informatik, 58084 Hagen, Germany
2Univ. Artois, UR 2462, Laboratoire de Mathématique de Lens (LML), F-62300 Lens, France
Abstract:

In this paper, we give a classification of all Mengerian \(4\)-uniform hypergraphs derived from graphs.

Rong Li1, Chaonan Liu2, Bei Li3
1School of Information Technology, Nanchang Vocational University, Nanchang, Jiangxi, 330050, China
2Hanyang Graduate School of International Studies, Hanyang University, Seoul, 04763, South Korea
3Wuhan Shangguan Information Technology Co., Ltd., Wuhan, Hubei, 430000, China
Abstract:

Big data technology makes it possible to scientifically analyse a large amount of marketing data, which plays an important role in the development of marketing strategies for products and the improvement of marketing effects. In this paper, a marketing data stream analysis system is designed based on the stream analysis method. The system designs and optimises the marketing data storage and retrieval, data acquisition and streaming calculation engine to achieve real-time user behaviour data streaming analysis. The average response time accuracy of the system’s data can reach 96%, the throughput rate is 11.8% ahead of the maximum compared to the Word Count system, and the before-and-after ratios of the PUSH message click rate, the user registration success rate, the online shop attention rate, the returning customer rate, and the loyal customer rate are 1.03, 1.02, 1.27, 1.11, 1.27, and 1.78, respectively. It indicates that this paper’s design of the marketing data streaming analysis system has good performance and application effect.

Qiaoqiao Bao1, Juncheng Bao2
1Department of Applied Foreign Languages and International Education, Tianjin Sino-German University of Applied Sciences, Tianjin 300350, China
2Xiamen National Training Strong Foundation Research Institute, Xiamen 361015, China
Abstract:

With the construction of the national discourse power, the international communication of German language  has also attracted the attention of the public, and its own communication attributes and characteristics have also become a hot topic around the world. A machine learning development process includes operations such as data preprocessing, feature engineering, model design, and super parameter optimization. Changes in the configuration of each operation may affect the final quality of the model. Nor is it mainly the problem of teachers’ teaching, but the communication barrier caused by cultural differences. We can see that there are still many obstacles and misunderstandings in language, thought, cross-cultural communication and knowledge in many communication occasions between China and Germany. Through reviewing and  summarizing the previous studies on intercultural communication, this paper analyzes the current situation of intercultural communication studies, points out the problems existing in the current research, and tries to put forward the cultivation methods of intercultural communication.

Huifeng Zhang1,2, Jun Zhu1, Xirong Xu1, Peng Zhang3
1Zhejiang Lab, Hangzhou,311100,China
2School of Computer Science and Technology Dalian University of Technology, Dalian, 116024, China
3Department of Computer Science Zhongshan College of Dalian Medical University, Dalian, 116085, China
Abstract:

The \( n \)-dimensional Möbius cube \( MQ_n \) is an important variant of the hypercube \( Q_n \), which possesses some properties superior to the hypercube. This paper investigates the fault-tolerant edge-pancyclicity of \( MQ_n \), and shows that if \( MQ_n \) (\( n \geq 5 \)) contains at most \( n-2 \) faulty vertices and/or edges then, for any fault-free edge \( uv \) in \( MQ_n^i (i=0,1) \) and any integer \( \ell \) with \( 7-i \leqslant \ell \leqslant 2^n – f_v \), there is a fault-free cycle of length \( \ell \) containing the edge \( uv \), where \( f_v \) is the number of faulty vertices. The result is optimal in some senses.

Fazal Hayat1, Shou-Jun Xu1, Bo Zhou2
1School of Mathematics and Statistics, Gansu Center for Applied Mathematics, Lanzhou University, Lanzhou 730000, China
2School of Mathematical Sciences, South China Normal University, Guangzhou 510631, China
Abstract:

For a connected graph \(G\), the edge Mostar index \(Mo_e(G)\) is defined as \(Mo_e(G)=\sum\limits_{e=uv \in E(G)}|m_u(e|G) – m_v(e|G)|\), where \(m_u(e|G)\) and \(m_v(e|G)\) are respectively, the number of edges of \(G\) lying closer to vertex \(u\) than to vertex \(v\) and the number of edges of \(G\) lying closer to vertex \(v\) than to vertex \(u\). We determine a sharp upper bound for the edge Mostar index on bicyclic graphs and identify the graphs that achieve the bound, which disproves a conjecture proposed by Liu et al. [Iranian J. Math. Chem. 11(2) (2020) 95–106].

Andrea Lucchini1
1Università degli Studi di Padova Dipartimento di Matematica “Tullio Levi-Civita” Via Trieste 63, 35121 Padova, Italy
Abstract:

In a recent paper Cameron, Lakshmanan and Ajith [6] began an exploration of hypergraphs defined on algebraic structures, especially groups, to investigate whether this can add a new perspective. Following their suggestions, we consider suitable hypergraphs encoding the generating properties of a finite group. In particular, answering a question asked in their paper, we classified the finite solvable groups whose generating hypergraph is the basis hypergraph of a matroid.

A. Lourdusamy1, S. Kither Iammal2, I. Dhivviyanandam3
1Department of Mathematics, St. Xavier’s College (Autonomous), Palayamkottai-627002, Tamil Nadu, India
2Department of Mathematics, Jayaraj Annapackiam College for women (Autonomous), Periyakulam Tamilnadu, India
3Department of Mathematics, North Bengal st. Xavier’s college, Rajganj, west Bengal, India India
Abstract:

Given a connected graph \(G\) and a configuration \(D\) of pebbles on the vertices of \(G\), a pebbling transformation involves removing two pebbles from one vertex and placing one pebble on its adjacent vertex. A monophonic path is defined as a chordless path between two non-adjacent vertices \(u\) and \(v\). The monophonic cover pebbling number, \(\gamma_{\mu}(G)\), is the minimum number of pebbles required to ensure that, after a series of pebbling transformations using monophonic paths, all vertices of \(G\) are covered with at least one pebble each. In this paper, we determine the monophonic cover pebbling number (\(MCPN\)) for the gear graph, sunflower planar graph, sun graph, closed sun graph, tadpole graph, lollipop graph, double star-path graph, and a class of fuses.

Han Li1
1Animation Department, Academy of Fine Arts,Henan University, Kaifeng 475001, Henan, China
Abstract:

Chinese animation has long faced challenges, with foreign animation dominating the market and domestic animation struggling to compete. The rise of new media has driven the industrialization and branding of Chinese animation, linking it to complex social and cultural networks that shape its future competitiveness. Similarly, sports events, as cultural phenomena, hold both entertainment and cultural significance, reflecting societal modernization. This study categorizes mascot design features of sports events into appearance, color, and accessory characteristics, providing theoretical insights to enhance understanding of event culture. Experimental results show that an optimized cellular genetic algorithm improves mascot design, aligning with human aesthetics while promoting the spirit of sports globally.

Nadia N. Li1, Wenchang Chu2
1School of Mathematics and Statistics Zhoukou Normal University, Henan, China
2Via Dalmazio Birago 9/E, Lecce 73100, Italy
Abstract:

By means of the generating function method, a linear recurrence relation is explicitly resolved. The solution is expressed in terms of the Stirling numbers of both the first and the second kind. Two remarkable pairs of combinatorial identities (Theorems 3.1 and 3.3) are established as applications, that contain some well–known convolution formulae on Stirling numbers as special cases.

S. Gomathi1, A. Tamil Elakkiya1
1PG & Research Department of Mathematics, Gobi Arts & Science College, Gobichettipalayam-638 453, Tamil Nadu, India
Abstract:

A \(\mathcal{Y}\) tree on \(k\) vertices is denoted by \(\mathcal{Y}_k\). To decompose a graph into \(\mathcal{Y}_k\) trees, it is necessary to create a collection of subgraphs that are isomorphic to \(\mathcal{Y}_k\) tree and are all distinct. It is possible to acquire the necessary condition to decompose \(K_m(n)\) into \(\mathcal{Y}_k\) trees (\(k \geq 5\)), which has been obtained as \(n^2m(m-1) \equiv 0 \pmod{2(k-1)}\). It has been demonstrated in this document that, a gregarious \(\mathcal{Y}_5\) tree decomposition in \(K_m(n)\) is possible only if \(n^2m(m-1) \equiv 0 \pmod{8}\).

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;