Magaowa Wuyungaowa1
1Department of Mathematics, College of Sciences and Technology, Inner Mongolia University Huhhot 010021, P. R. China
Abstract:

In this paper, we discuss the properties of a class of generalized harmonic numbers \( H_{n,r} \). Using Riordan arrays and generating functions, we establish some identities involving \( H_{n,r} \). Furthermore, we investigate certain sums related to harmonic polynomials \( H_n(z) \). In particular, using the Riordan array method, we explore interesting relationships between these polynomials, the generating Stirling polynomials, the Bernoulli polynomials, and the Cauchy polynomials. Finally, we obtain the asymptotic expansion of certain sums involving \( H_{n,r} \).

Zehui Shao1, Meilian Liang2, Lingiang Pan3, Xiaodong Xu4
1School of Information Science & Technology Chengdu University, Chengdu 610106, China; Key Laboratory of Pattern Recognition and Intelligent Information Processing
2School of Mathematics and Information Science Guangxi University, Nanning 530004, China
3Key Laboratory of Image Processing and Intelligent Control; Department of Control Science and Engineering Huazhong University of Science and Technology, Wuhan 430074, China
4Guangxi Academy of Sciences Nanning, Guangxi 530007, China
Abstract:

We prove that \( F_v(3,5;6) = 16 \), which solves the smallest open case of vertex Folkman numbers of the form \( F_v(3, k; k+1) \). The proof uses computer algorithms.

Muhammad Imran1, A. Q. Baig2
1Center for Advanced Mathematics and Physics (CAMP), National University of Science and Technology (NUST) Sector H-12, Islamabad, Pakistan
2Department of Mathematics, GC University Faisalabad, Pakistan
Abstract:

A family \( \mathcal{G} \) of connected graphs is a family with constant metric dimension if \( \dim(G) \) is finite and does not depend upon the choice of \( G \) in \( \mathcal{G} \). The metric dimension of some classes of plane graphs has been determined in references [3], [4], [5], [12], [14], and [18], while the metric dimension of some families of convex polytopes has been studied in references [8], [9], [10], and [11]. The following open problem was raised in reference [11].

Open Problem [11]: Let \( G \) be the graph of a convex polytope which is obtained by joining the graph of two different convex polytopes \( G_1 \) and \( G_2 \) (such that the outer cycle of \( G_1 \) is the inner cycle of \( G_2 \)) both having constant metric dimension. Is it the case that \( G \) will always have constant metric dimension?

In this paper, we extend this study to an infinite class of convex polytopes obtained as a combination of the graph of an antiprism \( A_n \) [1] and the graph of convex polytope \( Q_n \) [2], such that the outer cycle of \( A_n \) is the inner cycle of \( Q_n \). It is natural to ask for the characterization of classes of convex polytopes with constant metric dimension. Note that the problem of determining whether \( \dim(G) < k \) is an NP-complete problem [7].

E-mail Alert

Add your e-mail address to receive upcoming issues of Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC).

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;