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.

Norman J.Finizio1
1Department of Mathematics University of Rhode Island Kingston, RI 02881
Abstract:

I. Anderson and L. Ellison [7] demonstrated the existence of \( Z \)-cyclic Directed Triplewhist Tournament Designs and \( Z \)-cyclic Ordered Triplewhist Tournament Designs for all primes \( p \equiv 9 \pmod{16} \). It is shown here that their methodology can be generalized completely to deal with primes of the form \( p \equiv (2^k + 1) \pmod{2^{k+1}} \), \( k \geq 4 \).

Vito Napolitano1
1Dipartimento Di Matematica, Universita Della Basilicata, Epiricio 3d, Viale Dell Ateneo Lucano 10, Conrrrada Maccuia Romana, I – 85100 Porenza-Italy
Abstract:

An \( \mathbb{L}(n,d) \) is a linear space with constant point degree \( n+1 \), lines of size \( n \) and \( n-d \), and with \( v = n^2 – d \) points. Denote by \( b = n^2 + n + z \) the number of lines of an \( \mathbb{L}(n,d) \), then \( z \geq 0 \) and examples are known only if \( z = 0, 1 \) [7]. The linear spaces \( \mathbb{L}(n, d) \) were introduced in [7] in relation with some classification problems of finite linear spaces. In this note, starting from the symmetric configuration \( 45_7 \) of Baker [1], we give an example of \( \mathbb{L}(n,d) \), with \( n=7, d=4 \) and \( z=4 \).

Chaoying Dai1, Pak Ching Li1, Michel Toulouse2
1Department of Computer Science, University of Manitoba Winnipeg, Manitoba R3T 2N2, Canada
2CIRRELT, Université de Montréal Montréal, Québec H8C 337, Canada
Abstract:

We propose a multilevel cooperative search algorithm to compute upper bounds for \( C_\lambda(v,k,t) \), the minimum number of blocks in a \( t-(v,k,\lambda) \) covering design. Multilevel cooperative search is a search heuristic combining cooperative search and multilevel search. We first introduce a coarsening strategy for the covering design problem which defines reduced forms of an original \( t-(v,k,\lambda) \) problem for each level of the multilevel search. A new tabu search algorithm is introduced to optimize the problem at each level. Cooperation operators between tabu search procedures at different levels include new re-coarsening and interpolation operators. We report the results of tests that have been conducted on \( 158 \) covering design problems. Improved upper bounds have been found for \( 34 \) problems, many of which exhibit a tight gap. The proposed heuristic appears to be a very promising approach to tackle other similar optimization problems in the field of combinatorial design.

Ortrud R.Oellermann1, Stephanie Phillips1
1University of Winnipeg 515 Portage Avenue Winnipeg, MB R3B 2E9 Canada
Abstract:

A Steiner tree for a set \( S \) of vertices in a connected graph \( G \) is a connected subgraph of \( G \) of smallest size that contains \( S \). The Steiner interval \( I(S) \) of \( S \) is the union of all vertices of \( G \) that belong to some Steiner tree for \( S \). A graph is strongly chordal if it is chordal and has the property that every even cycle of length at least six has an odd chord. We develop an efficient algorithm for finding Steiner intervals of sets of vertices in strongly chordal graphs.

R.Douglas Chatham1, Maureen Doyle2, Gerd H. Fricke1, Jon Reitmann1, R.Duane Skaggs1, Matthew Wolff3
1Department of Mathematics and Computer Science, Morehead State University, More- head, KY 40351 USA
2Department of Computer Science, Northern Kentucky University, Highland Heights, KY 41099 USA
3Pyramid Controls, Inc., Cincinnati, OH 45203 USA
Abstract:

A legal placement of Queens is any placement of Queens on an order \(N\) chessboard in which any two attacking Queens can be separated by a Pawn. The Queens’ independence separation number is the minimum number of Pawns which can be placed on an \(N \times N\) board to result in a separated board on which a maximum of \(m\) independent Queens can be placed. We prove that \(N + k\) Queens can be separated by \(k\) Pawns for large enough \(N\) and provide some results on the number of fundamental solutions to this problem. We also introduce separation relative to other domination-related parameters for Queens, Rooks, and Bishops.

K. Sasikala1, V.R. Dare2, D.G. Thomas2
1Department of Mathematics, St. Joseph’s College of Engineering Chennai – 119, India.
2Department of Mathematics, Madras Christian College Chennai – 59, India
Abstract:

In this paper, we describe two algorithms to identify the repeating subwords in a given partial word \( w_o = w_0[1,…,n] \). The first algorithm uses the suffix tree and the second algorithm uses the valency tree. Both algorithms take linear time to identify the repeating subwords of a partial word.

S. Kannamma1, D.G. Thomas2, K. Rangarajan
1Department of Mathematics, S.D.N.B. Vaishnav College for Women Chennai – 600 044.
2Department of Mathematics, Madras Christian College Chennai – 600 059.
Abstract:

We present a class of Coded Petri net languages and study some algebraic properties. The purpose of introduction of this language is to bring out its usefulness in learning theory. We introduce an algorithm for learning a finite coded Petri net language and its running time is bounded by a polynomial function of given inputs.

G. Murugusundaramoorthy1, S. Kavitha2, Thomas Rosy2
1School of Sciences and Humanities, VIT University Vellore-632 014, India
2Department of Mathematics, Madras Christian College Chennai-600 059, Tamilnadu, India
Abstract:

In this present investigation, the authors obtain Fekete-Szegő’s inequality for certain normalized analytic functions \( f(z) \) defined on the open unit disk. As a special case of this result, Fekete-Szegő’s inequality for a class of functions defined through fractional derivatives is obtained. The motivation of this paper is to give a generalization of the Fekete-Szegő inequalities obtained by Srivastava and Mishra and Ma and Minda.

R.M. Figueroa-Centeno1, R. Ichishima2, F. A. Muntaner-Batle3, M. Rius-Font4
1Mathematics Departament University of Hawaii at Hilo College Hall 4-A, 200 W. Kawili St. Hilo, HI 96720-4091
2College of Humanities and Sciences, Nihon University, 3-25-40 Sakurajosui Setagaya-Ku Tokyo 156-8550, Japan
3Facultat de Ciéncies Politiques i Juridiques Universitat Internacional de Catalunya, c/ Immaculada 22 08017 Barcelona, Spain
4Departament de Matematica Aplicada IV Universitat Politécnica de Catalunya, Jordi Girona Salgado 1 08034 Barcelona, Spain
Abstract:

This paper is mainly devoted to generate (special) (super) edge-magic labelings of graphs using matrices. Matrices are used in order to find lower bounds for the number of non-isomorphic (special) (super) edge-magic labelings of certain types of graphs. Also, new applications of graph labelings are discussed.

Paul Manuel1, Indra Rajasingh2, Bharati Rajan3, Prabha R3
1Department of Information Science, Kuwait University, Kuwait 13060
2Department of Mathematics, Loyola College, Chennai 600 034, India.
3Department of Mathematics, M.O.P Vaishnav College for Women, Chennai 600 034, India
Abstract:

A well-designed interconnection network makes efficient use of scarce communication resources and is used in systems ranging from large supercomputers to small embedded systems on a chip. This paper deals with certain measures of vulnerability in interconnection networks. Let \( G \) be a non-complete connected graph and for \( S \subseteq V(G) \), let \( \omega(G – S) \) and \( m(G – S) \) denote the number of components and the order of the largest component in \( G – S \), respectively. The vertex-integrity of \( G \) is defined as

\[I(G) = \text{min}\{|S| + m(G – S) : S \subseteq V(G)\}.\]

A set \( S \) is called an \( I \)-set of \( G \) if \( I(G) = |S| + m(G – S) \). The rupture degree of \( G \) is defined by

\[r(G) = \text{max}\{\omega(G – S) – |S| – m(G – S) : S \subseteq V(G), \omega(G – S) \geq 2\}.\]

A set \( S \) is called an \( R \)-set of \( G \) if \( r(G) = \omega(G – S) – |S| – m(G – S) \). In this paper, we compute the rupture degree of complete binary trees and a class of meshes. We also study the relationship between an \( I \)-set and an \( R \)-set and find an upper bound for the rupture degree of Hamiltonian graphs.

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;