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 111
- Pages: 445-451
- Published: 31/07/2013
The sum of the squares of eccentricity \((SSE)\) over all vertices of a connected graph is a new graph invariant proposed in \([13]\) and further studied in \([14, 15]\). In this paper, we report some further mathematical properties of \(SSE\). We give sharp lower bounds for \(SSE\) among all \(n\)-vertices connected graphs with given independence number, vertex-, and edge-connectivity, respectively. Addtionally, we give explicit formulas for \(SSE\) of Cartesian product of two graphs, from which we deduce \(SSE\) of \(C_4\), nanotube and nanotorus.
- Research article
- Full Text
- Ars Combinatoria
- Volume 111
- Pages: 427-444
- Published: 31/07/2013
The vertex linear arboricity \(vla(G)\) of a nonempty graph \(G\) is the minimum number of subsets into which the vertex set \(V(G)\) can be partitioned so that each subset induces a subgraph whose connected components are paths.An integer distance graph is a graph \(G(D)\) with the set of all integers as vertex set and two vertices \(u,v \in {Z}\) are adjacent if and only if \(|u-v| \in D\), where the distance set \(D\) is a subset of the positive integers.Let \(D_{m,k,3} = [1,m] \setminus \{k, 2k, 3k\}\) for \(m \geq 4k \geq 4\). In this paper, we obtain some upper and lower bounds of the vertex linear arboricity of the integer distance graph \(G(D_{m,k,3})\) and the exact value of it for some special cases.
- Research article
- Full Text
- Ars Combinatoria
- Volume 111
- Pages: 421-426
- Published: 31/07/2013
In this paper, we generalize to the class of signed graphs the well known result that every numbered graph can be embedded as an induced subgraph in a gracefully numbered graph.
- Research article
- Full Text
- Ars Combinatoria
- Volume 111
- Pages: 401-419
- Published: 31/07/2013
There are \(267\) nonisomorphic groups of order \(64\). It was known that \(259\) of these groups admit \((64, 28, 12)\) difference sets and the other eight groups do not admit \((64, 28, 12)\) difference sets. Despite this result, no research investigates the problem of finding all \((64, 28, 12)\) difference sets in a certain group of order \(64\).In this paper, we find all \((64, 28, 12)\) difference sets in \(111\) groups of order \(64. 106\) of these groups are nonabelian. The other five are \(\mathbb{Z}_{16} \times \mathbb{Z}_4\), \(\mathbb{Z}_{16} \times \mathbb{Z}_2^2\), \(\mathbb{Z}_8 \times \mathbb{Z}_8\), \(\mathbb{Z}_8 \times \mathbb{Z}_4 \times \mathbb{Z}_2\), and \(\mathbb{Z}_8 \times \mathbb{Z}_2^3\).In these \(111\) groups, we obtain \(74,922\) non-equivalent \((64, 28, 12)\) difference sets. These difference sets provide at least \(105\) nonisomorphic symmetric \((64, 28, 12)\) designs. Most of our work was done using programs with the software \(GAP\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 111
- Pages: 389-400
- Published: 31/07/2013
In this paper, we obtain some generating functions for the generalized Zernike or disk polynomials \(P_{m,n}^\alpha (z,z^*)\) which are investigated by Wiinsche [13]. We derive various families of bilinear and bilateral generating functions. Furthermore, some special cases of the results presented in this study are indicated. Also, it is possible to obtain multilinear and multilateral generating functions for the polynomials \(P_{m,n}^\alpha (z,z^*)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 111
- Pages: 375-387
- Published: 31/07/2013
A \((k,t)\)-list assignment \(L\) of a graph \(G\) is a list of \(k\) colors available at each vertex \(v\) in \(G\) such that \(|\bigcup_{v\in V(G)}L(v)| = t\). A proper coloring \(c\) such that \(c(v) \in L(v)\) for each \(v \in V(G)\) is said to be an \(L\)-coloring. We say that a graph \(G\) is \(L\)-colorable if \(G\) has an \(L\)-coloring. A graph \(G\) is \((k,t)\)-choosable if \(G\) is \(L\)-colorable for every \((k,t)\)-list assignment \(L\).
Let \(G\) be a graph with \(n\) vertices and \(G\) does not contain \(C_5\) or \(K_{k-2}\) and \(K_{k+1}\). We prove that \(G\) is \((k, kn – k^2 – 2k)\)-choosable for \(k \geq 3\).\(G\) is not \((k, kn – k^2 – 2k)\)-choosable for \(k = 2\).This result solves a conjecture posed by Chareonpanitseri, Punnim, and Uiyyasathian [W. Chareonpan-itseri, N. Punnim, C. Uiyyasathian, On \((k,t)\)-choosability of Graphs: Ars Combinatoria., \(99, (2011) 321-333]\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 111
- Pages: 357-373
- Published: 31/07/2013
We call a graph \(G\) a \({generalized \;split \; graph}\) if there exists a core \(K\) of \(G\) such that \(V(G) \setminus V(K)\) is an independent set of \(G\).Let \(G\) be a generalized split graph with a partition \(V(G) = K \cup S\), where \(K\) is a core of \(G\) and \(S\) is an independent set. We prove that \(G\) is end-regular if and only if for any \(a, b \in S\), \(\phi \in \text{Aut}(K)\), the inclusion \(\phi(N(a)) \subsetneqq N(b)\) does not hold.
\(G\) is end-orthodox if and only if \(G\) is end-regular and for any \(a, b \in S\), \(N(a) \neq N(b)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 111
- Pages: 345-355
- Published: 31/07/2013
In this paper we generalize the Fibonacci numbers and the Lucas numbers with respect to \(n\), respectively \(n+1\) parameters. Using these definitions we count special subfamilies of the set of \(n\) integers. Next we give the graph interpretations of these numbers with respect to the number of \(P_k\),-matchings in special graphs and we apply it for proving some identity and also for counting other subfamilies of the set of n integers.
- Research article
- Full Text
- Ars Combinatoria
- Volume 111
- Pages: 339-344
- Published: 31/07/2013
The Wiener-Hosoya index was firstly introduced by M. Randié¢ in \(2004\). For any tree \(T\), the Wiener-Hosoya index is defined as
\[WH(T)= \sum\limits_{e\in E(T)} (h(e) + h[e])\]
where \(e = uv\) is an arbitrary edge of \(T\), and \(h(e)\) is the product of the numbers of the vertices in each component of \(T – e\), and \(h[e]\) is the product of the numbers of the vertices in each component of \(T- \{u,v\}\). We shall investigate the Wiener-Hosoya index of trees with diameter not larger than \(4\), and characterize the extremal graphs in this paper.
- Research article
- Full Text
- Ars Combinatoria
- Volume 111
- Pages: 323-337
- Published: 31/07/2013
Our paper deals about identities involving Bell polynomials. Some identities on Bell polynomials derived using generating function and
successive derivatives of binomial type sequences. We give some relations between Bell polynomials and binomial type sequences in
first part, and, we generalize the results obtained in \([4]\) in second part.




