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.

Yong Ho Yon1, Kyung Ho Kim2
1Innovation Center for Engineering Education, Mokwon University, Daejeon 302-729, Korea
2 Department of Mathematics, Korea National University of transportation, Chungju 380-702, Korea
Abstract:

In this paper, we introduce the notion of \(f\)-derivations and investigate the properties of \(f\)-derivations of lattice implication
algebras. We provide an equivalent condition for an isotone \(f\)-derivation in a lattice implication algebra. Additionally, we
characterize the fixed set \({Fix_d}(L)\) and \(\mathrm{Kerd}\) by \(f\)-derivations. Furthermore, we introduce
normal filters and obtain some properties of normal filters in lattice implication algebras.

Hacéne Belbachir1, Amine Belkhir1
1USTHB, Faculty of Mathematics, Po. Box 32, Bl Alia, 16111, Algiers, Algeria.
Abstract:

We give a new combinatorial interpretation of Lah and \(r\)-Lah numbers.
We establish two cross recurrence relations: the first one, which uses
an algebraic approach, is a recurrence relation of order two with
rational coefficients; the second one uses a combinatorial proof and
is a recurrence relation with integer coefficients. We also express
\(r\)-Lah numbers in terms of Lah numbers. Finally, we give identities
related to rising and falling factorial powers.

Stefano Innamorati1, Daniela Tondini2
1Dipartimento di Ingegneria Elettrica e dell’ Informazione Universita de L’ Aquila Via G. Gronchi, 18 I-67100 L’ Aquila
2Dipartimento di Scienze della Comunicazione Universita di Teramo Coste Sant’ Agostino 1-64100 Teramo
Abstract:

In this paper, we reveal the yin-yang structure of the affine plane of order four by characterizing the unique blocking set as the
Mébius-Kantor configuration \(8_3\).

Mausumi Bose1, Rahul Mukerjee2
1Indian Statistical Institute, 203 B.T. Road, Kolkata 700 108, India
2Indian Institute of Management Calcutta Joka, Diamond Harbour Road, Kolkata 700 104, India
Abstract:

A family of sets is called \(K\)-union distinct if all unions involving \(K\) or fewer members thereof are distinct. If a family of
sets is \(K\)-cover-free, then it is \(K\)-union distinct. In this paper, we recognize that this is only a sufficient condition and,
from this perspective, consider partially cover-free families of sets with a view to constructing union distinct families. The
role of orthogonal arrays and related combinatorial structures is explored in this context. The results are applied to find
efficient anti-collusion digital fingerprinting codes.

Chuixiang Zhou1
1 Center for Discrete Mathematics Fuzhou University Fuzhou, Fujian 350002, China
Abstract:

Let \(G\) be a \(2\)-edge-connected simple graph on \(n\) vertices, \(n \geq 3\). It is known that if \(G\) satisfies \(d(x) \geq \frac{n}{2}\) for every vertex \(x \in V(G)\), then \(G\) has a nowhere-zero \(3\)-flow, with several exceptions.In this paper, we prove that, with ten exceptions, all graphs with at most two vertices of degree less than \(\frac{n}{2}\) have nowhere-zero \(3\)-flows. More precisely, if \(G\) is a \(2\)-edge-connected graph on \(n\) vertices, \(n \geq 3\), in which at most two vertices have degree less than \(\frac{n}{2}\), then \(G\)
has a nowhere-zero \(3\)-flow if and only if \(G\) is not one of ten completely described graphs.

Nurcan Alp1, Alev Firat2
1Institute of Science, Ege University, 35100 Bornova, Izmir-Turkey
2Department of Mathematics, Ege University, 35100 Bornova, Izmir-Turkey
Abstract:

In this paper, we introduce the notion of right derivation of a weak BCC-algebra and investigate its related properties.
Additionally, we explore regular right derivations and d-invariants on weak BCC-ideals in weak BCC-algebras.

Zhaolin Jiang1, Fuliang Lu1
1School of Sciences, Linyi University, Linyi, Shandong 276005, China.
Abstract:

We investigate the Jacobsthal numbers \(\{J_n\}\) and Jacobsthal-Lucas numbers \(\{j_n\}\). Let \(\mathcal{J}_n = J_n \times j_n\) and \(\mathcal{J}_n = J_n + j_n\).In this paper, we give some determinantal and permanental representations for \(\mathcal{J}_n\) and \(\mathcal{J}_n\). Also, complex factorization formulas for the numbers are presented.

Marilyn Breen1
1The University of Oklahoma Norman, Oklahoma 73019 U.S.A.
Abstract:

Let \(d\) be a fixed integer, \(0 \leq d \leq 2\), and let \(\mathcal{K}\) be a family of sets in the plane having simply connected union. Assume that for every countable subfamily \(\{K_n : n \geq 1\}\) of \(\mathcal{K}\), the union \(\cup\{K_n \geq 1\}\) is
starshaped via staircase paths and its staircase kernel contains a convex set of dimension at least \(d\). Then, \(\cup\{K:K \in \mathcal{K}\}\) has these properties as well.
In the finite case ,define function \(g\) on \((0, 1, 2) \) by \(g(0) = 2\), \(g(1) = g(2) = 4\). Let \(\mathcal{K}\) be a finite family of nonempty compact sets in the plane such that \(\cup\{K \in \mathcal{K}\}\) has a connected complement. For fixed \(d \in \{0, 1, 2\}\), assume that for every \(g(d)\) members of \(\mathcal{K}\), the corresponding union is starshaped via staircase paths and its staircase kernel contains a convex set of dimension at least \(d\). Then, \(\cup\{K \in \mathcal{K}\}\) also has these properties,also.
Most of these results are dual versions of theorems that hold for intersections of sets starshaped via staircase paths.The exceotion is the finite case above when \(d = 2\) .Surprisingly ,although the result for \(d=2\) holds for unique of sets, no analogue for intersections of sets is possible.

Xiumei Wang1,2, Aifen Feng3, Yixun Lin1
1Department of Mathematics, Zhengzhou University, Zhengzhou, China
2School of Physics and Engineering, Zhengzhou University, Zhengzhou, China
3School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, China
Abstract:

Let \(G\) be a simple connected graph containing a perfect matching.
\(G\) is said to be BM-extendable (bipartite matching extendable)
if every matching \(M\) which is a perfect matching of an induced
bipartite subgraph of \(G\) extends to a perfect matching of \(G\).

The BM-extendable cubic graphs are known to be \(K_{4}\) and \(K_{3,3}\).
In this paper, we characterize the 4-regular BM-extendable graphs.
We show that the only 4-regular BM-extendable graphs are \(K_{4,4}\) and
\(T_{4n}\), \(n \geq 2\), where \(T_{4n}\) is the graph on \(4n\) vertices
\(u_{i}\), \(v_{i}\), \(x_{i}\), \(y_{i}\), \(1 \leq i \leq n\), such that
\(\{u_{i}, v_{i}, x_{i}, y_{i}\}\) is a clique and
\(x_{i}u_{i+1}\), \(y_{i}v_{i+1} \in E(T_{4n})\) (mod \(n\)).

Jens-P Bode1, Dorothée Grimm1, Arnfried Kemnitz1
1Computational Mathematics Technische Universitét Braunschweig 38023 Braunschweig, Germany
Abstract:

A rainbow coloring of the edges of a graph is a coloring such
that no two edges of the graph have the same color. The
anti-Ramsey number \(f(G, H)\) is the maximum number of colors
such that there is an \(H\)-anti-Ramsey edge coloring of \(G\), that is,
there exists no rainbow copy of the subgraph \(H\) of \(G\) in some
coloring of the edges of the host graph \(G\) with \(f(G, H)\) colors.

In this note, we exactly determine \(f(Q_5, Q_2)\) and \(f(Q_5, Q_3)\),
where \(Q_n\) is the \(n\)-dimensional hypercube.

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;