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.

N. Durante 1, Domenico Olanda1
1Dipartimento di Matemat- ica e Applicazioni, Universita di Napoli “Federico II”, Complesso di Monte S. Angelo – Edificio T, via Cintia, 80126 Napoli, Italy.
Abstract:

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.

M.M. Andar1, Samina Boxwala1, N.B. Limaye2
1Department of Mathematics N. N. Wadia College, Pune Pune, 411001.
2DepartmentofMathematics University of Mumbai Vidyanagari, Mumbai 4000938
Abstract:

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\).

Maged Z.Youssef1
1Department of Mathematics, Faculty of Science, Ain Shams University, Abbassia, Cairo, Egypt.
Abstract:

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.

Pierre Ille1, Jean-Xavier Rampon2
1Institut de Mathématiques de Luminy CNRS-UPR 9016, 163 avenue de Luminy – Case 907, 13288 Marseille Cedex 09, France;ille@iml.univ-mrs.fr
2FST-Université de Nantes, 2 rue de la Houssinitre, BP 92208, 44322 Nantes Cedex 3, France
Abstract:

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.

Jordan Bell1
1SCHOOL OF MATHEMATICS AND STATISTICS, CARLETON UNIVERSITY, 1125 COLONEL By Drive, OTTawa, ONTARIO, K1S 5B6, CANADA.
Abstract:

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\).

Robert Manger1
1Department of Mathematics, University of Zagreb Buyeniéka cesta 30, 10000 Zagreb, Croatia
Abstract:

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.

Vedran Krcadinac1
1DEPARTMENT OF MATHEMATICS, UNIVERSITY OF ZAGREB, P.P. 335, HR-10002 Za- GREB, CROATIA
Abstract:

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.

Devin Henson 1, Dinesh G.Sarvate1
1Dept. of Mathematics, College of Charleston Charleston, SC 29424
Abstract:

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\).

K. Matsubara1, M. Sawa1, D. Matsumoto1, H. Kiyama1, S. Kageyama1
1Hiroshima University, Higashi-Hiroshima 739-8524, Japan
Abstract:

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.

Shexi Chen1
1School of Mathematics and Computational Science, Hunan University of Science and Technology, Xiangtan, Hunan 411201, P. R. China
Abstract:

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.

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;