
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.
Information Menu
- Research article
- Full Text
- Ars Combinatoria
- Volume 078
- Pages: 201-209
- Published: 31/01/2006
In this paper subsets of a three-dimensional locally projective planar space which meet every plane either in \(2\) or in \(h, h > 2\), points are studied and classified.
- Research article
- Full Text
- Ars Combinatoria
- Volume 078
- Pages: 179-199
- Published: 31/01/2006
Let \(G_1, G_2\) be simple graphs with \(n_1, n_2\) vertices and \(m_1, m_2\) edges respectively. The Corona graph \(G_1 \circ G_2\) of \(G_1\) with \(G_2\) is obtained by taking one copy of \(G_1\), \(v_1\) copies of \(G_2\) and then joining each vertex of \(G_1\) to all the vertices of a copy of \(G_2\).
For a graph \(G\), by the index of cordiality \(i(G)\) we mean \(\min{|e_f(0)-e_f(1)|}\), where the minimum is taken over all the binary labelings of \(G\) with \(|v_f(0)-v_f(1)|\leq 1\). In this paper, we investigate the cordiality of \(G_1 \circ \overline{K_t}, K_n \circ \overline{K_t}\) and \(G \circ C_t\), where \(G\) is a graph with the index of cordiality \(k\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 078
- Pages: 167-177
- Published: 31/01/2006
In this paper, we give a necessary condition for an odd degree graph to be Skolem-graceful and we prove that if \(G\) is a \((p, q)\) pseudograceful graph such that \(p=q+tl\), then \(G\cup S_m\) is Skolem-graceful for all \(m\geq 1\). Finally, we give some variations on the definition of cordial graphs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 078
- Pages: 157-165
- Published: 31/01/2006
The posets of dimension \(2\) are those posets whose minimal realizations have two elements, that is, which may be obtained as the intersection of two of their linear extensions. Gallai’s decomposition of a poset allows for a simple formula to count the number of the distinct minimal realizations of the posets of dimension \(2\). As an easy consequence, the characterization of M. El-Zahar and of N.W. Sauer of the posets of dimension \(2\), with an unique minimal realization, is obtained.
- Research article
- Full Text
- Ars Combinatoria
- Volume 078
- Pages: 151-155
- Published: 31/01/2006
In this paper we give a new method for constructing modular \(n\)-queens solutions which, in particular, yields nonlinear solutions for all composite \(n\) such that \(\gcd(n,6) = 1\) and all prime \(n \geq 19\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 078
- Pages: 137-150
- Published: 31/01/2006
Path problems in graphs can generally be formulated and solved by using an algebraic structure whose instances are called path algebras. Each type of path problem is characterized by a different instance of the structure. This paper proposes a method for combining already known path algebras into new ones. The obtained composite algebras can be applied to solve relatively complex path problems, such as explicit identification of optimal paths or multi-criteria optimization. The paper presents proofs showing that the proposed construction is correct. Also, prospective applications of composite algebras are illustrated by examples. Finally, the paper explores possibilities of making the construction more general.
- Research article
- Full Text
- Ars Combinatoria
- Volume 078
- Pages: 127-135
- Published: 31/01/2006
Automorphisms of Steiner \(2\)-designs \(S(2,4,37)\) are studied and used to find many new examples. Some of the constructed designs have \(S(2,3,9)\) subdesigns, closing the last gap in the embedding spectrum of \(S(2,3,9)\) designs into \(S(2,4,v)\) designs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 078
- Pages: 123-125
- Published: 31/01/2006
We give a construction for a new family of Group Divisible Designs \((6s + 2, 3, 4; 2, 1)\) using Mutually Orthogonal Latin Squares for all positive integers \(s\). Consequently, we have proved that the necessary conditions are sufficient for the existence of GDD’s of block size four with three groups, \(\lambda_1 = 2\) and \(\lambda_2 = 1\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 078
- Pages: 113-122
- Published: 31/01/2006
For a balanced incomplete block (BIB) design, the following problem is considered: Find \(s\) different incidence matrices of the BIB design such that (i) for \(1 \leq t \leq s-1\), sums of any \(t\) different incidence matrices yield BIB designs and (ii) the sum of all \(s\) different incidence matrices becomes a matrix all of whose elements are one. In this paper, we show general results and present four series of such BIB designs with examples of three other BIB designs.
- Research article
- Full Text
- Ars Combinatoria
- Volume 078
- Pages: 95-112
- Published: 31/01/2006
The extremal matrix problem of symmetric primitive matrices has been completely solved in [Sci. Sinica Ser.A 9(1986) 931-939] and [Linear Algebra Appl.133(1990) 121-131]. In this paper, we determine the maximum exponent in the class of central symmetric primitive matrices, and give a complete characterization of those central symmetric primitive matrices whose exponents actually attain the maximum exponent.