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.

Guanghui Zhang1, Xiaokun Zhu2
1School of Mathematical Sciences, Luoyang Normal University, Luoyang, Henan, 471022, China
2Editorial Department of Journal of Central China Normal University, Central China Normal University, Wuhan, Hubei, 430079, China
Abstract:

Let \({F}_q\) be a finite field of odd order \(q\). In this note, the generator polynomials and the numbers of all self-dual and self-orthogonal cyclic and negacyclic codes of length \(2^m\) over \({F}_q\) are precisely characterized.

Kowsalya. V1,2, Vernold Vivin.J 3, Venkatachalam. M4
1PART-TIME RESEARCH SCHOLAR (CATEGORY-B) RESEARCH & DEVELOPMENT CENTRE BHARATHIAR UNIVERSITY COIMBATORE-641 046
2DEPARTMENT OF MATHEMATICS RVS TECHNICAL CAMPUS CoIMBATORE-641 402 TAMILNADU INDIA
3DEPARTMENT OF MATHEMATICS UNIVERSITY COLLEGE OF ENGINEERING NAGERCOIL (ANNA UNIVERSITY, CONSTITUENT COLLEGE) KoNnAM NAGERCOIL-629 004 TAMILNADU INDIA
4DEPARTMENT OF MATHEMATICS RVS Facutty oF ENGINEERING COIMBATORE-641 402 TAMILNADU INDIA
Abstract:

In this paper, we find the star chromatic number \(\chi_s\) for the central graph of sunlet graphs \(C(S_n)\), line graph of sunlet graphs \(L(S_n)\), middle graph of sunlet graphs \(M(S_n)\), and the total graph of sunlet graphs \(T(S_n)\).

Xiuli Wang1, Lina Wang1
1College of Science, Civil Aviation University of China, Tianjin, 300300, P.R.China.
Abstract:

Multireceiver authentication codes allow one sender to construct an authenticated message for a group of receivers such that each receiver can verify the authenticity of the received message. In this paper, we construct multireceiver authentication codes from pseudo-symplectic geometry over finite fields. The parameters and the probabilities of deceptions of the two codes are also computed.

Jing Guo1, Xiang’en Chen1, Zhiwen Wang2, Bing Yao1
1College of Mathematics and Statistics, Northwest Normal University, Lanzhou, Gansu 730070, P R China
2School of Mathematics and Computer Sciences, Ningxia University, Yinchuan, Ningxia 750021, P R China
Abstract:

For a simple undirected graph \(G\) with vertex set \(V\) and edge set \(E\), a total \(k\)-labeling \(\lambda: V \cup E \rightarrow \{1, 2, \ldots, k\}\) is called a vertex irregular total \(k\)-labeling of \(G\) if for every two distinct vertices \(x\) and \(y\) of \(G\), their weights \(wt(x)\) and \(wt(y)\) are distinct, where the weight of a vertex \(x\) in \(G\) is the sum of the label of \(x\) and the labels of all edges incident with the vertex \(x\). The total vertex irregularity strength of \(G\), denoted by \(\text{tus}(G)\), is the minimum \(k\) for which the graph \(G\) has a vertex irregular total \(k\)-labeling. The complete \(m\)-partite graph on \(n\) vertices in which each part has either \(\left\lfloor \frac{n}{m} \right\rfloor\) or \(\left\lceil \frac{n}{m} \right\rceil\) vertices is denoted by \(T_{n,m}\). The total vertex irregularity strength of some equitable complete \(m\)-partite graphs, namely, \(T_{m,m+1}\), \(T_{m,m+2}\), \(T_{m,2m}\), \(T_{m,2m+4}\), \(T_{3m-1}\) (\(m \geq 4\)), \(T_{n}\) (\(n = 3m+r\), \(r = 1, 2, \ldots, m-1\)), and equitable complete \(3\)-partite graphs have been studied in this paper.

Li. Xiangyang1,2, Shen. Hao3
1 Dept. of Scientific Research, Shanghai Customs College. Shanghai, 201204, P.R.C.
2School of Finance, Shanghai University of Fin. and Econ. Shanghai, 200433, P.R.C.;
3Department of Mathematics, Shanghai Jiaotong University Shanghai, 200240, P.R.C.
Abstract:

Suppose \(m\) and \(t\) are integers such that \(0 < t \leq m\). An \((m,t)\)-splitting system is a pair \((X, \mathcal{B})\) that satisfies for every \(Y \subseteq X\) with \(|Y| = t\), there is a subset \(B\) of \(X\) in \(\mathcal{B}\), such that \(|B \cap Y| = \left\lfloor \frac{t}{2} \right\rfloor\) or \(|(X \setminus B) \cap Y| = \left\lceil \frac{t}{2} \right\rceil\). Suppose \(m\), \(t_1\), and \(t_2\) are integers such that \(t_1 + t_2 \leq m\). An \((m, t_1, t_2)\)-separating system is a pair \((X, \mathcal{B})\) which satisfies for every \(P \subseteq X\), \(Q \subseteq X\) with \(|P| = t_1\), \(|Q| = t_2\), and \(P \cap Q = \emptyset\), there exists a block \(B \in \mathcal{B}\) for which either \(P \subseteq B\), \(Q \cap B = \emptyset\) or \(Q \subseteq B\), \(P \cap B = \emptyset\). We will give some results on splitting systems and separating systems for \(t = 5\) and \(t = 6\).

Elif Tan1, Ali Bulent Ekin1
1DEPARTMENT OF MATHEMATICS, ANKARA UNIVERSITY, ANKARA, TURKEY
Abstract:

Motivated by the recent work by Ramirez \([8]\), related to the bi-periodic Fibonacci sequences, here we introduce the bi-periodic incomplete Lucas sequences that gives the incomplete Lucas sequence as a special case. We also give recurrence relations and the generating function of these sequences. Also, we give a relation between bi-periodic incomplete Fibonacci sequences and bi-periodic incomplete Lucas sequences.

Donna Q.J.Dou1, Anne X.Y.Ren2
1School of Mathematics, Jilin University Changchun, Jilin 130012, P. R. China
2Center for Combinatorics, L>PMC-TJKLC, Nankai University Tianjin 300071, P. R. China
Abstract:

In this paper, we prove the \(q\)-log-convexity of Domb’s polynomials, which was conjectured by Sun in the study of series for powers of \(\pi\). As a result, we obtain the log-convexity of Domb’s numbers. Our proof is based on the \(q\)-log-convexity of Narayana polynomials of type \(B\) and a criterion for determining \(q\)-log-convexity of self-reciprocal polynomials.

Fenjin Liu1
1School of Science, Chang’an University, Xi’an, Shaanxi 710064, P.R. China
Abstract:

Two Schwenk-like formulas about the signless Laplacian matrix of a graph are given, and thus it gives new tools for computing \(Q\)-
characteristic polynomials of graphs directly. As an application, we give the \(Q\)-characteristic polynomial of lollipop graphs and reprove the known result that no two non-isomorphic lollipop graphs are \(Q\)-cospectral by a simple manner.

Maged Z.Youssef1,2
1Department of Mathematics & Statistics, College of Science, Al Imam Mohammad Ibn Saud Islamic University, P.O. Box 90950 Riyadh 11623, Saudi Arabia
2Department of Mathematics, Faculty of Science, Ain Shams University, Abbassia 11566, Cairo, Egypt
Abstract:

In this paper, we give a general result which enlarge the class of graphs known to have \(\alpha\)-labeling.

Jeng-Jong Lin1
1Ling Tung University, Taichung 40852, Taiwan
Abstract:

An independent set in a graph \(G\) is a subset \(I\) of the vertices such that no two vertices in \(I\) are adjacent. We say that \(I\) is a maximum independent set in \(G\) if no other independent set is larger than \(I\). In this paper, we study the problem of determining the second and third largest number of maximum independent sets among all trees and forests. Extremal graphs achieving these values are also given.

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;