Journal of Combinatorial Mathematics and Combinatorial Computing
ISSN: 0835-3026 (print) 2817-576X (online)
The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) began its publishing journey in April 1987 and has since become a respected platform for advancing research in combinatorics and its applications.
Open Access: The journal follows the Diamond Open Access model—completely free for both authors and readers, with no article processing charges (APCs).
Publication Frequency: From 2024 onward, JCMCC publishes four issues annually—in March, June, September, and December.
Scope: JCMCC publishes research in combinatorial mathematics and combinatorial computing, as well as in artificial intelligence and its applications across diverse fields.
Indexing & Abstracting: The journal is indexed in MathSciNet, Zentralblatt MATH, and EBSCO, enhancing its visibility and scholarly impact within the international mathematics community.
Rapid Publication: Manuscripts are reviewed and processed efficiently, with accepted papers scheduled for prompt appearance in the next available issue.
Print & Online Editions: All issues are published in both print and online formats to serve the needs of a wide readership.
- Research article
- https://doi.org/10.61091/jcmcc122-17
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 207-215
- Published: 30/09/2024
At present, the social economy is entering the information age represented by computer, communication technology and network technology as the core, and the continuous development of modern information technology will certainly have a great impact on the teaching mode, content and methods of traditional accounting computerization. We aim to improve the existing higher vocational accounting teaching mode by building a multi-integrated teaching mode through federated learning based on 5G communication network as an environment for efficient information transfer. In addition, we develop a joint optimization strategy for priority-dependent task offloading, wireless bandwidth, and computational power in a distributed machine learning approach to ensure that more resources are allocated to users with higher priority while protecting user data privacy and reducing learning overhead. We have conducted extensive simulation experiments for both environments, and these simulation results demonstrate the effectiveness of our proposed solutions for different problems from different perspectives.
- Research article
- https://doi.org/10.61091/jcmcc122-16
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 197-205
- Published: 30/09/2024
This study explores the integration of “Internet+” into university education to enhance students’ learning, innovation, and entrepreneurship (I&E) skills. By updating educational concepts and methods, we aim to establish a comprehensive I&E framework that includes mindset development, knowledge acquisition, skill enhancement, and team support. Practical training and network learning communities are emphasized to provide global platforms for skill improvement and project incubation. Through a case study, we analyze the development and effectiveness of an I&E education platform, highlighting the importance of targeted demand surveys and data analysis. Our findings demonstrate the significance of aligning talent training with industry needs, fostering creativity, and promoting entrepreneurial success through collaborative school-enterprise initiatives.
- Research article
- https://doi.org/10.61091/jcmcc122-15
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 185-195
- Published: 30/09/2024
The concept of graph energy, first introduced in 1978, has been a focal point of extensive research within the field of graph theory, leading to the publication of numerous articles. Graph energy, originally associated with the eigenvalues of the adjacency matrix of a graph, has since been extended to various other matrices. These include the maximum degree matrix, Randić matrix, sum-connectivity matrix, and the first and second Zagreb matrices, among others. In this paper, we focus on calculating the energy of several such matrices for the join graph of complete graphs, denoted as \( J_{m}(K_{n}) \). Specifically, we compute the energies for the maximum degree matrix, Randić matrix, sum-connectivity matrix, first Zagreb matrix, second Zagreb matrix, reverse first Zagreb matrix, and reverse second Zagreb matrix for \( J_{m}(K_{n}) \). Our results provide new insights into the structural properties of the join graph and contribute to the broader understanding of the mathematical characteristics of graph energy for different matrix representations. This work extends the scope of graph energy research by considering these alternative matrix forms, offering a deeper exploration into the algebraic and spectral properties of graph energy in the context of join graphs.
- Research article
- https://doi.org/10.61091/jcmcc122-14
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 173-184
- Published: 30/09/2024
Tunnels are essential infrastructure elements, and it is critical to maintain their stability for both operation and safety. Using engineering techniques, this study examines the correlation between rock mass motorized characteristics and tunnel surrounding rock stability. This study utilizes the multi-sensor monitoring data of the surrounding rock mechanical characteristics and tunnel support structure collected during tunnel boring machine construction as its research object. The integrated cuckoo search optimized Upgraded dynamic convolutional neural network (ICSO-UDCNN) has been utilized for predicting the tunnel parameters. In general, the surrounding rock’s hardness correlates with its level, which in turn determines how quickly tunnels are being excavated. There is a stronger correlation of 98\% between the field penetration index (FPI) variables of the rock’s characteristic slope along the conditions surrounding the tunnel. The most significant factor influencing its deformation is the surrounding rock’s mechanical characteristics. For engineers and other decision-makers engaged in tunnel design, building, and maintenance, the study’s findings add a greater understanding of the variables affecting tunnel stability. This research provides an establishment for enhancing security protocols, lowering hazards related to tunneling operation, and optimizing tunnel engineering techniques by quantitatively evaluating the influence of rock mass mechanical factors on solidity.
- Research article
- https://doi.org/10.61091/jcmcc122-13
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 157-172
- Published: 30/10/2024
Let \( G \) be a graph and let \( 0 \leq p, q \) and \( p + q \leq 1 \). Suppose that each vertex of \( G \) gets a weight of \( 1 \) with probability \( p \), \( \frac{1}{2} \) with probability \( q \), and \( 0 \) with probability \( 1-p-q \), and vertex weight probabilities are independent. The \textit{fractional vertex cover reliability} of \( G \), denoted by \( \operatorname{FRel}(G;p,q) \), is the probability that the sum of weights at the end-vertices of every edge in \( G \) is at least \( 1 \). In this article, we first provide various computational formulas for \( \operatorname{FRel}(G;p,q) \) considering general graphs, basic graphs, and graph operations. Secondly, we determine the graphs which maximize \( \operatorname{FRel}(G;p,q) \) for all values of \( p \) and \( q \) in the classes of trees, connected unicyclic and bicyclic graphs with fixed order, and determine the graphs which minimize it in the classes of trees and connected unicyclic graphs with fixed order. Our results on optimal graphs extend some known results in the literature about independent sets, and the tools we developed in this paper have the potential to solve the optimality problem in other classes of graphs as well.
- Research article
- https://doi.org/10.61091/jcmcc122-12
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 149-155
- Published: 30/09/2024
Let \( G \) be an undirected graph. A \textit{vertex tree cover} of \( G \) is a collection of trees such that every vertex of \( G \) is incident with at least one tree. Similarly, an edge tree cover is a collection of trees such that every edge of \( G \) is contained in at least one tree. The tree cover number is defined as the minimum number of trees required in such a cover. In this paper, we demonstrate that when considering specific types of tree covers, only vertex permutations act as linear operators that preserve the tree cover number of \( G \).
- Research article
- https://doi.org/10.61091/jcmcc122-11
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 135-148
- Published: 30/09/2024
To fulfil the requirements of task scheduling for processing massive amounts of graph data in cloud computing environments, this thesis offers the LGPPSO method, which is based on Particle Swarm Optimisation. The LGPPSO algorithm considers the task’s overall structure when initialising numerous particles in order to broaden the search range and raise the likelihood of finding an approximation optimal solution. We evaluated it in large-scale simulation trials with 100 performance-heterogeneous virtual machines (VMs) using both randomly generated and real application graphs, and evaluated its effectiveness against the CCSH and HEFT algorithms. The experimental findings demonstrate that, in both randomly generated graphs and real graph structure applications, significantly reducing the scheduling duration of large-scale graph data is the LGPPSO algorithm. For randomly generated 200 and 400 node tasks, respectively, the scheduling length is shortened by approximately 8.3% and 9.7% on average when compared to the HEFT algorithm. The LGPPSO technique minimises the scheduling length for actual graphical structure applications by an average of 14.6% and 16.9% for the Gaussian 100 and 200 node examples, respectively.
- Research article
- https://doi.org/10.61091/jcmcc122-10
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 125-134
- Published: 30/09/2024
The application of graph theory is instrumental in the construction of a practical teaching mode structure for an ideological and political theory (IPE) course rooted in fuzzy system theory. In recent years, IPE education has received more and more attention. System theory can well construct the IPE teaching mode, so we need to have a good grasp of system theory. This paper starts with the significance of system theory in the practical teaching of IPE, finds the IPE curriculum that conforms to system theory, and constructs the basic mode of practical teaching of IPE on this basis. Using the idea of a multi-level fuzzy comprehensive evaluation to quantify teachers’ teaching quality, this paper establishes an algorithm model to quantitatively measure teachers’ teaching quality fuzzy.
- Research article
- https://doi.org/10.61091/jcmcc122-09
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 115-123
- Published: 30/09/2024
The new curriculum standards have put forward new requirements for high school English vocabulary teaching, and the English vocabulary eco-classroom under the guidance of ecological linguistics theory can precisely make up for the shortcomings in the traditional vocabulary classroom and meet the challenges of the times. However, most of the existing researches on ecological classroom are combined with macro English subjects, and few of them are about English vocabulary teaching. This study takes the principles of ecological linguistics as the theoretical basis to support the conceptual construction and morphological reliance of the vocabulary ecological classroom, supplemented by modal theory as the process orientation of the four major stages in the teaching process, constructs a new vocabulary ecological classroom model based on Markov chain model, and applies the ecological classroom model to high school English vocabulary teaching to verify its teaching effects. The experimental results show that the Markov chain-based high school English vocabulary teaching under the “ecological linguistics” model can help students’ interest in vocabulary learning and promote their vocabulary learning level, accounting for 15% improvement in the learning effect.
- Research article
- https://doi.org/10.61091/jcmcc122-08
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 122
- Pages: 107-114
- Published: 30/09/2024
With the development of social economy, urban planning has been paid more and more attention. At present, China is implementing low-carbon environmental planning in stages, stages and stages with the development goal of building two types of society, namely, national master plan and strategic development. This paper analyzes low-carbon environmental planning based on blockchain, then expounds the specific content of whole process project management, and completes the design of green building index system based on low-carbon environmental planning. At the same time, the design method of new dynamic structure and index system of green building is expounded. The comparative analysis shows that the material loss cost of the new environmental protection building engineering and index system is low, and the material utilization rate is high, accounting for more than 95%.




