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.

Zhour Oumazouz1
1FST Mohammedia, Hassan II University, Casablanca, Morocco
Abstract:

We study the Equivalent Local Sequence Problem (ELSP), which consists in recovering an explicit sequence of local complementations that transforms a graph into a locally equivalent one. Focusing on directed Paley graphs, we establish that local complementations commute and induce a free action of an elementary abelian 2-group. The stabilizer condition is reformulated as a system of convolution equations and analyzed through Fourier techniques over finite fields, leading to a proof of stabilizer triviality. As a consequence, each graph in the orbit admits a unique subset encoding, and ELSP reduces to solving a linear inversion problem over 𝔽2. This characterization completely resolves ELSP for directed Paley graphs, provides a polynomial-time inversion algorithm and highlights structural features that may support future developments in cryptographic frameworks and quantum graph-state models.

S. Vincylin1, I. Gnanaselvi1
1Department of Mathematics, Sarah Tucker College, Tirunelveli, Tamilnadu, India, Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tamilnadu, India
Abstract:

Given a configuration of pebbles on the edges of a connected graph G, an edge pebbling move is defined as the removal of two pebbles off an edge and placing one on an adjacent edge. The domination cover edge pebbling number of a graph G is the minimum number of pebbles required such that the set of edges that contain pebbles form an edge dominating set S of G, for the initial configuration of pebbles can be altered by a sequence of pebbling moves and it is denoted by ψe(G) for a graph G. In this paper, we determine ψe(G) for Generalized Petersen graph, Jewel graph and Triangular snake graph.

Neenu Susan Paul1, Manju K. Menon2
1Department of Mathematics, St. Teresa’s College, Ernakulam
2Department of Mathematics, St. Paul’s College, Kalamassery
Abstract:

Let W = {w1, w2, w3, …, wk} be an ordered set of vertices in a connected graph G. The representation of a vertex v ∈ V(G) with respect to W is the k-tuple r(v|W) = (d(v, w1), d(v, w2), …, d(v, wk)), where d(v, wi) is the length of the shortest path from v to wi. If each vertex in G is uniquely identified by the distance vector, r(v|W) = (d(v, w1), d(v, w2),,d(v, wk)), then W is called a resolving set for G. If the resolving set is also independent, it is referred to as an independent resolving set. The independent metric dimension of G, denoted by idim(G), is the smallest cardinality of an independent resolving set. This study explores the independent metric dimension of the circulant graphs Cn(1, 2), Cn(1, 2, 3), Cn(1, 2, 3, 4) for sufficiently large n.

Manseob Lee1
1Department of Marketing BigData, Mokwon University, Daejeon 302-729, Korea
Abstract:

In this paper, given a homeomorphism f of a compact metric space X, we show that the set of all asymptotic average shadowable points of f is an open and invariant set and f has the asymptotic average shadowing property if and only if the set of all asymptotic average shadowable points of f is X if and only if any Borel probability measure μ of X has the asymptotic average shadowing property.

Dinkayehu M. Woldemariam1, Natea H. Birae1
1Department of Applied Mathematics, Adama Science and Technology, University, Adama, Ethiopia
Abstract:

In this paper we study group divisible designs (GDDs) with block size 4 and two groups of different sizes when λ2 = 1. We obtain necessary conditions for the existence of such GDDs and prove that these necessary conditions are sufficient in several cases. Further, we present general constructions using resolvable designs.

Ashok Nivrutti Bhavale1
1Department of Mathematics, PES Modern College of Arts, Science and Commerce(Autonomous) Shivajinagar, Pune 411005 (affiliated to Savitribai Phule, Pune University, Pune 411007), Maharashtra State, India
Abstract:

In 1940, Birkhoff posed an open problem of counting all finite lattices on n elements. Recently, Bhavale counted all non-isomorphic lattices on n elements, containing up to four reducible elements, and having nullity up to three. Further, Aware and Bhavale counted all non-isomorphic lattices on n elements, containing up to five comparable reducible elements, and having nullity up to three. In this paper, we count all non-isomorphic lattices on n elements, containing five reducible elements, and having nullity three.

Prashant Kushwah1, Gayatri Dumka1
1Department of Mathematics and Statistics, Banasthali Vidyapith, Niwai, Rajasthan, India
Abstract:

The unit graph of a commutative ring with a non-zero identity is a graph with vertices as ring elements, and there is an edge between two distinct vertices if their sum is a unit. This study investigates the decomposition of the unit graph by examining its induced subgraphs and analyze key graph invariants, such as connectivity, diameter, and girth, for a finite local ring. We further decompose the unit graph of certain finite commutative rings into fundamental structures, such as cycle and star graphs.

LeRoy B. Beasley1
1Department of Mathematics and Statistics, Utah State University, Logan, Utah
Abstract:

A mapping of the set of undirected simple (loopless) graphs to itself is a linear operator if it maps the edgeless graph to the edgeless graph and maps the union of graphs to the union of their images. A linear operator preserves a set if it maps that set to itself. We study linear operators that map sets defined by the restriction of their chromatic number. For example the set of all graphs whose chromatic number is at least \(k\) for some fixed \(3\leq k\leq n\). We show these linear operators must be vertex permutations.

Rao Li1
1Department of Computer Science, Engineering and Mathematics, University of South Carolina Aiken Aiken, SC 29801, USA
Abstract:

The first Zagreb index of a graph \(G\) is defined as \(\sum\limits_{u \in V} d_G^2(u)\), where \(d_G(u)\) is the degree of vertex \(u\) in \(G\). The algebraic connectivity of a graph \(G\) is defined as the second smallest eigenvalue of the Laplacian matrix of \(G\). Using Wagner’s inequality, we in this paper first obtain an upper bound for the algebraic connectivity that involves the first Zagreb index of a graph. Following the ideas of obtaining the upper bound, we present sufficient conditions involving the first Zagreb index and the algebraic connectivity for some Hamiltonian properties of graphs.

Johann Cigler1, Hans-Christian Herbig2
1Department of Mathematics, Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria
2Departamento de Matematica Aplicada, Universidade Federal do Rio de Janeiro, Av. Athos da Silveira Ramos 149, Centro de Tecnologia – Bloco C, CEP: 21941-909, Rio de Janeiro, Brazil
Abstract:

We present a proof of a conjecture of Goh and Wildberger on the factorization of the spread polynomials. We indicate how the factors can be effectively calculated and exhibit a connection to the factorization of Fibonacci numbers into primitive parts.

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;