Ars Combinatoria

ISSN 0381-7032 (print), 2817-5204 (online)

Ars Combinatoria is the oldest Canadian Journal of Combinatorics, established in 1976. The journal is dedicated to advancing the field of combinatorial mathematics through the publication of high-quality research papers. From 2024 onward, it publishes four volumes per year in March, June, September and December. Ars Combinatoria has gained recognition and visibility in the academic community and is indexed in renowned databases such as MathSciNet, Zentralblatt, and Scopus. The Scope of the journal includes Graph theory, Design theory, Extremal combinatorics, Enumeration, Algebraic combinatorics, Combinatorial optimization, Ramsey theory, Automorphism groups, Coding theory, Finite geometries, Chemical graph theory but not limited.

Frank Rubin1
1Master Software Corporation 59 DeGarmo Hills Road Wappingers Falls, NY 12590
Abstract:

A two-step approach to finding knight covers for an \(N \times N\) chessboard eliminates the problem of detecting duplicate partial solutions. The time and storage needed to generate solutions is greatly reduced. The method can handle boards as large as \(45 \times 45\) and has matched or beaten all previously known solutions for every board size tried.

Nicholas Cavenagh1, Diane Donovan1, Abdollah Khodkar1
1CENTRE FOR DISCRETE MATHEMATICS AND COMPUTING DEPARTMENT OF MATHEMATICS THE UNIVERSITY OF QUEENSLAND QUEENSLAND 4072 AUSTRALIA
Abstract:

In this paper we prove that there exists a strong critical set of size \(m\) in the back circulant latin square of order \(n\) for all \(\frac{n^2-1}{2} \leq m \leq \frac{n^2-n}{2}\), when \(n\) is odd. Moreover, when \(n\) is even we prove that there exists a strong critical set of size \(m\) in the back circulant latin square of order \(n\) for all \(\frac{n^2-n}{2}-(n-2) \leq m \leq \frac{n^2-n}{2}\) and \(m \in \{\frac{n^2}{4}, \frac{n^2}{4}+2, \frac{n^2}{4}+4, \ldots, \frac{n^2-n}{2}-n\}\).

Abstract:

In this paper, a characterization of two classes of \((q, q+1)\)-geometries, that are fully embedded in a projective space \(PG(n, q)\), is obtained. The first class is the one of the \((q,q+1)\)-geometry \(H^{n,m}_q\), having points the points of \(PG(n, q)\) that are not contained in an \(m\)-dimensional subspace \(\Pi[m]\) of \(PG(n, q)\), for \(0 \leq m \leq n-3\), and lines the lines of \(PG(n, q)\) skew to \(\Pi[m]\). The second class is the one of the \((q,q+1)\)-geometry \(SH^{n,m}_q\), having the same point set as \(H^{n,m}_q\), but with \(-1 \leq m \leq n-3\), and lines the lines skew to \(\Pi^{n,m}_q\) that are not contained in a certain partition of the point set of \(SH^{n,m}_q\). Our characterization uses the axiom of Pasch, which is also known as axiom of Veblen-Young. It is a generalization of the characterization for partial geometries satisfying the axiom of Pasch by J. A. Thas and F. De Clerck. A characterization for \(H^{n,m}_q\) was already proved by H. Cuypers. His result however does not include \(SH^{n,m}_q\).

B.L. Misra1, Gayatri Vishwakarma1
1Department of System Science & Statistics, R.D. University, Jabalpur (MP) India
Abstract:

In this note we construct nested partially balanced incomplete block designs based on \(NC_{m}\)-scheme. Secondly we construct NPBIB designs from a given PBIB design with \(\lambda_{1} = 1\) and \(\lambda_{2} = 0\) with same association scheme for both systems of PBIB designs. Finally, we give some results and examples where the two systems of PBIB designs in NPBIB designs have different association schemes.

A. Abbas1, M. Othman2, M.H. Selamat2, R. Johari2
1School of Computer Science and Information Technology University of Nottingham (Malaysia Campus), 2 Jalan Conlay, Kuala Lumpur, 50450, Malaysia
2Faculty of Computer Science and Information Technology Universiti Putra Malaysia, 43400 Serdang, Malaysia,
Abstract:

This paper discusses the covering property and the Uniqueness Property of Minima (UPM) for linear forms in an arbitrary number of variables, with emphasis on the case of three variables (triple loop graph). It also studies the diameter of some families of undirected chordal ring graphs. We focus upon maximizing the number of vertices in the graph for given diameter and degree. We study the result in \([2]\), we find that the family of triple loop graphs of the form \(G(4k^2+2k+1; 1;2k+1; 2k^2)\) has a larger number of nodes for diameter \(k\) than the family \(G(3k^2+3k+1;1;3k+1;3k+2)\) given in \([2]\). Moreover, we show that both families have the Uniqueness Property of Minima.

Ziba Eslami1,2
1DEPARTMENT OF COMPUTER SCIENCES, SHAHID BEHESHTI UNIVERSITY, TEHRAN, IRAN
2INSTITUTE For Struptes IN THEORETICAL PHYSICS AND MATHEMATICS (IPM), P.O. Box 19395-5746, TEHRAN, IRAN
Abstract:

In this paper, an algorithm based on. trades is presented to classify two classes of large sets of \(t\)-designs, namely \(LS[14](2, 5, 10)\) and \(LS[6](3, 5, 12)\).

L. Boza1, A. Marquez1, M.P. Revuelta1
1Dep. Matematica. Aplicada 1. Universidad de Sevilla. Avda. Reina Mercedes s/n. 41012 Sevilla (Spain).
Abstract:

In this work, we study which tubular surfaces verify that the embeddings of infinite, locally finite connected graphs without vertex accumulation points are embeddings without edge accumulation points. Furthermore, we characterize the graphs which admit embeddings with no edge accumulation points in the sphere with \(n\) ends in terms of forbidden subgraphs.

T.N. Janakiraman1, S. Muthammai2, M. Bhanumathi2
1National Institute of Technology, Tiruchirappalli – 620 015, India.
2Government Arts College for Women, Pudukkottai-622001, India.
Abstract:

In this paper, self-centered, bi-eccentric splitting graphs are characterized. Further various bounds for domination number, global domination number and the neighborhood number of these graphs are obtained.

M. Atici1
1Western Kentucky University Computer Science Department Bowling Green KY 42101
Abstract:

In this study we are going to give a new \((t,k)\)-geodetic set definition. This is a refinement of the geodetic set definition given in \([11]\). With this new definition we obtain more information about the graph. We also give a relationship between the \((t,k)\)-geodetic set and the integrity of a graph. By using a \((t,k)\)-geodetic set we give a new proof for the upper bound of integrity of trees and unicycle graphs.

Xuebin Zhang1
1Department of Mathematics, Nanjing Normal University Nanjing, China, 210097
Abstract:

For a long time we had thought that there does not exist an OGDD of type \(4^4\). In this article, an OGDD of type \(4^4\) will be constructed.

E-mail Alert

Add your e-mail address to receive upcoming issues of Ars Combinatoria.

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;