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.

Hui Dong1, Bo Zhou1
1Department of Mathematics, South China Normal University, Guangzhou 510631, China
Abstract:

We determine the maximum Wiener index of \(n\)-vertex unicyclic graphs with fixed maximum degree and characterize the unique extremal graph.

Hakan Efe1
1DEPARTMENT OF MATHEMATICS, FACULTY OF SCIENCE AND ARTS, GAZI UNIVERSITY, TEKNIKOKULLAR, 06500 ANKARA, TURKEY
Abstract:

The aim of this paper is to define different types of continuities of operators and boundedness of linear operators over fuzzy \(n\)-normed linear spaces. Also, some definitions such as fuzzy continuity, sequential fuzzy continuity, weakly fuzzy continuity, strongly fuzzy continuity, weakly fuzzy boundedness, and strongly fuzzy boundedness are given in fuzzy \(n\)-normed linear spaces. In addition, some theorems related to these definitions are proved.

Weiming Weng1, Bolian Liu 1
1 School of Mathematical Sciences South China Normal University Guangzhou 510631 P. R. China
Abstract:

In this paper, we study the enumeration of noncrossing partitions with fixed points. The expressions of \({f_m}(x_1, x_2,x_3, 0, \ldots, 0)\) and \({f_m}(x_1, x_2, 0, \ldots, 0, x_{p+3}, 0, \ldots, 0)\) are found, and a new proof of the expression of \({f_m}(x_1, x_2,0, 0, \ldots, 0)\) is obtained using diophantine equations.

Yuanyuan Liu1, Qingde Kang2, Mingchao Li3
1Department of Fundamental Science North China Institute of Aerospace Engineering Langfang 065000, P. R. China
2Institute of Mathematics, Hebei Normal University Shijiazhuang 050016, P. R. China
3College of Science, Hebei University of Engineering Handan 0560386, P. R. China
Abstract:

Let \(G\) be a subgraph of \(K_n\). The graph obtained from \(G\) by replacing each edge with a 3-cycle whose third vertex is distinct from other vertices in the configuration is called a \(T(G)\)-triple. An edge-disjoint decomposition of \(3K_n\) into copies of \(T(G)\) is called a \(T(G)\)-triple system of order \(n\). If, in each copy of \(T(G)\) in a \(T(G)\)-triple system, one edge is taken from each 3-cycle (chosen so that these edges form a copy of \(G\)) in such a way that the resulting copies of \(G\) form an edge-disjoint decomposition of \(K_n\), then the \(T(G)\)-triple system is said to be perfect. The set of positive integers \(n\) for which a perfect \(T(G)\)-triple system exists is called its spectrum. Earlier papers by authors including Billington, Lindner, Kıvcıkgızı, and Rosa determined the spectra for cases where \(G\) is any subgraph of \(K_4\). In this paper, we will focus on the star graph \(K_{1,k}\) and discuss the existence of perfect \(T(K_{1,k})\)-triple systems. Especially, for prime powers \(k\), its spectra are completely determined.

Xiujuan Zhang1,2, Juan Liu1,3, Yan Long1,4, Jixiang Meng3
1College of Mathematics Sciences, Xinjiang Normal University, Urumgi, Xinjiang, 820054, P.R. China
2Urumgi Vocational University, Urumgi, Xinjiang, 830002, P.R.China
3College of Mathematics and System Sciences, Xinjiang University Urumgi, Xinjiang, 830046, P.R.China
4Kui tun Campus of Yili normal University. kui tun, Xinjiang, 838200, P.R.China
Abstract:

In this paper, we investigate some basic properties of these eight kinds of transformation digraphs.

Aijun Dong1, Xiang Tan1, Xin Zhang1, Guojun Li1
1 School of Mathematics, Shandong University, Jinan 250100, P. R. China
Abstract:

For any given \(k\)-uniform list assignment \(L\), a graph \(G\) is equitably \(k\)-choosable if and only if \(G\) is \(\ell\)-colorable and each color appears on at most \(\lceil \frac{|V(G)|}{k} \rceil\) vertices. A graph \(G\) is equitably \(\ell\)-colorable if \(G\) has a proper vertex coloring with \(k\) colors such that the size of the color classes differ by at most \(1\). In this paper, we prove that every planar graph \(G\) without \(6\)- and \(7\)-cycles is equitably \(k\)-colorable and equitably \(k\)-choosable where \(k \geq \max\{\Delta(G), 6\}\).

Napoleon A.Gaquing,Jr.1, Sergio R.Canoy,Jr.1
1Department of Mathematics College of Science and Mathematics Mindanao State University – Iligan Institute of Technology 9200 Higan City, Philippines
Abstract:

This paper introduces the concepts of forcing \(m\)-convexity number and forcing clique number of a graph. We show that the forcing \(m\)-convexity numbers of some Cartesian product and composition of graphs are related to the forcing clique numbers of the graphs. We also show that the forcing \(m\)-convexity number of the composition \(G[K_n]\), where \(G\) is a connected graph with no extreme vertex, is equal to the forcing \(m\)-convexity number of \(G\).

Xi Li1, Yanling Shao 1, Yubin Gao1
1Department of Mathematics, North University of China Taiyuan, Shanxi 030051, P.R. China
Abstract:

A spectrally arbitrary pattern \({A}\) is a sign pattern of order \(n\) such that every monic real polynomial of degree \(n\) can be achieved as the characteristic polynomial of a matrix with sign pattern \({A}\). A sign pattern \({A}\) is minimally spectrally arbitrary if it is spectrally arbitrary but is not spectrally arbitrary if any nonzero entry (or entries) of \({A}\) is replaced by zero. In this paper, we introduce some new sign patterns which are minimally spectrally arbitrary for all orders \(n\geq 7\).

M.Tariq Rahim1, Slamin 2
1 School of Mathematical Sciences Government College University 68-B New Muslim Town, Lahore, Pakistan
2Mathematics Education Study Program, Universitas Jember, JLKatimantan 37 Jember, Indonesia
Abstract:

Let \(G\) be a graph with vertex-set \(V = V(G)\) and edge-set \(E = E(G)\), and let \(e = |E(G)|\) and \(v = |V(G)|\). A one-to-one map \(\lambda\) from \(V \cup E\) onto the integers \(\{1, 2, \ldots, v+e\}\) is called a vertex-magic total labeling if there is a constant \(k\) so that for every vertex \(x\),

\[\lambda(x) + \sum \lambda(xy) = k\]

where the sum is over all edges \(xy\) where \(y\) is adjacent to \(x\). Let us call the sum of labels at vertex \(x\) the weight \(w_\lambda\) of the vertex under labeling \(\lambda\); we require \(w_\lambda(x) = k\) for all \(x\). The constant \(k\) is called the magic constant for \(\lambda\).

A sun \(S_n\) is a cycle on \(n\) vertices \(C_n\), for \(n \geq 3\), with an edge terminating in a vertex of degree \(1\) attached to each vertex.

In this paper, we present the vertex-magic total labeling of the union of suns, including the union of $m$ non-isomorphic suns for any positive integer $m \geq 3$, proving the conjecture given in [6].

Xiaoxia Wu1, Lian-zhu Zhang2
1School of Mathematical Sciences, Xiamen University, Fujian 861005, China
2Department of Mathematical Sciences, Zhangzhou Normal University, Fujian 363000, China
Abstract:

The Randić index of an organic molecule whose molecular graph is \(G\) is the sum of the weights \((d(u)d(v))^{1/2}\) of all edges \(uv\) of \(G\), where \(d(u)\) denotes the degree of the vertex \(u\) of the molecular graph \(G\). Among all trees with \(n\) vertices and \(k\) pendant vertices, the extremal trees with the minimum, the second minimum, and the third minimum Randić index were characterized by Hansen, Li, and Wu \(et al\)., respectively. In this paper, we further investigate some small Randić index properties and give other elements of small Randić index ordering of trees with \(k\) pendant vertices.

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;