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.

Kuldip Raj1, Ajay K. Sharma1, Anil Kumar1
1SCHOOL OF MATHEMATICS, SHRI Mata VAISHNO Dev! UNIVErsITY, KaTRA-182320, J&K, India
Abstract:

The compact, Fredholm, and isometric weighted composition operators are characterized in this paper.

H. Roslan1, S. Catada-Ghimire2
1Department of Mathematics Faculty of Science and Technology University Malaysia Terengganu 21030 Kuala Terengganu, Terengganu, Malaysia
2School of Mathematical Sciences Universiti Sains Malaysia, 11800 Penang, Malaysia
Abstract:

We discuss the chromaticity of one family of \(K_4\)-homeomorphs with exactly two non-adjacent paths of length two, where the other four paths are of length greater than or equal to three. We also give a sufficient and necessary condition for the graphs in the family to be chromatically unique.

M. Mansour1, M.A. Obaid1
1King Abdulaziz University, Faculty of Science, Mathematics Department, P. O. Box 80203, Jeddah 21589 , Saudi Arabia.
Abstract:

In this paper, we deduced the following new Stirling series:

\[ n! \sim \sqrt{2n\pi} (\frac{n}{2})^n exp(\frac{1}{12n+1}[1 + \frac{1}{12n} (1+\frac{\frac{2}{5}}{n} + \frac{\frac{29}{150}}{n^2} – \frac{\frac{62}{2625}}{n^3} – \frac{\frac{9173}{157500}}{n^4} +\ldots )^{-1}]) ,\]

which is faster than the classical Stirling’s series.

Sin-Min Lee1
1 Department of Computer Sciences, San Jose State University, San Jose, CA 95192, U.S.A.
Abstract:

For any abelian group \(A\), we denote \(A^*=A-\{0\}\). Any mapping \(1: E(G) \to A^*\) is called a labeling. Given a labeling on the edge set of \(G\) we can induce a vertex set labeling \(1^+: V(G) \to A\) as follows:

\[1^+(v) = \Sigma\{1(u,v): (u,v) \in E(G)\}.\]

A graph \(G\) is known as \(A\)-magic if there is a labeling \(1: E(G) \to A^*\) such that for each vertex \(v\), the sum of the labels of the edges incident to \(v\) are all equal to the same constant; i.e., \(1^+(v) = c\) for some fixed \(c\) in \(A\). We will call \(\langle G,\lambda \rangle\) an \(A\)-magic graph with sum \(c\).

We call a graph \(G\) fully magic if it is \(A\)-magic for all non-trivial abelian groups \(A\). Low and Lee showed in \([11]\) if \(G\) is an eulerian graph of even size, then \(G\) is fully magic. We consider several constructions that produce infinite families of fully magic graphs. We show here every graph is an induced subgraph of a fully magic graph.

Danjun Huang1, Weifan Wang2, Jianxing Yin1
1School of Mathematical Science, Soochow University, Suzhou 215006, China
2Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China
Abstract:

The general neighbor-distinguishing total chromatic number \(\chi”_{gnd}(G)\) of a graph \(G\) is the smallest integer \(k\) such that the vertices and edges of \(G\) can be colored by \(k\) colors so that no adjacent vertices have the same set of colors. It is proved in this note that \(\chi”_{gnd}(G) = \lceil \log_2 \chi(G) \rceil + 1\), where \(\chi(G)\) is the vertex chromatic number of \(G\).

Zehui Shao1, Meilian Liang2, Xiaodong Xu3
1 University Key Laboratory of Pattern Recognition and Intelligent Information Processing Sichuan Province, School of Information Science and Technology, Chengdu University, Chengdu, 610106, China
2 School of Mathematics and Information Science, Guangxi University, Nanning 530004, China
3 Guangxi Academy of Science, Nanning, Guangxi 530007,China
Abstract:

A sequence \(A\) is a \(B_h^*[g]\) sequence if the coefficients of \((\sum_{a\in A}(z)^a)^h\) are bounded by \(g\). The standard Sidon sequence is a \(B[2]\) sequence. Finite Sidon sequences are called Golomb rulers, which are found to have many applications such as error correcting codes, radio frequency selection, and radio antennae placement. Let \(R_h(g,n)\) be the largest cardinality of a \(B[g]\) sequence contained in \(\{1,2,\ldots,n\}\), and \(F(h,g,k) = \min\{n : R_h(g,n) \geq k\}\). In this paper, computational techniques are applied to construct optimal generalized Sidon sequences, and \( 49\) new exact values of \(F(2,g,k)\) are found.

Chuanan Wei1, Qinglun Yan2, Dianxuan Gong3, Yuanbo Yu1
1Department of Information Technology Hainan Medical College, Haikou 571101, China
2 College of Mathematics and Physics Nanjing University of Posts and Telecommunications, Nanjing 210046, China
3College of Sciences Hebei Polytechnic University, Tangshan 063009, China
Abstract:

Recently, Chu \([5]\) derived two families of terminating \(_2F_1(2)\)-series identities. Their \(q\)-analogues will be established in this paper.

Guohui Hao1
1College of Mathematics and Information Science Hebei Normal University Shijiazhuang 050024, P.R. China
Abstract:

Let \(H\), \(G\) be two graphs, where \(G\) is a simple subgraph of \(H\). A \(G\)-decomposition of \(H\), denoted by \(G-GD_\lambda(H)\), is a partition of all the edges of \(H\) into subgraphs (called \(G\)-blocks), each of which is isomorphic to \(G\). A large set of \(G-GD_\lambda(H)\), denoted by \(G-LGD_\lambda(H)\), is a partition of all subgraphs isomorphic to \(G\) of \(H\) into \(G-GD_\lambda(H)\)s. In this paper, we determine the existence spectrums for \(K_{2,2}-LGD_\lambda(K_{m,n})\).

Ebrahim Salehi1, Yaroslav Mukhin1
1 Department of Mathematical Sciences University of Nevada, Las Vegas Las Vegas, NV 89154-4020
Abstract:

A binary vertex coloring (labeling) \(f: V(G) \to \mathbb{Z}_2\) of a graph \(G\) is said to be friendly if the number of vertices labeled 0 is almost the same as the number of vertices labeled 1. This friendly labeling induces an edge labeling \(f^*: E(G) \to \mathbb{Z}_2\) defined by \(f^*(uv) = f(u)f(v)\) for all \(uv \in E(G)\). Let \(e_f(i) = |\{uv \in E(G) : f^*(uv) = i\}|\) be the number of edges of \(G\) that are labeled \(i\). The product-cordial index of the labeling \(f\) is the number \(pc(f) = |e_f(0) – e_f(1)|\). The product-cordial set of the graph \(G\), denoted by \(PC(G)\), is defined by

\[PC(G) = \{pc(f): f \text{ is a friendly labeling of } G\}.\]

In this paper, we will determine the product-cordial sets of long grids \(P_m \times P_n\), introduce a class of fully product-cordial trees and suggest new research directions in this topic.

T. Kim1, B. Lee2, S.H. Lee3, S-H. Rim4
1Department of Mathematics, Kwangwoon University, Seoul 139-701, S.Korea
2Department of Wireless of Communications Engineering, Kwangwoon University, Seoul 139-701, S.Korea
3Division of General Education, Kwangwoon University, Seoul 139-701, S.Korea
4Department of Mathematics Education, Kyungpook National University, Taegu 702-701, S. Korea
Abstract:

In this paper, we investigate some interesting identities on the Euler numbers and polynomials arising from their generating functions and difference operators. Finally, we give some properties of Bernoulli and Euler polynomials by using \(p\)-adic integral on \(\mathbb{Z}_p\).

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;