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.

Ahmet Ipek1
1Department of Mathematics, Faculty of Art and Science, Mustafa Kemal University, Campus, Hatay, Turkey
Abstract:

The hyperbolic Fibonacci function, which is the continuous extension of Binet’s formula for the Fibonacci number, transforms the Fibonacci number theory into a “continuous” theory because every identity for the hyperbolic Fibonacci function has its discrete analogy in the framework of the Fibonacci number. In this new paper, we define three important generalizations of the \(k\)-Fibonacci sine, cosine, and quasi-sine hyperbolic functions and then carry over many concepts and techniques that we learned in a standard setting for the \(k\)-Fibonacci sine, cosine, and quasi-sine hyperbolic functions to the generalizations of these functions.

Chen Shang-di1, Zhao Da-wei1
1College of Science, Civil Aviation University of China, Tianjin, 300300, P.R.China
Abstract:

A new construction of authentication codes with arbitration from pseudo-symplectic geometry over finite fields is given. The parameters and the probabilities of deceptions of the codes are also computed.

S. Al-Addasi1, O.A. AbuGhneim2, H. Al-Ezeh2
1Department of Mathematics, Faculty of Science, Hashemite University, Zarga 13115, Jordan
2Department of Mathematics, Faculty of Science, The University of Jordan, Amman 11942, Jordan
Abstract:

It was conjectured in a recently published paper that for any integer \(k \geq 8\) and any even integer \(n\) with \(2k+3 < n < 2k+\lfloor\frac{k}{2}\rfloor+3\), the \(k\)th power \(C_n^k\) of the \(n\)-cycle is not a divisor graph. In this paper, we prove this conjecture, hence obtaining a complete characterization of those powers of cycles which are divisor graphs.

F. Pasticci1
1DIPARTIMENTO DI MATEMATICA UNIVERSITA DEGLI STUDI Di PERUGIA, 06123 PERU- GIA, ITALY
Abstract:

Inspired by a recent paper by Giulietti, Korchmàros and Torres \([3]\), we provide equations for some quotient curves of the Deligne-Lusztig curve associated to the Suzuki group \(S_z(q)\).

Ramazan Karatas1
1Department of Mathematics, A. Kelesoglu Education Faculty, Selcuk University, Meram Yeni Yol, Konya, TURKIYE
Abstract:

In this paper, we study the global behavior of the nonnegative equilibrium points of the difference equation

\[x_{n+1} = \frac{ax_{n-2l}}{b+c\prod\limits_{i=0}^{k+1}x_{n-2i}}, \quad n=0,1,\ldots,\]

where \(a\), \(b\), and \(c\) are nonnegative parameters, initial conditions are nonnegative real numbers, and \(k\) and \(l\) are nonnegative integers, with \(l \leq k+1\).

A. Barghi1, H. Shahmohamad1
1Department of Mathematics & Statistics Rochester Institute of Technology, Rochester, NY 14623
Abstract:

The chromatic polynomial of a graph \(\Gamma\), \(C(\Gamma; \lambda)\), is the polynomial in \(\lambda\) which counts the number of distinct proper vertex \(\lambda\)-colorings of \(\Gamma\), given \(\lambda\) colors. By applying the addition-contraction method, chromatic polynomials of some sequences of \(2\)-connected graphs satisfy a number of recursive relations. We will show that by knowing the chromatic polynomial of a few small graphs, the chromatic polynomial of each of these sequences can be computed by utilizing either matrices or generating functions.

Xia Zhang1, Guizhen Liu2, Jiansheng Cai3, Jianfeng Hou4
1Department of Mathematics, Shandong Normal University Jinan 250014, China
2School of Mathematics, Shandong University Jinan 250100, China
3School of Mathematics and Information Sciences, Weifang University Weifang 261061, China
4Center for Discrete Mathematics, Fuzhou University Fuzhou 350002, China
Abstract:

An \(f\)-coloring of a graph \(G\) is an edge-coloring of \(G\) such that each color appears at each vertex \(v \in V(G)\) at most \(f(v)\) times. The minimum number of colors needed to \(f\)-color \(G\) is called the \(f\)-chromatic index of \(G\). A simple graph \(G\) is of \(f\)-class 1 if the \(f\)-chromatic index of \(G\) equals \(\Delta_f(G)\), where \(\Delta_f(G) = \max_{v\in V(G)}\{\left\lceil\frac{d(v)}{f(v)}\right\rceil\}\). In this article, we find a new sufficient condition for a simple graph to be of \(f\)-class 1, which is strictly better than a condition presented by Zhang and Liu in 2008 and is sharp. Combining the previous conclusions with this new condition, we improve a result of Zhang and Liu in 2007.

Ken Gray1, Anne Penfold Street1, R G Stanton2
1Mathematics, The University of Queensland, Brisbane 4072, Australia
2Computer Science, University of Manitoba, Winnipeg R3T 2N2, Canada
Abstract:

We provide the specifics of how affine planes of orders three, four, and five can be used to partition the full design comprising all triples on \(9, 16\), and \(25\) elements, respectively. Key results of the approach for order five are generalized to reveal when there is potential for using suitable affine planes of order \(n\) to partition the complete sets of \(n^2\) triples into sets of mutually disjoint triples covering either all \(n^2\), or else precisely \(n^2 – 1\), elements.

Alev Firat1
1Ece UNIVERSITY, FACULTY oF SCIENCE, DEPARTMENT OF MaTHEMaTics, 35100- Izmir, TURKEY
Abstract:

In this paper, the notion of left-right and right-left \(f\)-derivation of a BCC-algebra is introduced, and some related properties are investigated. Also, we consider regular \(f\)-derivation and \(d\)-invariant on \(f\)-ideals in BCC-algebras.

Xiang Tan1,2, Hong-Yu Chen1, Jian-Liang Wu1
1School of Mathematics, Shandong University, Jinan, Shandong, 250100, China
2School of Statistics and Mathematics, Shandong University of Finance, Jinan, Shandong, 250014, China
Abstract:

Let \(G\) be a planar graph with maximum degree \(\Delta\). It’s proved that if \(\Delta \geq 5\) and \(G\) does not contain \(5\)-cycles and \(6\)-cycles, then \(la(G) = \lceil\frac{\Delta(G)}{2}\rceil\).

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;