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.

Jian-Ping Fang1,2
1School of Mathematical Science, Huaiyin Normal University, Huaian, Jiangsu 223300, P. R. China
2Department of Mathematics, East China Normal University, Shanghai 200062, P. R. China
Abstract:

In this paper, we obtain an interesting identity by applying two \(g\)-operator identities. From this identity, we can recover the terminating Sears’ \(\prescript{}{3}{\Phi}_2\) transformation formulas and the Dilcher’s identity and the Uchimura’s identity. In addition, an interesting binomial identity can be concluded.

Metrose Metsidik1, Elkin Vumar2
1College of Mathematical Sciences, Xinjiang Normal University, Urumqi 830054, P. R. China
2College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, P. R. China
Abstract:

Let \(G\) be a connected graph. For \(x,y \in V(G)\) with \(d(x,y) = 2\), we define \(J(x,y) = \{u \in N(x) \cap N(y) | N[u] \cap N[x] \cup N[y]\}\) and \(J'(x,y) = \{u \in N(x) \cap N(y) |\) if \(v \in N(u) \setminus (N[x] \cup N[y])\) then \(N(x) \cup N(y) \cup N(u) \cap N[v]\}\). A graph \(G\) is quasi-claw-free if \(J(x,y) \neq \emptyset\) for each pair \((x,y)\) of vertices at distance \(2\) in \(G\). Broersma and Vumar introduced the class of \(P_3\)-dominated graphs defined as \(J(x,y) \cup J'(x,y) \neq \emptyset\) for each \(x,y \in V(G)\) with \(d(x,y) = 2\). Let \(\kappa(G)\) and \(\alpha_2(G)\) be the connectivity of \(G\) and the maximum number of vertices that are pairwise at distance at least \(2\) in \(G\), respectively. A cycle \(C\) is \(m\)-dominating if \(d(x,C) = \min\{d(x,u) | u \in V(C)\} \leq m\) for all \(x \in V(G)\). In this note, we prove that every \(2\)-connected \(\mathcal{P}_3\)-dominated graph \(G\) has an \(m\)-dominating cycle if \(\alpha_{2m+3}(G) \leq \kappa(G)\).

H. Karami1, S.M. Sheikholeslami1, Abdollah Khodkar2
1Department of Mathematics Azarbaijan University of Tarbiat Moallem Tabriz, I.R. Iran
2Department of Mathematics University of West Georgia Carrollton, GA 30118
Abstract:

We initiate the study of signed edge majority total domination in graphs. The open neighborhood \(N_G(e)\) of an edge \(e\) in a graph \(G\) is the set consisting of all edges having a common vertex with \(e\). Let \(f\) be a function on \(E(G)\), the edge set of \(G\), into the set \(\{-1, 1\}\). If \(\sum_{x \in N_G(e)} f(x) \geq 1\) for at least half of the edges \(e \in E(G)\), then \(f\) is called a signed edge majority total dominating function of \(G\). The value \(\sum_{e\in E(G)}f(e)\), taking the minimum over all signed edge majority total dominating functions \(f\) of \(G\), is called the signed edge majority total domination number of \(G\) and denoted by \(\gamma’_{smt}(G)\). Obviously, \(\gamma’_{smt}(G)\) is defined only for graphs \(G\) which have no connected components isomorphic to \(K_2\). In this paper, we establish lower bounds on the signed edge majority total domination number of forests.

Shaojun Dai1, Kun Zhao2
1Department of Mathematics, Tianjin Polytechnic University, Tianjin, 300160, P, R. China
2School of Science, Jiamusi University, Jiamusi, Heilongjiang, 154007, P. R. China
Abstract:

This article is a contribution to the study of the automorphism groups of \(2\)-\((v,k,1)\) designs. Let \(\mathcal{D}\) be a \(2\)-\((v,13,1)\) design, \(G \leq \mathrm{Aut}(\mathcal{D})\) be block transitive and point primitive. If \(G\) is unsolvable, then \(\mathrm{Soc}(G)\), the socle of \(G\), is not \(\mathrm{Sz}(q)\).

Rao Li1
1Dept. of mathematical sciences University of South Carolina Aiken Aiken, SC 29801
Abstract:

Using Cioaba’s inequality on the sum of the 3rd powers of the vertex degrees in connected graphs, we present an inequality on the Laplacian eigenvalues of connected graphs.

Chun-Gang Zhu1
1 School of Mathematical Sciences, Dalian University of Technology Dalian 116024, China
Abstract:

In this paper, the author studies the relation of vertices, edges, and cells of the quasi-cross-cut partition. Moreover, the three-term recurrence relations of \(\dim(S_d^0(\Delta))\) over the quasi-cross-cut partition and the triangulation are presented.

John W.Estes1, William Staton1
1 University of Mississippi.
Abstract:

It has been known for at least \(2500\) years that mathematics and music are directly related. This article explains and extends ideas originating with Euler involving labeling parts of graphs with notes in such a way that other parts of the graphs correspond in a natural way to chords. The principal focus of this research is the notion of diatonic labelings of cubic graphs, that is, labeling the edges with pitch classes in such a way that vertices are incident with edges labeled with the pitch classes of a triad in a given diatonic scale. The pitch classes are represented in a natural way with elements of \(\mathbb{Z}_{12}\), the integers modulo twelve.

Several classes of cubic graphs are investigated and shown to be diatonic. Among the graphs considered are Platonic Solids, cylinders, and Generalized Petersen Graphs. It is shown that there are diatonic cubic graphs on \(n\) vertices for even \(n \geq 14\). Also, it is shown that there are cubic graphs on \(n\) vertices that do not have diatonic labelings for all even \(n \geq 4\). The question of forbidden subgraphs is investigated, and a forbidden subgraph for diatonic graphs, or “clash”, is demonstrated.

Gurhan Icoz1, Fatma Tasdelen Yesildal2, Serhan Varm2
1Gazi University, Faculty of Sciences , Department of Mathematics, Teknikokullar TR-06500, Ankara, Turkey.
2Ankara University, Faculty of Science, Department of Mathematics, Tandogan TR-06100, Ankara, Turkey.
Abstract:

In this paper, we recall Konhauser polynomials. Approximation properties of these operators are obtained with the help of the Korovkin theorem. The order of convergence of these operators is computed by means of modulus of continuity, Peetre’s K-functional, and the elements of the Lipschitz class. Also, we introduce the \(r\)-th order generalization of these operators and we evaluate this generalization by the operators defined in this paper. Finally, we give an application to differential equations.

Hailong Hou1, Yanfeng Luo2, Xinman Fan2
1School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, Henan, 471003, P.R. China
2Department of Mathematics, Lanzhou University, Lanzhou, Gansu, 730000, P.R. China
Abstract:

A graph \(X\) is said to be End-regular (resp., End-orthodox, End-inverse) if its endomorphism monoid \(\mathrm{End}(X)\) is a regular (resp., orthodox, inverse) semigroup. In this paper, End-regular (resp., End-orthodox, End-inverse) graphs which are the join of split graphs \(X\) and \(Y\) are characterized. It is also proved that \(X + Y\) is never End-inverse for any split graphs \(X\) and \(Y\).

Giorgio Faina1, Fabio Pasticci1, Lorenzo Schmidt1
1DIPARTIMENTO DI MATEMATICA UNIVERSITA DI PERUGIA, 06123 Peruata, ITALY
Abstract:

Some new families of complete caps in Galois affine spaces \({AG}(N,q)\) of dimension \(N \equiv 0 \pmod{4}\) and odd order \(q \leq 127\) are constructed. No smaller complete caps appear to be known.

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;