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.

N. JayanthKarthik1, E. Chandrasekaran2, R. Sattanathan3
1Department of Mathematics, D.G. Vaishnav College, Chennai, India.
2Department of Mathematics, Presidency College,Chennai, India.
3Posthumous, Department of Mathematics, D.G. Vaishnav College, Chennai, India.
Abstract:

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.

S. Roy1, Albert William1
1Department of Mathematics Loyola College, Chennai 600 034, India
Abstract:

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.

J. Baskar Babujee1, J. Senbagamalar1
1Department of Mathematics Anna University, Chennai – 600 025, India.
Abstract:

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.

Bharati Rajan1, Albert William2, S. Prabhu3
1Department of Mathematics, Loyola College, Chennai, India
2School of Electrical Engineering and Computer Science, The University of Newcastle, NSW 2308, Australia
3Department of Mathematics, Velammal Institute of Technology, Chennai, India
Abstract:

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.

R. Arundhadhi1, K. Thirusangu2
1Assistant Professor, Department of Mathematics, D.G. Vaishnav college, Arumbakkam, Chennai-600106.
2Associate Professor, Department of Mathematics, SIVET college, Gowriwakkam, Chennai-600 073.
Abstract:

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} \).

Sudeep Stephen1, Bharati Rajan2, Mirka Miller3, Cyriac Grigorious4, Albert William5
1Department of Mathematics, Loyola College, Chennai, India
2School of Electrical Engineering and Computer Science, The University of Newcastle, Australia
3School of Mathematical and Physical Sciences, The University of Newcastle, Australia
4Department of Mathematics, University of West Bohemia, Pilsen, Czech Republic
5Department of Informatics, King’s College London, UK
Abstract:

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.

V. Yegnanarayanan1, V. Thamaraiselvi2
1Prof and HOD, Science and Humanities, Vignan University, Guntur -522213, India.
2Department of Mathematics, Bharathiyar University, Coimbatore.
Abstract:

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.

Abdullah Al Mutairi1, Bader Ali 1, Paul Manuel1
1Department of Information Science, College of Computing Science and Engineering, Kuwait University
Abstract:

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}.

K. Kavitha 1, N.G. David1
1Department of Mathematics, Madras Christian College, Chennai – 600 059
Abstract:

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.

Sharmila Mary Arul1, P. Sivagami1
1Department of Mathematics, Jeppiaar Engineering College, Chennai 600119, India
Abstract:

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.

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;