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.

Qiuju Bian1
1School of Math. and Statis., Shandong University of Technology, Zibo, Shandong, China
Abstract:

In this paper, we consider (\(a,b\))- parity factors in graphs and obtain a toughness condition for the existence of (\(a,b\))-parity factors. Furthermore, we show that the result is sharp in some sense.

Beatrice S. Leron Patel1, Chinmayee Patil1, Divya Kulkarni1, Stephen Wallace1, I. Dhivviyanandam2
1Department of Computer Engineering, Xavier Institute of Engineering Mahim, Mumbai, India
2North Bengal St. Xavier’s College, Rajganj, West Bengal, India
Abstract:

The most serious physical disability in children is caused by cerebral palsy (CP), a frequent mobility disease in children. Early diagnosis is essential for an early intervention and it helps in potential recovery of infants at high risk. Diagnosis of cerebral palsy is crucial at an early stage since it allows monitoring and therapy sooner. Children with cerebral palsy are prone to high error and may cause underestimation in the values of Hypothalamic–Pituitary–adrenal that is often detected in children with limitations in mobility. Accelerometer-based motion sensors have been acknowledged as the standard for accurately measuring PA in children and adolescents. GAIT aims to map these readings and create a 3-Dimensional model to map coordinates and perform analysis, however finding the severity and the type of Cerebral Palsy is a task due to a lack of classification models. The paper aims to deploy a classification model to predict the presence, intensity and severity of the condition in infants / adults by using the coordinate dataset provided by the GAIT Lab datasets available within the institute’s GAIT Lab. Alongside this, also focusing on deploying an infant cerebral palsy prediction model that can predict the condition in early stages and be used for treatment.

Chuhan Lei1, Xiaoqin Zhan1
1School of Science, East China JiaoTong University, Nanchang, 330013, P. R. China
Abstract:

This paper contributes to the classification of non-trivial \(2\)-designs with block size \(5\) admitting a block-transitive automorphism group. Let \({\cal D=(P,B)}\) be a non-trivial 2-\((v,5,\lambda)\) design and \(G\) be a block-transitive automorphism group of \(\mathcal{D}\). The main aim of this paper is to determine all pairs \((\mathcal{D},G)\) when Soc(\(G\)) is a sporadic simple group.

Haile Gilroy1,2
1Department of Mathematical Sciences, McNeese State University, Box 92340, Lake Charles, LA 70609
2Department of Mathematics & Statistics, Auburn University, 221 Parker Hall, Auburn, AL 36849
Abstract:

In mathematics education research, mathematics task sets involving mixed practice include tasks from many different topics within the same assignment. In this paper, we use graph decompositions to construct mixed practice task sets for Calculus I, focusing on derivative computation tasks, or tasks of the form “Compute \(f'(x)\) of the function \(f(x)=\) [elementary function].” A decomposition \(D\) of a graph \(G=(V,E)\) is a collection \(\{H_1, H_2, …, H_t\}\) of nonempty subgraphs such that \(H_i=G[E_i]\) for some nonempty subset \(E_i\) of \(E(G)\), and \(\{E_1, E_2, …, E_t\}\) is a partition of \(E(G)\). We extend results on decompositions of the complete directed graph due to Meszka & Skupień to construct balanced task sets that assess the Chain Rule.

S.V. Bharanedhar1, S. Balamoorthy1, N. Kamatchi2, S. Arumugam3
1Department of Mathematics, Central University of Tamil Nadu, Thiruvarur 610005, India
2Department of Mathematics, Kamaraj College of Engineering and Technology, Virudhunagar 625701, India
3Adjunct Professor, Department of Computer Science and Engineering, Ramco Institute of Technology, Rajapalayam 626 117, India
Abstract:

Let \(G\) be a graph of order \(n\) and let \(A\) be an additive Abelian group with identity 0. A mapping \(l : V(G) \to A \setminus \{0\}\) is said to be a \(A\)-vertex magic labeling of \(G\) if there exists a \(\mu \in\) \(A\) such that \(w(v) = \sum\limits_{u \in N_G(v)} l(u) = \mu\) for all \(v \in V\) and \(\mu\) is called a magic constant of \(\ell\). The group distance magic set of an \(A\)-vertex magic graph \(gdms(G,A)\) is defined as \(gdms(G,A):= \{ \lambda: \lambda \text{ is a magic constant of some $A$-vertex magic labeling} \}\). In this paper, we investigate under what conditions \(gdms(G,A)\) is a subgroup of \(A\). We also introduce the concept of the reduced group distance magic set, \(rgdms(G, A)\), which can be used as a tool to determine \(gdms(G, A)\).

I. J. Dejter1
1University of Puerto Rico, Rio Piedras, PR 00936-8377
Abstract:

Let \(2\le k\in\mathbb{Z}\). We say that a total coloring of a \(k\)-regular simple graph via \(k+1\) colors is an efficient total coloring if each color yields an efficient dominating set, where the efficient domination condition applies to the restriction of each color class to the vertex set. We prove that Hamming shells of star transposition graphs and Hamming cubes have efficient total colorings. Also in this work, a focus is set upon the graphs of girth \(2k\) and \(k\). Efficient total colorings of finite connected simple cubic graphs of girth 6 are constructed. These are of two specific types, namely: (a) those whose 6-cycles use just 3 colors with antipodal monochromatic pairs of vertices or edges; (b) those whose 6-cycles do not respect item (a) so they use four colors. An orthogonality property holds for all graphs of type (a). Such property allows further edge-half-girth colorings in the corresponding prism graphs.

Kijung Kim1
1Department of Mathematics Education, Daegu Catholic University, 38430, Republic of Korea
Abstract:

A \(\{2\}\)-dominating function (\(\{2 \}\)DF) on a graph \(G=(V(G),E(G))\) is a function \(f : V(G) \rightarrow \{0,1,2 \}\) such that \(f(N[v]) \geq 2\) for every \(v \in V(G)\), where \(N[v]\) is the closed neighourhood of \(v\). The \(\{2\}\)-domination number of \(G\) is the minimum weight \(\omega(f) = \sum\limits_{v \in V(G)} f(v)\) among all \(\{2 \}\)-dominating functions on \(G\). In this article, we prove that if \(G\) and \(H\) are graphs with no isolated vertex, then for any vertex \(v \in V(H)\) there are six closed formulas for the \(\{2\}\)-domination number of the rooted product graph \(G \circ_v H\). We also characterize the graph \(G\) and \(H\) that satisfy each of these formulas.

Xiaoling Sun1, Jianwei Du1, Yinzhen Mei1
1School of Mathematics, North University of China, Taiyuan, Shanxi 030051, China
Abstract:

The chemical graphs are graphs that have no vertex with degree greater than 4. The sigma index of a graph \(G\) is defined by \(\sum_{uv\in E(G)} (deg_{G}(u)-deg_{G}(v))^{2}\), where \(deg_{G}(u)\) stands for the degree of vertex \(u\) in \(G\). In this work, we present lower and upper bounds on the sigma index for chemical trees with a given order and number of pendent vertices. Furthermore, we solve the problem of minimizing sigma index for chemical graphs of order \(n\) having \(m\) edges and \(p\) pendent vertices.

Ke Xu1, Zekai Nie2
1Jiangxi Science and Technology Normal University, Nanchang, China
2Faculty of Business and Communications, INTI International University, Selangor 43300, Malaysia
Abstract:

Sports movement recognition is vital for performance assessment, training optimization, and injury prevention, but manual observation is slow and inconsistent. We propose a compact framework that fuses deep learning with biodynamic analysis: convolutional neural networks (CNNs) extract spatial cues from video, a biodynamic encoder derives joint angles, torques, velocities, and forces, and temporal convolutional networks (TCNs) capture sequential dependencies. Using a simulated multimodal dataset of athletic activities, our method outperforms baseline CNN and LSTM models, achieving higher precision (91.5), recall (93.2), and accuracy (92.7). Gains are largest for complex biomechanics (e.g., throwing, kicking), with up to a 10% accuracy increase from biodynamic integration. These results highlight the value of multimodal fusion and provide a scalable path toward real-time, AI-driven sports performance monitoring, with potential extensions to niche sports (fencing, gymnastics, pole vaulting, javelin).

P. Titus1, S. Antin Mary2
1Department of Mathematics, University College of Engineering Nagercoil Anna University, Tirunelveli Region Konam, Nagercoil – 629 004, India
2Department of Mathematics, Holy Cross College (Autonomous), Nagercoil-629004, India
Abstract:

Let \(S\) be an independent set of a connected graph \(G\) of order atleast \(2\). A set \(S' \subseteq V(G)-S\) is an \(S\)-fixed geodetic set of \(G\) if each vertex \(v\) in \(G\) lies on an \(x-y\) geodesic for some \(x\in S\) and \(y\in S'\). The \(S\)-fixed geodetic number \(g_s(G)\) of \(G\) is the minimum cardinality of an \(S\)-fixed geodetic set of \(G\). The independent fixed geodetic number of \(G\) is \(g_{if}(G) = min \left\{g_s(G)\right\}\), where the minimum is taken over all independent sets \(S\) in \(G\). An independent fixed geodetic set of cardinality \(g_{if}(G)\) is called a \(g_{if}\)-set of \(G\). We determine bounds for it and characterize graphs which realize these bounds. Also, the relations with the vertex geodomination number, vertex independence number and vertex covering number of graphs are studied. Some realization results based on the parameter \(g_{if}(G)\) are generated. Finally, two algorithms are designed to compute the independent fixed geodetic number \(g_{if}(G)\) and their complexity results are analyzed.

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;