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.

Robert Molina1
1 Dept. of Mathematics Colorado State University
Abstract:

The paper \([2]\) claimed that a disconnected graph with at least two nonisomorphic components is determined by some three of its vertex deleted subgraphs. While this statement is true, the proof in \([2]\) is incorrect. We give a correct proof of this fact.

Elaine T.Bell1
1 Auburn University 120 Mathematics Annex Auburn University, AL U.S.A. 36849-5307
Abstract:

It is shown that the necessary conditions for the existence of a \(k\)-cycle system of order \(n\) are sufficient for \(k \in \{20, 24, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48\}\), thus settling the problem for all \(k \leq 50\).

Chi WANG1
1 DEPARTMENT OF MATHEMATICS, UNIVERSITY OF LOUISVILLE LouisvILLE, KY 40292
Abstract:

In this paper we study competition graphs of digraphs of restricted degree.
We introduce the notion of restricted competition numbers of graphs.
We complete the characterization of competition graphs of indegree at most 2 and their restricted competition numbers.
We characterize interval \((2,3)\)-graphs and give a recognition algorithm for interval \((2,3)\)-digraphs.
We characterize competition graphs and interval competition graphs of digraphs of outdegree at most \(2\).
The relationship between restricted competition numbers and ordinary competition numbers are studied for several classes of graphs.

Rumen N.Daskalov1
1 Department of Mathematics Technical University 5300 Gabrovo Bulgaria
Abstract:

A binary linear code of length \(n\), dimension \(k\), and minimum distance at least \(d\) is called an \([n,k,d]\)-code. Let \(d(n,k) = \max \{d : \text{there exists an } [n,k,d]\text{-code}\}\). It is currently known by [6] that \(26 \leq d(66,13) \leq 28\). The nonexistence of a linear \([66,13,28]\)-code is proven.

Chang Yanxun1
1Research Institute of Math., Hebei Normal College Shijiazhuang, P. R. China
Abstract:

In this paper, we completely solve the existence problem of \(\text{LOTS}(v)\) (i.e. large set of pairwise disjoint ordered triple systems of order \(v\)).

Y. Miao1, L. Zhu2
1 Mathematics Teaching-Research Section Suzhou Institute of Silk Textile Technology Suzhou, 215005, P.R. China
2 Department of Mathematics Suzhou University Suzhou, 215006, P.R. China
Abstract:

It is shown that a resolvable BIBD with block size five and index two exists whenever \(v \equiv 5 \pmod{10}\) and \(v \geq 50722395\). This result is based on an updated result on the existence of a BIBD with block size six and index unity, which leaves \(88\) unsolved cases. A construction using difference families to obtain resolvable BIBDs is also presented.

E.E. Guerin1
1Department of Mathematics Seton Hall University South Orange, NJ 07079
Abstract:

Functions \(c(n)\) and \(h(n)\) which count certain consecutive-integer partitions of a positive integer \(n\) are evaluated, and combinatorial interpretations of partitions with “\(c(n)\) copies of \(n\)” and “\(h(n)\) copies of \(n\)” are given.

Yang Yuansheng1, Zhang Chengxue1, Ding Shanjing1
1 Department of Computer Science & Engineering Daling University of Technology 116024 Dalian People’s Republic of China
Abstract:

J. Leech has posed the following problem: For each integer \(n\), what is the greatest integer \(N\) such that there exists a labelled tree with \(n\) nodes in which the distance between the pairs of nodes include the consecutive values \(1,2,\ldots,N\)? With the help of a computer, we get \(B(n)\) (the number \(N\) for branched trees) for \(2 \leq n \leq 10\) and lower bounds of \(B(11)\) and \(B(12)\). We also get \(U(n)\) (the number \(N\) for unbranched trees) for \(2 \leq n \leq 11\) independently, confirming some results gotten by J. Leech.

Lakshmi Narayani1, John L.Blanchard1
1The Ohio State University
Abstract:

A method is presented for constructing simple partially balanced designs from \(t-(v,k,\lambda)\) designs. When the component designs satisfy a compatibility condition the result is a simple balanced design. The component designs can even be trivial (with some exceptions) with the resulting design being nontrivial. The automorphism group of the composition is given in terms of the automorphism groups of the component designs. Some previously unknown simple designs are constructed, including an infinite family of \(3\)-designs that are extremal with respect to an inequality of Cameron and Praeger. Some analogous theorems are given for difference families.

Shen Hao1, Wen Hong1
1 Department of Applied Mathematics Shanghai Jiao Tong University Shanghai 200030 People’s Republic of China
Abstract:

In this paper, constructions of simple cyclic \(2\)-designs are given. As a consequence, we determined the existence of simple \(2\)-\((q,k,\lambda)\) designs for every admissible parameter set \((q,k,\lambda)\) where \(q \leq 29\) is an odd prime power, with two undecided parameter sets \((q,k,\lambda) = (29,8,6)\) and \((29,8,10)\).

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;