L. Zhu1
1Department of Mathematics Suzhou University Suzhou, CHINA
Abstract:

Let \(v\), \(k\), and \(\lambda\) be positive integers. A perfect Mendelsohn design with parameters \(v\), \(k\), and \(\lambda\), denoted by \((v, k, \lambda)\)-PMD, is a decomposition of the complete directed multigraph \(\lambda K_v^*\) on \(v\) vertices into \(k\)-circuits such that for any \(r\), \(1 \leq r \leq k-1\), and for any two distinct vertices \(x\) and \(y\) there are exactly \(\lambda\) circuits along which the (directed) distance from \(x\) to \(y\) is \(r\). In this survey paper, we describe various known constructions, new results, and some further questions on PMDs.

C. E. Praeger1
1Department of Mathematics University of Western Australia Nedlands W.A. 6009
L. Zhu1
1Department of Mathematics Suzhou University Suzhou Peopie’s Republic of China
Abstract:

A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. It is proved in this paper that there are three pairwise orthogonal diagonal Latin squares of order \(n\) for all \(n \geq 7\) with \(28\) possible exceptions, in which \(118\) is the greatest one.

C. C. Lindner1, C. A. Rodger1, J. D. Horton2
1Department of Algebra, Combinatorics and Analysis Auburn University Auburn, Alabama 36849 U.S.A,
2School of Computer Science University of New Brunswick Fredericton, New Brunswick E3B 5A3 CANADA
Guizhen Liu1
1Department of Mathematics Shandong University Jinan, Shandong The People’s Republic of China
Abstract:

A graph \(G\) is \([a, b]\)-covered if each edge of \(G\) belongs to an \([a, b]\)-factor. Here, a necessary and sufficient condition for a graph to be \([a, b]\)-covered is given, and it is shown that an \([m, n]\)-graph is \([a, b]\)-covered if \(bm – na \geq 2(n-b)\) and \(0 \leq a < b \leq n\).

C. C. Lindner1, C. A. Rodger1
1Department of Algebra, Combinatorics and Analysis Auburn University Aubum, Alabama 36849 U.S.A.

E-mail Alert

Add your e-mail address to receive upcoming issues of Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC).

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;