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.

Hongli Wang1
1Mathematics and Informetion Science Department, Tangshan Normal University, Tangshan, Hebei, 063000, China
Abstract:

A construction of authentication codes with arbitration from singular symplectic geometry over finite fields is given, and the parameters of the codes are computed. Assuming that the encoding rules of the transmitter and the receiver are chosen according to a uniform probability distribution, the probabilities of success for different types of deceptions are also computed.

Y.M. Borse1
1DEPARTMENT OF MATHEMATICS, UNIVERSITY OF PUNE, PUNE 411 007, INDIA.
Abstract:

Let \(M\) be a simple connected binary matroid with corank at least two such that \(M\) has no connected hyperplane. Seymour proved that \(M\) has a non-trivial series class. We improve this result by proving that \(M\) has at least two disjoint non-trivial series classes \(L_1\) and \(L_2\) such that both \(M \backslash L_1\) and \(M \backslash L_2\) are connected. Our result extends the corresponding result of Kriesell regarding critically \(2\)-connected graphs.

Wei Jin1
1 SCHOOL OF STATISTICS, RESEARCH CENTER OF APPLIED StaTisTics, JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS, NAN- CHANG, JIANGXI, 330013, P. R. CHINA
Abstract:

For a non-complete graph \(\Gamma\), a vertex triple \((u,v,w)\) with \(v\) adjacent to both \(u\) and \(w\) is called a \(2\)-geodesic if \(u \neq w\) and \(u,w\) are not adjacent. Then \(\Gamma\) is said to be \(2\)-geodesic transitive if its automorphism group is transitive on both arcs and \(2\)-geodesics. In this paper, we classify the family of connected \(2\)-geodesic transitive graphs of valency \(3p\), where \(p\) is an odd prime.

Mourad Abchiche1, Hacéne Belbachir1
1USTHB/ *LTN Lab., “RECITS Lab., DG-RSDT, BP 32, El Alia, 16111 Bab Ezzouar, Algiers, Algeria.
Abstract:

We generalize the well known congruence Lucas\(^1\) Theorem for binomial coefficient to the bi\(^s\)nomial coefficients.

Zhaoyang Luo1,2
1Department of Mathematics, Changji University, Changji, 831100, China
2School of Mathematics, Shandong University, Jinan, 250100, China
Abstract:

The linear arboricity \(la(G)\) of a graph \(G\) is the minimum number of linear forests that partition the edges of \(G\). In this paper, it is proved that if \(G\) is a planar graph with maximum degree \(\Delta \geq 7\) and every \(7\)-cycle of \(G\) contains at most two chords, then \(la(G) = \left\lceil \frac{\Delta(G)}{2} \right\rceil\).

Omor Deveçti1, Merve Akdeniz2, Erdal Karaduman1
1Kafkas University, Department of Mathematics Faculty of Science and Letters 36100 Kars/ TURKEY
2Department of Mathematics, Faculty of Science, Atatiirk University , 25240 Erzurum, TURKEY
Abstract:

In this paper, we study the generalized Pell \(p\)-sequences modulo \(m\). Additionally, we define the generalized Pell \(p\)-sequences and the basic generalized Pell sequences in groups, and then examine these sequences in finite groups. Furthermore, we obtain the periods of the generalized Pell \(p\)-sequences and the basic periods of the basic generalized Pell sequences in the binary polyhedral groups \(\langle n,2,2\rangle\), \(\langle2,n,2\rangle\), and \(\langle2,2,n\rangle\).

Abstract:

The matching preclusion number of a graph is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. For many interconnection networks, the optimal sets are precisely those incident to a single vertex. Recently, the conditional matching preclusion number of a graph was introduced to look for obstruction sets beyond those incident to a single vertex. It is defined as the minimum number of edges whose deletion results in a graph with no isolated vertices that has neither perfect matchings nor almost-perfect matchings. In this paper, we find this number and classify all optimal sets for the star graphs, one of the most popular interconnection networks.

Ya-Hong Chen1,2, Xiao-Dong Zhang1
1Department of Mathematics, and MOE-LSC, Shanghai Jiao Tong University 800 Dongchuan road, Shanghai, 200240, P.R. China
2Department of Mathematics, Lishui University Lishui, Zhejiang 323000, PR China
Abstract:

The terminal Wiener index of a tree is the sum of distances for all pairs of pendent vertices, which recently arose in the study of phylogenetic tree reconstruction and the neighborhood of trees. This paper presents sharp upper and lower bounds for the terminal Wiener index in terms of its order and diameter and characterizes all extremal trees that attain these bounds. Additionally, we investigate the properties of extremal trees that attain the maximum terminal Wiener index among all trees of order \(n\) with fixed maximum degree.

Bart De Bruyn1
1Ghent University, Department of Pure Mathematics and Computer Algebra, Krijgslaan 281 (S22), B-9000 Gent, Belgium,
Abstract:

Based on some results of Shult and Yanushka [7], Brouwer [1] proved that there exists a unique regular near hexagon with parameters \((s,t,t_2) = (2,11,1)\), namely the one related to the extended ternary Golay code. His proof relies on the uniqueness of the Witt design \(S(5,6,12)\), Pless’s characterization of the extended ternary Golay code \(G_{12}\), and some properties of \(S(5,6,12)\) and \(G_{12}\). It is possible to avoid all this machinery and provide an alternative, more elementary and self-contained proof for the uniqueness. The author recently observed that such an alternative proof is implicit in the literature, obtainable by combining results from [1], [4], and [7]. This survey paper aims to bring this fact to the attention of the mathematical community. We describe the relevant parts of the above papers for this alternative proof of classification. Additionally, we prove several extra facts not explicitly contained in [1], [4], or [7]. This paper can also be seen as an addendum to Section 6.5 of [3], where the uniqueness of the near hexagon was not proved.

Miloud Mihoubi1, Lilia Reggane1
1USTHB, Faculty of Mathematics, PB 32 El Alia 16111 Algiers, Algeria.
Abstract:

Recently, Belbachir and Belkhir gave some recurrence relations for the \(r\)-Lah numbers. In this paper, we give other properties for the \(r\)-Lah numbers, we introduce and study a restricted class of these numbers.

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;