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
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 265-274
- Published: 28/02/2015
In this paper, an \( n \times n \) fully fuzzy linear system is solved by decomposing the positive definite symmetric coefficient matrix using trapezoidal fuzzy number matrices through Cholesky and LDLT decomposition methods. The effectiveness of these methods is illustrated with a numerical example.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 255-264
- Published: 28/02/2015
Given an undirected 2-edge connected graph, finding a minimum 2-edge connected spanning subgraph is NP-hard. We solve the problem for Butterfly network, Benes network, Honeycomb network and Sierpiński gasket graph.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 243-253
- Published: 28/02/2015
The Terminal Wiener index \( TW(G) \) of a graph \( G \) is defined as the sum of the distances between all pairs of pendant vertices. In this paper, we derive an explicit formula for calculating the Terminal Wiener index for Detour-saturated trees and Nanostar Dendrimers.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 233-242
- Published: 28/02/2015
Let \(G(V,E)\) be a graph. A set \(W \subset V\) of vertices resolves a graph \(G\) if every vertex of \(G\) is uniquely determined by its vector of distances to the vertices in \(W\). The metric dimension of \(G\) is the minimum cardinality of a resolving set. By imposing conditions on \(W\) we get conditional resolving sets.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 223-231
- Published: 28/02/2015
A proper vertex coloring (no two adjacent vertices have the same color) of a graph \( G \) is said to be acyclic if the induced subgraph of any two color classes is acyclic. The minimum number of colors required for an acyclic coloring of a graph \( G \) is called its acyclic chromatic number and is denoted by \( a(G) \). In this paper, we determine the exact value of the acyclic chromatic number for the central and total graphs of the path \( P_n \), and the Fan graph \( F_{m,n} \).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 215-222
- Published: 28/02/2015
Eigenvalues of a graph are the eigenvalues of its adjacency matrix. The multiset of eigenvalues is called the \({spectrum}\). The energy of a graph is defined as the sum of the absolute values of its eigenvalues. In this paper, we devise an algorithm that generates the adjacency matrix of \( WK \)-recursive structures \( WK(3, L) \) and \( WK(4, L) \), and use it to effectively compute the spectrum and energy of these graphs.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 207-213
- Published: 28/02/2017
Given a connected \((p, q)\) graph with a number of central vertices, form a new graph \(G^*\) as follows: \(V(G^*) = V(G)\); Delete all the edges of \(G\). Introduce an edge between every central vertex to each and every non-central vertex of \(G\); allow every pair of central vertices to be adjacent. In this paper, we probed \(G^*\) and deduced a number of results.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 195-206
- Published: 28/02/2015
Structures realized by arrangements of regular hexagons in the plane are of interest in the chemistry of benzenoid hydrocarbons, where perfect matchings correspond to Kekulé structures which feature in the calculation of molecular energies associated with benzenoid hydrocarbon molecules. Mathematically, assembling in predictable patterns is equivalent to packing in graphs. An \( H \)-packing of a graph \( G \) is a set of vertex-disjoint subgraphs of \( G \), each of which is isomorphic to a fixed graph \( H \). If \( H \) is the complete graph \( K_2 \), the maximum \( H \)-packing problem becomes the familiar maximum matching problem. In this paper, we find an \( H \)-packing of an armchair carbon nanotube with \( H \) isomorphic to \( P_4 \), \emph{1, 4-dimethyl cyclohexane}, and \( C_6 \). Further, we determine the \( H \)-packing of a zigzag carbon nanotube with \( H \) isomorphic to \emph{1, 4-dimethyl cyclohexane}.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 185-194
- Published: 28/02/2015
ll graphs considered in our study are simple, finite and undirected. A graph is equitable total domination edge addition critical (stable) if the addition of any arbitrary edge changes (does not change) the equitable total domination number. In this paper, we introduce the following new parameters: equitable independent dom- ination number, equitable total domination number and equitable connected domination number and study their stability upon edge addition, on special families of graphs namely cycles, paths and com- plete bipartite graphs. Also the relation among the above parameters is established.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 092
- Pages: 175-184
- Published: 28/02/2015
The \(k\)-rainbow domination is a variant of the classical domination problem in graphs and is defined as follows: Given an undirected graph \(G = (V, E)\) and a set of \(k\) colors numbered \(1, 2, \dots, k\), we assign an arbitrary subset of these colors to each vertex of \(G\). If a vertex is assigned the empty set, then the union of color sets of its neighbors must be \(k\) colors. This assignment is called the \(k\)-rainbow dominating function of \(G\). The minimum sum of numbers of assigned colors over all vertices of \(G\), is called the \(k\)-rainbow domination number of \(G\). In this paper, we present some bounds on the \(3\)-rainbow domination number of circulant networks and grid networks.




