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.

Xiaowei Ailand1, Lin Zhang1
1College of Mathematics and Information Science, Nanchang Hangkong University, Nanchang, Jiangxi 330063, P.R. China
Abstract:

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.

Lian-Cui Zuo1, Bang-Jun Li1, Jian-Liang Wu2
1College of Mathematical Science, Tianjin Normal University, Tianjin, 300387, China
2School of Mathematics, Shandong University, Jinan, 250100, China
Abstract:

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.

Mukti Acharya1, Tarkeshwar Singh2
1Department of Applied Mathematics, Delhi College of Engineering, Bawana Road, Delhi – 110042, India
2 Mathematics Group, Birla Institute of Technology and Science-Pilani, Goa Campus, NH-17B, Zuarinagar, Goa-403 726, India.
Abstract:

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.

Omar A.AbuGhneim1
1Department of Mathematics Faculty of Science, Jordan University Amman 11942 Jordan
Abstract:

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\).

Rabia Aktas1, Fatma Tasdelen1, Nuray Yavuz1
1Faculty of Science, Department of Mathematics, Tandogan TR-06100, Ankara, Turkey.
Abstract:

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^*)\).

Watcharintorn Ruksasakchai1, Kittikorn Nakprasit2
1Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand ;
2Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand
Abstract:

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]\).

Dancheng Lu1, Tongsuo Wu2
1 Department of Mathematics, Suzhou University, Suzhou 215006, P.R. China
2 Department of Mathematics, Shanghai Jiaotong Uni- versity, Shanghai 200240, P.R. China
Abstract:

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)\).

Urszula Bednarz1, Dorota Bréd2, Krzysztof Piejko2, Andrzej Wioch2
1
2Rzeszow University of Technology Faculty of Mathematics and Applied Physics al. Powstaricéow Warszawy 12, 35-359 Rzeszéw, Poland
Abstract:

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.

Shubo Chen1, Junfeng Li1, Ren Lin1, Hong Guo1
1College of Mathematics and Computer Science, Hunan City University, Yiyang, Hunan 413000, P. R. China
Abstract:

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.

Miloud Mihoubi 1
1 USTHB, Faculty of Mathematics, P.B. 32 El Alia, 16111, Algiers, Algeria.
Abstract:

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.

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;