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.

David R. Guichard1
1Whitman College, WA 99362, United States.
Abstract:

We use a dynamic programming algorithm to establish a lower bound on the domination number of complete grid graphs of the form \(C_n\square P_m\), that is, the Cartesian product of a cycle \(C_n\) and a path \(P_m\), for \(m\) and \(n\) sufficiently large.

Donghua Li1
1School of English Language and Culture, Xi’an Fanyi University, Xi’an 710105, Shaanxi province, China
Abstract:

With the increasingly frequent exchanges between countries, my country’s demand for high-quality English translators has greatly increased. However, an important problem we are currently facing is that China’s translation talents are far behind the demand. An important reason for this phenomenon is that the traditional translation teaching is difficult to cultivate translators who can meet the market demand. Therefore, it is necessary to improve the traditional translation teaching mode. Translation teaching for English majors is an important part of translation teaching. Therefore, after evaluating the speech characteristics and speech data, this document first proposes a translation classification error detection model based on mfcc-rf. The acoustic function of the extracted 39 dimensional Mel inverse spectral coefficient is the input of the random forest classifier, and a classification error detection model is established. By analyzing the experimental results, the MFCC radio frequency translation error detection model has achieved high classification error detection accuracy under three types of errors (rising, falling and shortening). The experimental results show that, with semantic similarity as the design principle of distractors, using the word vector training method of the context word prediction model to automatically generate distractors can ultimately improve the comprehensive training efficiency of college English majors’ translation ability.

Yuxing Yang1, Ningning Song1, Ziyue Zhao1
1School of Mathematics and Information Science, Henan Normal University, Xinxiang, Henan 453007, PR China.
Abstract:

A node in the \(n\)-dimensional hypercube \(Q_n\) is called an odd node (resp. an even node) if the sum of all digits of the node is odd (resp. even). Let \(F\subset E(Q_n)\) and let \(L\) be a linear forest in \(Q_n-F\) such that \(|E(L)|+|F|\leq n-2\) for \(n\geq 2\). Let \(x\) be an odd node and \(y\) an even node in \(Q_n\) such that none of the paths in \(L\) has \(x\) or \(y\) as internal node or both of them as end nodes. In this note, we prove that there is a Hamiltonian path between \(x\) and \(y\) passing through \(L\) in \(Q_n-F\). The upper bound \(n-2\) on \(|E(L)|+|F|\) is sharp.

Min Huang1,2, Xinyu Zeng1
1School of Urban Design, Wuhan University, Wuhan 430072, Hubei, China.
2Research Center for Digital City, Wuhan University, Wuhan 430072, Hubei, China.
Abstract:

As a product of the revolutionary war years, red culture, with its strong vitality, strong cohesion and extraordinary charm, with its incomparable positive energy, resists vulgar and flattering culture, promotes people to rebuild their faith, purify their minds, stimulate their motivation, and promote the process of cultural power. Yan’an, represented by red culture, is rich in resources. This is the holy land of Chinese revolution, the first batch of famous historical and cultural cities named by the State Council, and the three major education bases of patriotism, revolutionary tradition, and Yan’an spirit. The development and utilization of such resources have great political, cultural, educational and economic values. This research is based on the development of red culture, and uses the distributed machine learning system to realize in the system architecture of parameter server. In the distributed system set in this study, node downtime and network interruption are random. When the parameter server system adopts static scheduling, it leads to poor scalability and robustness. The experimental results show that under the intelligent simulation of machine learning system, the development of red culture resources meets the expected assumptions, and the accuracy of the model is relatively high.

Bingrong Wang1, Carol J. Wang1
1School of Mathematics and Statistics, Beijing Technology and Business University, Beijing 100048, P.R. China.
Abstract:

In this paper, we introduce a class of restricted symmetric permutations, called half-exceeded symmetric permutations. We deduce the enumerative formula of the permutations of \(\{1,2,\ldots,2n\}\) and give it a refinement according to the distribution of the inverse pairs. As a consequence, we obtain new combinatorial interpretations of some well-known sequences, such as Stirling numbers of the second kind and ordered Bell numbers. Moreover, we introduce the ordered Stirling number of the second kind and establish a combinatorial proof of the recursive relation of the sequence.

Martin Bača1, Mirka Miller2,3,4, Oudone Phanalasy2,5, Joe Ryan6, Andrea Semaničová-Feňovčíková1, Anita A. Sillasen7
1Department of Applied Mathematics and Informatics, Technical University, Košice, Slovakia.
2School of Mathematical and Physical Sciences, The University of Newcastle, Australia.
3Department of Mathematics, University of West Bohemia, Pilsen, Czech Republic.
4Department of Informatics, King’s College London, UK.
5Department of Mathematics, National University of Laos, Vientiane, Laos.
6School of Electrical Engineering and Computer Science, The University of Newcastle, Australia.
7Department of Mathematical Sciences, Aalborg University, Aalborg, Denmark.
Abstract:

The total labeling of a graph \(G=(V,E)\) is a bijection from the union of the vertex set and the edge set of \(G\) to the set \(\{1,2,\dots,|V(G)|+|E(G)|\}\). The edge-weight of an edge under a total labeling is the sum of the label of the edge and the labels of the end vertices of that edge. The vertex-weight of a vertex under a total labeling is the sum of the label of the vertex and the labels of all the edges incident with that vertex. A total labeling is called edge-magic or vertex-magic when all the edge-weights or all the vertex-weights are the same, respectively. When all the edge-weights or all the vertex-weights are different then a total labeling is called edge-antimagic or vertex-antimagic total, respectively.

In this paper we deal with the problem of finding a~total labeling of some classes of graphs that is simultaneously vertex-magic and edge-antimagic or simultaneously vertex-antimagic and edge-magic, respectively.
We show several results for stars, paths and cycles.

Hongyan Wang1, Biao Shen2, Gang Cao1, Dong Yang1
1Nanjing Suyi Industry Co., Ltd, Nanjing 210008, China.
2Jiangsu Xinshun Energy Industry Development Co., Ltd, Nanjing 210008, China.
Abstract:

This study presents a pioneering federated multi-modal data classification model tailored for smart optical cable monitoring systems. By harnessing federated learning techniques, the model ensures data privacy while achieving performance on par with centralized models. Through comprehensive experiments spanning various modalities, including vision and auditory data, our approach showcases promising outcomes, as evidenced by accuracy and precision metrics. Furthermore, comparative analyses with centralized models highlight the superior data security and reduced network strain offered by federated learning. Moreover, we delineate the design and deployment of a smart optical cable monitoring system leveraging edge computing, accentuating the pivotal role of information technology in elevating operational efficiency within the cable monitoring domain. Through meticulous analysis and simulations, our proposed system adeptly monitors environmental variables, thereby bolstering safety and efficiency in smart optical cable monitoring applications.

Shenghua Duan1, Xi Zhao1, Chuxu Hu2
1School of Art, Zhejiang Shuren University, Hangzhou 310000,Zhejiang, China.
2Division of Design, Dongseo University, 47011 Busan, South Korea.
Abstract:

The created public art sculpture is a material form that expresses the public spirit of the city. This paper proposes a deep model capable of enhancing the aesthetic quality of public art sculptures. The model uses the inverse mapping network of the augmented network to weaken the restriction of paired data sets required for training, and at the same time designs an effective loss function, that is, constructs the color and texture losses that are actively learned in training through generative adversarial rules, and enhances generative sculpture. The total variational loss of smoothness that improves the aesthetic quality of the sculpture to some extent. On this basis, this paper improves the design idea of content consistency loss. Experiments on the interaction between public art sculptures and the urban environment and the enhancement of aesthetics.

Ruiji Feng1
1School of Economics and Management, Inner Mongolia University of Technology, Hohhot 010051, China.
Abstract:

With the increasing scale of college enrollment and the increasing complexity of college teaching management, college finance department should innovate the traditional financial management mode while adapting to the reform of teaching management, and make use of the openness and real-time characteristics of Internet to improve the quality of college financial management and reduce the risk of college financial management. To this end, this paper designs a university financial system based on multi-scale deep learning. In the hardware design, the system adds multiple sensors and scans all the information in the financial database using a coordinator. In the software design, the weights that can connect the financial information of the same attribute are set by establishing a database form; according to the multilayer perceptual network topology, a full interconnection model based on multi-scale deep learning is designed to realize the system’s deep extraction of data. The experimental results show that the financial risk is based on the risk warning capability for university finance, and compared with the system under the traditional design, the university finance system designed in this time has the most categories of financial information parameters extracted.

Dong Wang1
1College of Art and Design, Henan Institute of Technology, Xinxiang 453000, China.
Abstract:

This work suggests predicting student performance using a Gaussian process model classification in order to address the issue that the prediction approach is too complex and the data set involved is too huge in the process of predicting students’ performance. In order to prevent overfitting, a sample set consisting of the three typical test outcomes from 465 undergraduate College English students is divided into training and test sets. The cross-validation technique is used in this study. According to the findings, Gaussian process model classification can accurately predict 92% of the test set with a prediction model, and it can also forecast students’ final exam marks based on their typical quiz scores. Furthermore, it is discovered that the prediction accuracy increases with the sample set’s distance from the normal distribution; this prediction accuracy rises to 96% when test scores with less than 60 points are taken out of the analysis.

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;