Earl S. Kramer1, Spyros S. Magliveras1, Tran van Trung1
1University of Nebraska Lincoln, Nebraska
Abstract:

Let \(G\) be the automorphism group of an \((3, 5, 26)\) design. We show the following: (i) If \(13\) divides \(|G|\), then \(G\) is a subgroup of \(Z_2 \times F_{r_{13 \cdot 12}}\), where \(F_{r_{13 \cdot 12}}\) is the Frobenius group of order \(13 \cdot 12\); (ii)If \(5\) divides \(|G|\), then \(G \cong {Z}_5\) or \(G \cong {D}_{10}\); and (iii) Otherwise, either \(|G|\) divides \(3 \cdot 2^3\) or \(2^4\).

Sin-Min Lee1, Sheng-Ping Lo2, Eric Seah3
1Dept. of Mathematics and Computer Science San Jose State University San Jose, California 95192 U.S.A.
2AT & T, Bell Laboratories Holmdel, New Jersey 07733 U.S.A,
3Dept. of Actuarial and Management Sciences University of Manitoba Winnipeg, Manitoba R3T 2N2 CANADA
Abstract:

We investigate the edge-gracefulness of \(2\)-regular graphs.

Michael A. Henning1
1University of Natal Pietermaritzburg, 3200 South Africa
Abstract:

For \(n\) a positive integer and \(v\) a vertex of a graph \(G\), the \(n\)th order degree of \(v\) in \(G\), denoted by \(\text{deg}_n(v)\), is the number of vertices at distance \(n\) from \(v\). The graph \(G\) is said to be \(n\)th order regular of degree \(k\) if, for every vertex \(v\) of \(G\), \(\text{deg}_n(v) = k\). For \(n \in \{7, 8, \ldots, 11\}\), a characterization of \(n\)th order regular trees of degree \(2\) is obtained. It is shown that, for \(n \geq 2\) and \(k \in \{3, 4, 5\}\), if \(G\) is an \(n\)th order regular tree of degree \(k\), then \(G\) has diameter \(2n – 1\).

M.J. Grannell1, T.S. Griggs1, R.A. Mathon2
1Department of Mathematics and Statistics Lancashire Polytechnic Preston PRI 2TQ United Kingdom
2Department of Computer Science University of Toronto Toronto, Ontario, M5S 1A4 Canada
Abstract:

We prove that there exist precisely \(459\) pairwise non-isomorphic Steiner systems \(S(5,6,48)\) stabilized by the group \({PSL}_2(47)\).

Stanley E. Payne1
1Department of Mathematics University of Colorado at Denver Denver, CO. 80217
Abstract:

The known generalized quadrangles with parameters \((s,t)\) where \(|s-t| = 2\) have been characterized in several ways by M. De Soete \([D]\), M. De Soete and J. A. Thas \([DT1]\), \([DT2]\), \([DT4]\), and the present author \([P]\). Certain of these results are interpreted for a coset geometry construction.

Cantian Lin1, Haiping Lin2, W. D. Wallis2, J. L. Yucas2
1Department of Mathematical Sciences University of Nevada Las Vegas, NV, 89154
2Department of Mathematics Southern Illinois University Carbondale, IL, 62901
Abstract:

In this paper, we illustrate the relationship between profiles of Hadamard matrices and weight distributions of codes, give a new and efficient method to determine the minimum weight \(d\) of doubly even self-dual \([2n,n,d]\) codes constructed by using Hadamard matrices of order \(n = 8t + 4\) with \(t \geq 1\), and present a new proof that the \([2n,n,d]\) codes have \(d \geq 8\) for all types of Hadamard matrices of order \(n = 8t + 4\) with \(t \geq 1\). Finally, we discuss doubly even self-dual \([72,36,d]\) codes with \(d = 8\) or \(d = 12\) constructed by using all currently known Hadamard matrices of order \(n = 36\).

Abstract:

We define an \({extremal \; graph}\) on \(v\) vertices to be a graph that has the maximum number of edges on \(v\) vertices, and that contains neither \(3\)-cycles nor \(4\)-cycles.
We establish that every vertex of degree at least \(3\), in an extremal graph of at least \(7\) vertices, is in a \(5\)-cycle; we enumerate all of the extremal graphs on \(21\) or fewer vertices; and we determine the size of extremal graphs of orders \(25\), \(26\), and \(27\).

Theresa P. Vaughan1, Frederick Portier2
1Bruce Landman University of North Carolina at Greensboro Greensboro, NC 27412
2Department of Mathematics and Computer Science Mount Saint Mary’s College Emmitsburg, MD 21727
Abstract:

We consider square arrays of numbers \(\{a(n, k)\}\), generalizing the binomial coefficients:
\(a(n, 0) = c_n\), where the \(c_n\) are non-negative real numbers; \(a(0, k) = c_0\), and if \(n, k > 0\), then \(a(n, k) = a(n, k – 1) + a(n – 1, k)\).
We give generating functions and arithmetical relations for these numbers. We show that every row of such an array is eventually log concave, and give a few sufficient conditions for columns to be eventually log concave. We also give a necessary condition for a column to be eventually log concave, and provide examples to show that there exist such arrays in which no column is eventually log concave.

D. V. Chopra1
1Wichita State University Wichita, Kansas U.S.A. 67208
Abstract:

In this paper, we obtain some necessary conditions for the existence of balanced arrays (\(B\)-arrays) of strength \(4\) and with two levels, and we state the usefulness of these conditions in obtaining an upper bound on the number of constraints for these B-arrays.

EJ. Farrell1, J. Grell1
1Department of Mathematics The University of West Indies St. Augustine, Trinidad
Abstract:

It is shown that the circuit polynomial of a graph, when weighted by the number of nodes in the circuits, does not characterize the graph, i.e., non-isomorphic graphs can have the same circuit polynomial. Some general theorems are given for constructing graphs with the same circuit polynomial (cocircuit graphs). Analogous results can be deduced for characteristic polynomials.

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;