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 098
- Pages: 25-32
- Published: 31/01/2011
In this paper, the authors discuss the values of a class of generalized Euler numbers and generalized Bernoulli numbers at rational points.
- Research article
- Full Text
- Ars Combinatoria
- Volume 098
- Pages: 33-61
- Published: 31/01/2011
For two vertices \(u\) and \(v\) in a graph \(G = (V,E)\), the detour distance \(D(u,v)\) is the length of a longest \(u-v\) path in \(G\). A \(u-v\) path of length \(D(u,v)\) is called a \(u-v\) detour. A set \(S \subseteq V\) is called a weak edge detour set if every edge in \(G\) has both its ends in \(S\) or it lies on a detour joining a pair of vertices of \(S\). The weak edge detour number \(dn_w(G)\) of \(G\) is the minimum order of its weak edge detour sets and any weak edge detour set of order \(dn_w(G)\) is a weak edge detour basis of \(G\). Certain general properties of these concepts are studied. The weak edge detour numbers of certain classes of graphs are determined. Its relationship with the detour diameter is discussed and it is proved that for each triple \(D, k, p\) of integers with \(8 \leq k \leq p-D+1\) and \(D \geq 3\) there is a connected graph \(G\) of order \(p\) with detour diameter \(D\) and \(dn_w(G) = k\). It is also proved that for any three positive integers \(a, b, k\) with \(k \geq 3\) and \(a \leq b \leq 2a\), there is a connected graph \(G\) with detour radius \(a\), detour diameter \(b\) and \(dn_w(G) = k\). Graphs \(G\) with detour diameter \(D \leq 4\) are characterized for \(dn_w(G) = p-1\) and \(dn_w^+(G) = p-2\) and trees with these numbers are characterized. A weak edge detour set \(S\), no proper subset of which is a weak edge detour set, is a minimal weak edge detour set. The upper weak edge detour number \(dn_w^+(G)\) of a graph \(G\) is the maximum cardinality of a minimal weak edge detour set of \(G\). It is shown that for every pair \(a, b\) of integers with \(2 \leq a \leq b\), there is a connected graph \(G\) with \(dn_w(G) = a\) and \(dn_w^+(G) = b\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 098
- Pages: 63-71
- Published: 31/01/2011
The vertex Padmakar-Ivan \((PI_v)\) index of a graph \(G\) is defined as the summation of the sums of \([m_{eu}(e|G) + m_{eu}(e|G)]\) over all edges \(e = uv\) of a connected graph \(G\), where \(m_{eu}(e|G)\) is the number of vertices of \(G\) lying closer to \(u\) than to \(v\), and \(m_{eu}(e|G)\) is the number of vertices of \(G\) lying closer to \(v\) than to \(u\). In this paper, we give the explicit expressions of the vertex PI indices of some sums of graphs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 101
- Pages: 45-63
- Published: 31/07/2011
A graph \(G\) is called \(H\)-equicoverable if every minimal \(H\)-covering in \(G\) is also a minimum \(H\)-covering in \(G\). In this paper, we give the characterization of connected \(M_2\)-equicoverable graphs with circumference at most \(5\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 101
- Pages: 27-32
- Published: 31/07/2011
In this paper, we investigate the existence of \(2\)-\((v,8,1)\) designs admitting a block-transitive automorphism group \(G \leq \mathrm{ATL}(1,q)\). Using Weil’s theorem on character sums, the following theorem is proved:If a prime power \(q\) is large enough and \(q \equiv 57 \pmod{112}\), then there is always a \(2-(v,8,1)\) design which has a block-transitive, but non flag-transitive automorphism group \(G.\)
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 239-249
- Published: 30/11/2010
Let \( G = (V, E) \) be a connected graph. A dominating set \( S \) of \( G \) is called a \({neighborhood \;connected\; dominating\; set}\) (\({ncd-set}\)) if the induced subgraph \( \langle N(S) \rangle \) is connected, where \( N(S) \) is the open neighborhood of \( S \). A partition \( \{V_1, V_2, \ldots, V_k\} \) of \( V(G) \), in which each \( V_i \) is an ncd-set in \( G \), is called a \({neighborhood\; connected\; domatic\; partition}\) or simply \({nc-domatic \;partition}\) of \( G \). The maximum order of an nc-domatic partition of \( G \) is called the neighborhood connected domatic number (nc-domatic number) of \( G \) and is denoted by \( d_{nc}(G) \). In this paper, we initiate a study of this parameter.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 233-238
- Published: 30/11/2010
In this note, we exhibit shortest single axioms for SQS-skeins and Mendelsohn ternary quasigroups that were found with the aid of the automated theorem-prover Prover9 and the finite model-finder
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 229-231
- Published: 30/11/2010
An injective map from the vertex set of a graph \( G \) to the set of all natural numbers is called an arithmetic/geometric labeling of \( G \) if the set of all numbers, each of which is the sum or product of the integers assigned to the ends of some edge, form an arithmetic/geometric progression. A graph is called arithmetic/geometric if it admits an arithmetic/geometric labeling. In this note, we show that the two notions just mentioned are equivalent—i.e., a graph is arithmetic if and only if it is geometric.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 217-228
- Published: 30/11/2010
For given graphs \( G_1 \) and \( G_2 \), the \( 2 \)-color Ramsey number \( R(G_1, G_2) \) is defined to be the least positive integer \( n \) such that every \( 2 \)-coloring of the edges of the complete graph \( K_n \) contains a copy of \( G_1 \) colored with the first color or a copy of \( G_2 \) colored with the second color. In this note, we obtained some new exact values of generalized Ramsey numbers such as cycle versus book, book versus book, and complete bipartite graph versus complete bipartite graph.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 075
- Pages: 209-215
- Published: 30/11/2010
We show that the necessary conditions are sufficient for the existence of group divisible designs (PBIBDs of group divisible type) for block size \( k = 3 \) and with three groups of sizes \( 1 \), \( 1 \), and \( n \).




