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.
- Research article
- Full Text
- Ars Combinatoria
- Volume 123
- Pages: 439-449
- Published: 31/10/2015
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.
- Research article
- Full Text
- Ars Combinatoria
- Volume 123
- Pages: 431-437
- Published: 31/10/2015
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)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 123
- Pages: 419-430
- Published: 31/10/2015
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.
- Research article
- Full Text
- Ars Combinatoria
- Volume 123
- Pages: 407-418
- Published: 31/10/2015
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.
- Research article
- Full Text
- Ars Combinatoria
- Volume 123
- Pages: 381-406
- Published: 31/10/2015
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\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 123
- Pages: 371-380
- Published: 31/10/2015
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.
- Research article
- Full Text
- Ars Combinatoria
- Volume 123
- Pages: 351-370
- Published: 31/10/2015
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.
- Research article
- Full Text
- Ars Combinatoria
- Volume 123
- Pages: 339-350
- Published: 31/10/2015
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.
- Research article
- Full Text
- Ars Combinatoria
- Volume 123
- Pages: 329-338
- Published: 31/10/2015
In this paper, we give a general result which enlarge the class of graphs known to have \(\alpha\)-labeling.
- Research article
- Full Text
- Ars Combinatoria
- Volume 123
- Pages: 317-327
- Published: 31/10/2015
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.




