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.

Hirobumi Mizuno1, Iwao Sato2
1Department of Computer Science and Information Mathematics University of Electro-Communications 1-5-1, Chofugaoka, Chofu, Tokyo 182 Japan
2The Tsuruoka Technical College Tsuruoka, Yamagata 997 Japan
Abstract:

Let \(D\) be an asymmetric digraph and \(A\) a finite group. We give a formula for the characteristic polynomial of a cyclic \(A\)-cover of \(D\). This is a generalization of a formula for the characteristic polynomial of a regular covering of a graph. Furthermore, we discuss cyclic abelian covers of \(D\).

Machua Le1
1Department of Mathematics Zhanjiang Teachers College P.O. Box 524048 Zhanjiang, Guangdong P R of China
Abstract:

Let \(n,s\) be positive integers, and let \(r = 1 + \frac{1}{s}\). In this note we prove that if the sequence \(\{a_n(r)\}_{n=1}^{\infty}\) satisfies \(ra_n(r)= \sum_{k=1}^{n}\binom{n}{k}a_k(r), n> 1\), then \(a_n(r) = na_1(r)\left[(n -1)! / {(s+1)}(log r)^n+{{1/r(s+1)}} \right]\). Moreover, we obtain a related combinatorial identity.

Yanxun Chang1, Guihua Yang2, Qingde Kang1
1Institute of Math., Hebei Normal College Shijiazhuang 050091, P, R. China
2 Basic Teaching Bureau Hebei Institute of Finance and Economics Shijiazhuang 050091, P, R. China
Abstract:

A Mendelsohn triple system, \(MTS(v) = (X, \mathcal{B})\), is called self-converse if it and its converse \((X, \mathcal{B}^{-1})\) are isomorphic, where \(\mathcal{B}^{-1 } = \{\langle z,y,x\rangle; \langle x,y,z\rangle \in \mathcal{B}\}\). In this paper, the existence spectrum of self-converse \(MTS(v)\) is given, which is \(v \equiv 0\) or \(1 \pmod{3}\) and \(v \neq 6\).

Qiongxiang Huang1, Jinjiang Yuan2
1Department of Mathematics, Xinjiang University, Urumudi, Xinjiang, 830046, P.R.China.
2 Department of Mathematics, Zhengzhou University, Zhengzhou, Henan, 450052, P.R.China.
Abstract:

In this paper, we discuss the automorphism groups of circulant digraphs. Our main purpose is to determine the full automorphism groups of circulant digraphs of degree \(3\).

Peter Adams1, Elizabeth J.Billington2
1 Centre for Combinatorics, Department of Mathematics, The University of Queensland, Queensland 4072, Australia.
2 Centre for Combinatorics, Department of Mathematics, The University of Queensland, Queensland 4072, Australia.
Abstract:

The spectrum for the decomposition of \(\lambda K_v\) into \(3\)-perfect \(9\)-cycles is found for all \(\lambda > 1\). (The case \(\lambda = 1\) was dealt with in an earlier paper by the authors and Lindner.) The necessary conditions for the existence of a suitable decomposition turn out to be sufficient.

Zhike Jiang1, Mary McLeish1
1 Department of Computing and Information Science University of Guelph Guelph, Ontario Canada NIG 2W1
Abstract:

A directed triple system of order \(v\), denoted by \(DTS(v)\), is called \((f,k)\)-rotational if it has an automorphism consisting of \(f\) fixed points and \(k\) cycles each of length \((v-f)/k\). In this paper, we obtain a necessary and sufficient condition for the existence of \((f,k)\)-rotational \(DTS(v)\) for any arbitrary positive integer \(k\).

V. Linek1, B. Sands2
1Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1 Canada
2Department of Mathematics and Statistics University of Calgary Calgary, Alberta T2N 1N4 Canada
Kevin McDougal1
1 Department of Mathematics University of Wisconsin-Oshkosh Oshkosh, WI U.S.A. 54901
Abstract:

Let \( {R} = (r_1, r_2, \ldots, r_m)\) and \( {S} = (s_1, s_2, \ldots, s_n)\) be nonnegative integral vectors. Denote by \( {A}( {R}, {S})\) the class of \((0,1)\) matrices with row sum vector \( {R}\) and column sum vector \( {S}\). We study a generalization of invariant positions called locally invariant positions of a class \( {A}( {R}, {S})\). For a normalized class, locally invariant positions have in common with invariant positions the property that they lie above and to the left of some simple rook path through the set of positions.

Martin Hildebrand1, John Starkweather2
1 Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, MN 55455-0436
2 Department of Mathematics, University of Michigan, Ann Arbor, MI 48109-1003
Abstract:

This paper examines the numbers of lattice paths of length \(n\) from the origin to integer points along the line \((a,b,c,d) + t(1,-1,1,-1)\). These numbers form a sequence which this paper shows is log concave, and for sufficiently large values of \(n\), the location of the maximum of this sequence is shown. This paper also shows unimodality of such sequences for other lines provided that \(n\) is sufficiently large.

Arnold Knopfmacher1, Richard Warlimont2
1 Department of Computational & Applied Mathematics University of the Witwatersrand Private Bag 3 2050 South Africa
2Fachbereich Mathematik Universitat Regensburg Postfach 93053 8400 Regensburg Germany
Abstract:

A cover of a finite set \(N\) is a collection of subsets of \(N\) whose union is \(N\). We determine the number of such covers whose blocks all have distinct sizes. The cases of unordered and ordered blocks are each considered.

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;