Zevi Miller1, Walker Yane2
1Department of Mathematics, Miami University, Oxford, OH 45056, USA
2Department of Mathematics, St. Louis University High School, St. Louis, Missouri
Abstract:

Let \(\mathcal{F}\) be a family of graphs, and \(H\) a “host” graph. A spanning subgraph \(G\) of \(H\) is called \(\mathcal{F}\)- saturated in \(H\) if \(G\) contains no member of \(\mathcal{F}\) as a subgraph, but \(G+e\) contains a member of \(\mathcal{F}\) for any edge \(e\in E(H) – E(G)\). We let \(Sat(H,\mathcal{F})\) be the minimum number of edges in any graph \(G\) which is \(\mathcal{F}\)-saturated in \(H\), where \(Sat(H,\mathcal{F}) = |E(H)|\) if \(H\) contains no member of \(\mathcal{F}\) as a subgraph. Let \(P_{m}^{r}\) be the \(r\)-dimensional grid, with entries in each coordinate taken from \(\{1,2,\cdots , m\}\), and \(K_{t}\) the complete graph on \(t\) vertices. Also let \(S(F)\) be the family of all subdivisions of a graph \(F\). There has been substantial previous work on extremal questions involving subdivisions of graphs, involving both \(Sat(K_{n},S(F))\) and the Turan function \(ex(K_{n},S(F))\), for \(F = K_{t}\) or \(F\) a complete bipartite graph. In this paper we study \(Sat(H, S(F))\) for the host graph \(H = P_{m}^{r}\), and \(F = K_{4}\), motivated by previous work on \(Sat(K_{n}, S(K_{t}))\). Our main results are the following; 1) If at least one of \(m\) or \(n\) is odd with \(m\geq 5\) and \(n\geq 5\), then \(Sat(P_{m}\times P_{n}, S(K_{4})) = mn + 1.\) 2) For \(m\) even and \(m\geq 4\), we have \(m^{3} + 1 \le Sat(P_{m}^{3}, S(K_{4}))\le m^{3} + 2.\) 3) For \( r\geq 3\) with \(m\) even and \(m\geq 4\), we have \(Sat(P_{m}^{r}, S(K_{4})) \le m^{r} + 2^{r-1} – 2\).

LeRoy B. Beasley1
1Clocktower Plaza#317, 550 North Main, Box C3 Logan, Utah 84321, USA
Abstract:

An undirected graph is said to be cordial if there is a friendly (0,1)-labeling of the vertices that induces a friendly (0,1)-labeling of the edges. An undirected graph \(G\) is said to be \((2,3)\)-orientable if there exists a friendly (0,1)-labeling of the vertices of \(G\) such that about one-third of the edges are incident to vertices labeled the same. That is, there is some digraph that is an orientation of \(G\) that is \((2,3)\)-cordial. Examples of the smallest noncordial/non-\((2,3)\)-orientable graphs are given, and upper bounds on the possible number of edges in a cordial/\((2,3)\)-orientable graph are presented. It is also shown that if \(T\) is a linear operator on the set of all undirected graphs on \(n\) vertices that strongly preserves the set of cordial graphs or the set of \((2,3)\)-orientable graphs, then \(T\) is a vertex permutation.

Liupeng Zhao1
1TC Beirne School of law, The University of Queensland, Brisbane, Queensland, 4072, Australia
Abstract:

With the social progress and technological development, China’s criminal activities gradually show the characteristics of specialization, networking, and hotspotting, which leads to the phenomenon of high incidence but low detection rate, and the prediction of the criminal phenomenon is particularly important. In this paper, we construct a graph self-encoder, and derive the formula of the GAE loss function from the corresponding reconstructed neighbor matrix and node feature loss function of GAE. The spatial channel attention mechanism is introduced to improve the performance of the model, and the time window dimension is mapped to the perceptual self-attention module, and the objective function is constructed by generating a collection of crime matrices for future time windows. A multi-raster layer analysis model is added to optimize the model, generate a risk map of criminal activities, quantify the risk value of each element, and form a spatio-temporal prediction effect. Comparison experiments are used to analyze the optimization effect of the model, and the absolute error of the optimized model is no more than 0.05 for four types of cases. The prediction results of the cases of property invasion in different time periods show that the number of cases occurring in the early hours of the morning is 508, and the average PEI index is 0.19, which is smaller compared with other time periods.

Yujue Wang1,2, Mat Redhuan Samsudin1, Noorlida Daud1
1Universiti Teknologi MARA(UiTM) Cawangan Kelantan, Bukit Ilmu, 18500 Machang, Kelantan Darul Naim Malaysia
2College of Humanities and Arts, Xi’an International University, Xi’an, Shaanxi, 710077, China
Abstract:

With the rapid urbanization and expansion of subway rail transit, the subway has become an essential mode of public transportation. This study explores the impact of subway car color design on passengers’ psychological responses. Utilizing computer vision technology and a pruning algorithm, a target detection model for passenger expression recognition was developed, serving as an intuitive measure of psychological reactions. An optimized expression feature extraction network was constructed for facial expression recognition, while a multidimensional data analysis model, based on data mining, provided comprehensive insights. The study reveals that green, red, and yellow lighting evoke positive psychological responses, whereas blue and purple induce calmer or more somber reactions. These findings offer valuable guidance for urban subway carriage color lighting design, enhancing passenger experience.

Yuchen Wang1
1Business School, Monash University, Melbourne, VIC 3145, Australia
Abstract:

As economic globalization progresses, air transport has become increasingly vital to economic development due to its speed and convenience. This study examines the driving forces of airside economic construction across four levels: primary, secondary, derivative, and permanent influences. It explores the dynamic interplay between the aviation industry and airside economic construction. Using the entropy weight method to optimize the grey situation decision-making theory, the paper investigates the development strategies for Henan Province’s airside economy. Results indicate that the H2 area should be prioritized as the key construction zone, achieving the highest effect measurement score of 0.9789. Furthermore, focusing on the development of the tertiary industry or the joint advancement of secondary and tertiary industries in the H2 area yields the most significant economic impact, with effect measurement scores of 0.755 and 0.749, respectively.

Helmut Prodinger1,2
1Department of Mathematics, University of Stellenbosch 7602, Stellenbosch, South Africa
2NITheCS (National Institute for Theoretical and Computational Sciences), South Africa
Abstract:
A well-known bijection between Motzkin paths and ordered trees with outdegree always \(\le2\), is lifted to Grand Motzkin paths (the nonnegativity is dropped) and an ordered list of an odd number of such \(\{0,1,2\}\) trees. This offers an alternative to a recent paper by Rocha and Pereira Spreafico.
Rong Hui1, Yifan Hui2
1School of Surveying and Information Engineering, West Yunnan University of Applied Sciences, Dali, Yunnan, 671000, China
2University of Glasgow, Gilmorehill, Glasgow, G12 8QQ, Scotland, UK
Abstract:

This paper explores the integration of blockchain technology into the teaching quality evaluation system of universities. A practical teaching quality evaluation index system for applied technology universities is developed, ensuring data authenticity through blockchain’s de-trusting mechanism. To enhance data storage efficiency, the PBFT consensus algorithm is improved and incorporated into a technical architecture adopting an “off-chain storage + on-chain sharing” model. The algorithm scoring formula and improved PBFT consensus algorithm are analyzed to demonstrate their effectiveness. Practical applications in applied technology universities highlight the benefits of blockchain in higher education evaluation. The CBFT-based consensus algorithm achieves average CPU utilization of 13.4% compared to 18.5% in traditional algorithms, while ensuring data transparency and tamper-proofing. Additionally, the algorithm improves transaction throughput and reduces resource consumption, enabling efficient operation of the teaching evaluation system in applied sciences universities.

Lingling Li1
1School of General Education, Hunan University of Information Technology, Changsha 410100, China
Abstract:

Translation as a cross-cultural information exchange and exchange activity has the nature of dissemination. Combining communication and translation helps make translation an open, dynamic, and comprehensive discipline. Translators play the role of gatekeepers in communication studies. The choice of a translator is affected by any change in the translator himself, such as his personal preference, motivation, life experience, aesthetic orientation, psychological factors and values, which can call for different translations to be produced. The translation of classics is not like the translation of ordinary works. It puts forward higher requirements for the translator. The beauty and subtlety of its words and characters require the translator to have a profound knowledge of the target language; its connotation and thought are broad and profound, and the translator needs to understand the source language. Transparency of this understanding. And such a master is really rare, and it is difficult to cultivate, so excellent translation works of classics are not common. In addition, translations are becoming more and more diverse, and there is inevitably a mix of people and irregularities in the intermediate translations. This paper explores the translation of classics that combines machine learning technology with the perspective of communication, and proposes an efficient translation model. The experimental results show that the model can effectively improve translation efficiency and accuracy.

Garrett Southwood1, Hua Wang1
1Department of Mathematical Sciences, Georgia Southern University, Statesboro, GA 30460, USA
Abstract:

We consider the generating function for increasingly labelled trees. By generalizing the proof through symbolic method, we are able to study various statistics regarding binary increasing trees with respect to height restrictions. We then apply our approach to special colorings of increasing trees in order to obtain their generating functions and, from there, derive the counting sequence for \((ak+a)\)-colored recursive trees. We also present some interesting bijections between colored and non-colored increasing trees.

Yang Lin1, Zijing Qin1
1College of Culture and Social Sciences, Chonnam National University, 50 Daehak-ro, Dundeok-dong, Yeosu-si, Jeollanam-do, Korea
Abstract:

This paper aims to enhance the moral and vocational qualities of college students by integrating moral education elements into career planning education. The BOPPPS teaching model is constructed, comprising six modules: introduction, objectives, pre-test, participatory learning, post-test, and summary, to effectively stimulate students’ interest and initiative. Moral education elements are integrated into career planning education through an intelligent teaching platform, incorporation into teaching processes, and the use of the second classroom to promote in-class and out-of-class linkages. Additionally, a fuzzy classroom teaching evaluation system is developed to assess the effectiveness of career planning education. The results indicate high reliability and validity of the evaluation system, with an alpha coefficient exceeding 0.8, a KMO value of 0.938, and a Bartlett’s test P-value of 0.000. Students’ positive classroom mood improved significantly from 35.79% to 68.42%, alongside an enhanced evaluation of classroom learning. The findings demonstrate the practical value of this approach in advancing education reform.

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;