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/jcmcc125-08
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 125
- Pages: 109-121
- Published Online: 27/03/2025
Conventional techniques to electric power network (EPN) design and management are insufficient to handle extreme weather events like hurricanes due to the growing complexity and fragility of power systems. As a sophisticated simulation and optimization tool, digital twin (DT) technology may offer real-time power infrastructure monitoring and prediction. This study aims to investigate the possible application of digital twin technology in enhancing power system resilience and streamlining the design process, as well as to use it for the 3D design of the full substation engineering infrastructure process. A digital twin-based EPN model that incorporates all of the main components of the power system—power plants, substations, transmission and distribution networks, and customers—is proposed in this paper. Every component of the power system undergoes vulnerability analysis, and the chance of the system failing is calculated using a Bayesian network (BN) model and a parametric vulnerability function. According to modeling projections, Hurricane Ike will cause the majority of consumers’ power supplies to be interrupted. The model predicts that power consumption for residential, commercial, and industrial buildings will be 96.4%, 96.0%, and 94.2%, respectively, depending on the kind of building.
- Research article
- https://www.doi.org/10.61091/jcmcc125-07
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 125
- Pages: 93-107
- Published Online: 27/03/2025
Radar ranging and speed measurement are common applications in daily life, with performance largely dependent on the radar signal processor. However, existing civilian radar signal processors struggle with weak signal reception and low analysis efficiency. This study designs a high-speed radar signal processor based on FPGA architecture, incorporating a fusion processing algorithm to integrate different radar signal bands, enhancing processing efficiency and accuracy. The design includes data feature analysis, storage, and fusion modules. Tests showed that the processor achieved real-time performance with a processing time under 1ms, a ranging error below 1m, and speed measurement accuracy within 5m/s, meeting practical requirements.
- Research article
- https://doi.org/10.61091/jcmcc125-06
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 125
- Pages: 79-91
- Published Online: 27/03/2025
Intriguing symmetries are uncovered regarding all magic squares of orders 3, 4, and 5, with 1, 880, and 275,305,224 distinct configurations, respectively. In analogy with the travelling salesman problem, the distributions of the total topological distances of the paths travelled by passing through all the vertices (matrix elements) only once and spanning all elements of the matrix are analyzed. Symmetries are found to characterize the distributions of the total topological distances in these instances. These results raise open questions about the symmetries found in higher-order magic squares and the formulation of their minimum and maximum total path lengths.
- Research article
- https://www.doi.org/10.61091/jcmcc125-05
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 125
- Pages: 69-78
- Published Online: 27/03/2025
In this paper, we introduce the concept of vertex-edge locating Roman dominating functions in graphs. A vertex-edge locating Roman dominating \({(ve-LRD)}\) function of a graph \(G=(V,E)\) is a function \(f:V(G)\rightarrow\{0,1,2\}\) such that the following conditions are satisfied: (i) for every adjacent vertices \(u,v\) with \(f(u)=0\) or \(f(v)=0\), there exists a vertex \(w\) at distance \(1\) or \(2\) from \(u\) or \(v\) with \(f(w)=2\), (ii) for every edge \(uv\in E\), \(\max[f(u),f(v)]\neq 0\), and (iii) any pair of distinct vertices \(u,v\) with \(f(u)=f(v)=0\) does not have a common neighbour \(w\) with \(f(w)=2\). The weight of ve-LRD function is the sum of its function values over all the vertices. The vertex-edge locating Roman domination number of \(G\), denoted by \(\gamma_{veLR}(G)\), is the minimum weight of a {ve-LRD} function in \(G\). We proved that the vertex-edge locating Roman domination problem is NP-complete for bipartite graphs. Also, we present the upper and lower bounds of \({ve-LRD}\) function for trees. Lastly, we give the upper bounds of \({ve-LRD}\) function for some connected graphs.
- Research article
- https://doi.org/10.61091/jcmcc125-04
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 125
- Pages: 55-68
- Published Online: 27/03/2025
Traditional personnel recruitment methods are often inefficient and struggle to find candidates who meet job requirements. In this paper, we first develop a comprehensive personnel management system for colleges and universities that streamlines the recruitment process and information management. Next, recruitment data from the system is analyzed using the fuzzy C-means algorithm to cluster applicant profiles and extract position-specific user characteristics. Finally, a joint embedded neural network is employed to match applicant profiles with job positions by optimizing an objective function. Experimental results demonstrate a high job matching rate (up to 98.1%), a significantly reduced recruitment cycle (from job posting to candidate onboarding in 25 days), and a system response time as low as 0.5 seconds. These findings highlight the effectiveness of big data technology in providing timely feedback, reducing recruitment costs and staff workload, and promoting the intelligent development of talent recruitment.
- Research article
- https://www.doi.org/10.61091/jcmcc125-03
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 125
- Pages: 39-53
- Published Online: 27/03/2025
The rapid development of information technology makes intelligent decision support system play an increasingly important role in economic standardized management. The Intelligent Decision Support System (IDSS) constructed in this paper includes interaction layer, analysis layer and data layer. The system standardizes the management of enterprise economy through strategic forecasting and decision analysis, economic planning and control, and economic analysis. The study combines the fuzzy hierarchical analysis method (FAHP) and the fuzzy comprehensive evaluation method (FCE) to evaluate the standardized level of economic management of enterprise A. The evaluation score of the standardized level of enterprise A’s economic management is \(F=80.955\), which is greater than 80, and it belongs to the grade of “good”. It shows that the intelligent decision support system constructed based on this paper can effectively help standardize the management of enterprise economy.
- Research article
- https://www.doi.org/10.61091/jcmcc125-02
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 125
- Pages: 21-38
- Published Online: 27/03/2025
In order to solve the multi-objective optimization problem of resource allocation in enterprise strategic management, the article firstly establishes a multi-objective resource allocation model for maximizing the benefits of enterprises in enterprise strategic management. Then, it optimizes and improves the initial population, convergence factor and dynamic weights of the gray wolf algorithm, increases the population diversity by using the population strategy of reverse learning, improves the convergence factor into a nonlinear factor, and finally changes the decision-making weights of the gray wolf leadership and applies the dynamic weights to improve the accuracy of the algorithm. Subsequently, the improved gray wolf algorithm is utilized for model decoupling. By applying this paper’s algorithm and the other two algorithms to solve the six algorithms 30*6, 60*6, 90*2, 90*4, 150*4 and 150*6 for 9 times, it is found that in the analysis of the 30*6 algorithm, the enterprise’s resource allocation reaches 5,000 when the time is 110 s. At the same time, this paper’s algorithm obtains a better non-dominated solution than the other two algorithms, which proves that this paper’s algorithm solves the multi-objective resource allocation problem of enterprise law industry is proved to be effective.
- Research article
- https://www.doi.org/10.61091/jcmcc125-01
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 125
- Pages: 3-20
- Published Online: 27/03/2025
In food processing, foreign matter inevitably contaminates packaged food. To ensure food safety, ray-based detection is used; however, the original images suffer from aberrations and noise that degrade quality and hinder further processing. Thus, images are preprocessed to enhance quality by highlighting key features and suppressing irrelevant ones before abnormal pattern recognition. Following image segmentation, a BP neural network algorithm is applied for foreign object detection. In tests with contaminants such as metal wires, stones, and glass, the algorithm identified distinct abnormal fluctuations at gray levels of 132, 108, and 34, respectively, allowing it to reliably detect foreign objects. Although the practical detection rate reached 100%, occasional misjudgments suggest that further optimization is needed. Overall, this method introduces a novel approach to detecting foreign objects in food and offers promising new strategies for improving food safety monitoring.
- Research article
- https://www.doi.org/10.61091/jcmcc124-50
- Full Text
An \( (n,r) \)-arc in \( \operatorname{PG}(2,q) \) is a set \( \mathcal{B} \) of points in \( \operatorname{PG}(2,q) \) such that each line in \( \operatorname{PG}(2,q) \) contains at most \( r \) elements of \( \mathcal{B} \) and such that there is at least one line containing exactly \( r \) elements of \( \mathcal{B} \). The value \( m_r(2,q) \) denotes the maximal number \( n \) of points in the projective geometry \( \operatorname{PG}(2,q) \) for which an \( (n,r) \)-arc exists. We show by systematically excluding possible automorphisms that putative \( (44,5) \)-arcs, \( (90,9) \)-arcs in \( \operatorname{PG}(2,11) \), and \( (39,4) \)-arcs in \( \operatorname{PG}(2,13) \)—in case of their existence—are rigid, i.e. they all would only admit the trivial automorphism group of order \( 1 \). In addition, putative \( (50,5) \)-arcs, \( (65,6) \)-arcs, \( (119,10) \)-arcs, \( (133,11) \)-arcs, and \( (146,12) \)-arcs in \( \operatorname{PG}(2,13) \) would be rigid or would admit a unique automorphism group (up to conjugation) of order \( 2 \).
- Research article
- https://www.doi.org/10.61091/jcmcc124-49
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 124
- Pages: 737-744
- Published Online: 19/03/2025
Let \( S \) be a connected union of finitely many \( d \)-dimensional boxes in \( \mathbb{R}^d \) and let \( \mathcal{B} \) represent the family of boxes determined by facet hyperplanes for \( S \), with \( \mathcal{F} \) the associated family of faces (including members of \( \mathcal{B} \)). For set \( F \) in \( \mathcal{F} \), point \( x \) relatively interior to \( F \), and point \( y \) in \( S \), \( x \) sees \( y \) via staircase paths in \( S \) if and only if every point of \( F \) sees \( y \) via such paths. Thus the visibility set of \( x \) is a union of members of \( \mathcal{F} \), as is the staircase kernel of \( S \). A similar result holds for \( k \)-staircase paths in \( S \) and the \( k \)-staircase kernel of \( S \).




