Walter Wenzel1
1Fakultit fiir Mathematik, Technische Universitat Chemnitz, D-09107 Chemnitz, Germany
Abstract:

For \( n \in \mathbb{N} \), we interpret the vertex set \( W_n \) of the \( n \)-cube as a vector space over the field \( \mathbb{F}_2 \) and prove that a regular \( n \)-simplex can be inscribed into the \( n \)-cube such that its vertices constitute a subgroup of \( W_n \) if and only if \( n+1 \) is a power of 2. Furthermore, a connection to the theory of Hamming Codes will be established.

R. T. Bilous1
1Department of Computer Science, University of Manitoba Winnipeg, Manitoba, Canada R3T 2N2
Abstract:

An \( (n,k) \) binary self-orthogonal code is an \( (n,k) \) binary linear code \( C \) that is contained in its orthogonal complement \( C^\bot \). A self-orthogonal code \( C \) is self-dual if \( C = C^\bot \). Two codes, \( C_1 \) and \( C_2 \), are \emph{equivalent} if and only if there exists a coordinate permutation of \( C_1 \) that takes \( C_1 \) into \( C_2 \). The automorphism group of a code \( C \) is the set of all coordinate permutations of \( C \) that takes \( C \) into itself.

This paper is a continuation of the work presented in [2], in which we described an algorithm for enumerating inequivalent binary self-dual codes. We used our algorithm to enumerate the self-dual codes of length up to and including 32. Our algorithm also found the size of the automorphism group of each code.

We have since made several improvements to our algorithm. It now generally runs faster. It also now finds generators for the automorphism group of each code. We have used our improved algorithm to enumerate the self-dual codes of length 34. We have also found the automorphism groups for each of our self-dual codes of length less than or equal to 34. The list of length 34 codes are new, as are the lists of automorphism groups for the length 32 and length 34 codes. We have found there are 19914 inequivalent length 34 codes with distance 4 and 938 length 34 codes with distance 6.

Zhi-Hong Chen1, Hong-Jian Lai2, Weiqi Luo3, Yehong Shao4
1Butler University, Indianapolis, IN 46208
2West Virginia University, Morgantown, WV 26506
3JiNan University, Guangzhou, P.R. China
4Arts and Sciences, Ohio University Southern, Ironton, OH 45638
Abstract:

A graph is claw-free if it has no induced \( K_{1,3} \) subgraph. A graph is essential 4-edge-connected if removing at most three edges, the resulting graph has at most one component having edges. In this note, we show that every essential 4-edge-connected claw-free graph has a spanning Eulerian subgraph with maximum degree at most 4.

R. Khoeilar1, S. M. Sheikholeslami1, Abdollah Khodkar2
1Department of Mathematics Azarbaijan University of Tarbiat Moallem, Tabriz, Iran
2Department of Mathematics, University of West Georgia Carrollton, GA 30118
Abstract:

A labeling \( f \) of a graph \( G \) is called semi-H-cordial if for each vertex \( v \), \( |f(v)| \leq 1 \), \( |e_f(1) – e_f(-1)| \leq 1 \) and \( |v_f(1) – v_f(-1)| \leq 1 \). In this paper we study the forcing semi-H-cordial numbers of paths, cycles, stars, trees, Dutch-windmill graphs, wheels, grids and cylinders.

Aihong Wu1, Beiliang Du1, Haitao Caot2
1Department of Mathematics Suzhou University, Suzhou 215006 P.R.China
2Department of Mathematics Nanjing Normal University, Nanjing 210097 P.R.China
Abstract:

A three-fold Kirkman packing design \( \text{KPD}_3(\{4,s^*\},v) \) is a three-fold resolvable packing with maximum possible number of parallel classes, each containing one block of size 3 and all other blocks of size 4. This article investigates the spectra of three-fold Kirkman packing design \( \text{KPD}_3(\{4,s^*\},v) \) for \( s = 5 \) and \( 6 \), and we show that it contains all positive integers \( v \equiv s – 4 \pmod{4} \) with \( v \geq 17 \) if \( s = 5 \), and \( v \geq 26 \) if \( s = 6 \).

Sin-Min Lee1, Medei Kitagaki1, Joseph Young1, William Kocay2
1Department of Computer Science San Jose State University San Jose, California 95192 U.S.A.
2Department of Computer Science University of Manitcba Winnipeg, Canada R3T 2N2
Abstract:

Let \( G \) be a \( (p,q) \)-graph in which the edges are labeled \( 1, 2, 3, \ldots, q \). The vertex sum for a vertex \( v \) is the sum of the labels of the incident edges at \( v \). If \( G \) can be labeled so that the vertex sums are distinct, mod \( p \), then \( G \) is said to be edge-graceful. If the edges of \( G \) can be labeled \( 1, 2, 3, \ldots, q \) so that the vertex sums are constant, mod \( p \), then \( G \) is said to be edge-magic. It is conjectured by Lee [9] that any connected simple \( (p,q) \)-graph with \( q(q+1) \equiv p(p-1)/2 \pmod{p} \) vertices is edge-graceful. We show that the conjecture is true for maximal outerplanar graphs. We also completely determine the edge-magic maximal outerplanar graphs.

George P. Graham1, Charles E. Roberts1
1Department of Mathematics and Computer Science, Indiana State University, Terre Haute, IN, USA 47809
Abstract:

We enumerate the self-orthogonal Latin squares of orders 1 through 9 and discuss the nature of the isomorphism classes of each order. Furthermore, we consider the possibility of enlarging sets of self-orthogonal Latin squares to produce complete sets.

Mirka MILLER1, Martin BACA2, James A. MacDOUGALL3
1School of Information Technology and Mathematical Sciences University of Ballarat, Australia
2Department of Applied Mathematics Technical University, Ko3ice, Slovak Republic
3Department of Mathematics The University of Newcastle, Australia
Abstract:

A vertex-magic total labeling on a graph with \( v \) vertices and \( e \) edges is a one-to-one map taking the vertices and edges onto the integers \( 1, 2, \ldots, v+e \) with the property that the sum of the label on a vertex and the labels of its incident edges is constant, independent of the choice of vertex. We give vertex-magic total labelings for several classes of regular graphs. The paper concludes with several conjectures and open problems in the area.

lliya Bouyukliev1, Stefka Bouyuklieva2, T. Aaron Gulliver3, Patric R. J. Ostergard4
1Institute of Mathematics and Informatics Bulgarian Academy of Sciences P.O. Box 323, 5000 Veliko Tarnovo, Bulgaria
2Department of Mathematics and Informatics Veliko Tarnovo University, 5000 Veliko Tarnovo, Bulgaria
3Department of Electrical & Computer Engineering University of Victoria P.O. Box 3055, STN CSC Victoria, BC, Canada V8W 3P6
4Department of Electrical & Communications Engineering Helsinki University of Technology P.O. Box 3000, 02015 HUT, Finland
Abstract:

In this paper, we complete the classification of optimal binary linear self-orthogonal codes up to length 25. Optimal self-orthogonal codes are also classified for parameters up to length 40 and dimension 10. The results were obtained via two independent computer searches.

Tlias S. Kotsireas1, Christos Koukouvinos2
1Wilfrid Laurier University, Department of Physics and Computer Science, 75 University Avenue West, Waterloo, Ontario N2L 3C5, Canada. Supported in part by a grant from NSERC
2Department of Mathematics, National Technica! University of Athens, Zografou 15773, Athens, Greece
Abstract:

In this paper we examine the classical Williamson construction for Hadamard matrices, from the point of view of a striking analogy with isomorphisms of division algebras. By interpreting the 4 Williamson array as a matrix arising from the real quaternion division algebra, we construct Williamson arrays with 8 matrices, based on the real octonion division algebra. Using a Computational Algebra formalism we perform exhaustive searches for even-order 4-Williamson matrices up to 18 and odd- and even-order 8-Williamson matrices up to 9 and partial searches for even-order 4-Williamson matrices up to 22 and odd- and even-order 8-Williamson matrices for orders 10 — 13. Using Magma, we conduct searches for inequivalent Hadamard matrices within all the sets of matrices obtained by exhaustive and partial searches. In particular, we establish constructively ten new lower bounds for the number of inequivalent, Hadamard matrices of the consecutive orders 72, 76, 80, 84, 88, 92, 96, 100, 104 and 108.

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;