Anthony B. Evans1
1Department Of Mathematics and Statistics, Wright State University, Day- Ton, Ohio 45435
Abstract:

For a finite group \( G \), a bijection \( \theta: G \to G \) is a \emph{strong complete mapping} if the mappings \( g \mapsto g\theta(g) \) and \( g \mapsto g^{-1}\theta(g) \) are both bijections. A group is \emph{strongly admissible} if it admits strong complete mappings. Strong complete mappings have several combinatorial applications. There exists a Latin square orthogonal to both the multiplication table of a finite group \( G \) and its normal multiplication table if and only if \( G \) is strongly admissible. The problem of characterizing strongly admissible groups is far from settled. In this paper, we will update progress towards its resolution. In particular, we will present several infinite classes of strongly admissible dihedral and quaternion groups and determine all strongly admissible groups of order at most 31.

R.C. Bunge1, S. 1. El-Zainat2, H. J. Fry3, K.S. Krauss4, D.P. Roberts5, C. A. Sullivan6, A. A. Unsicker, N. BE. Witt
1Illinois State University, Normal, IL 61790
2 Alma College, Alma, MI 48801
3Tllinois Wesleyan University, Bloomington, IL 61701
4Bowling Green State University, Bowling Green, OH 43403
5Brigham Young University, Provo, UT 84602
6Simeon Career Academy, Chicago, IL, 60620
Abstract:

The complete directed graph of order \(n\), denoted \({K}_n^*\), is the directed graph on \(n\) vertices that contains the arcs \((u,v)\) and \((v,u)\) for every pair of distinct vertices \(u\) and \(v\). For a given directed graph \(D\), the set of all \(n\) for which \({K}_n^*\) admits a \(D\)-decomposition is called the spectrum of \(D\). In this paper, we find the spectrum for each bipartite subgraph of \({K}_4^*\) with 5 or fewer arcs.

Abdollah Khodkar1, Alex L. Peterson2, Christina J. Wahl3, Zach W. Walsh4
1Department of Mathematics University of West Georgia Carrollton, GA 30118
2Berry College Mount Berry, GA 30149
3The State University of New York at Potsdam Potsdam, NY 13676
4Carleton College Northfield, MN 55057
Abstract:

A bipartite graph on \(n\) vertices, with \(n\) even, is called uniquely bi-pancyclic (UBPC) if it contains precisely one cycle of length \(2m\) for every \(2 \leq m \leq \frac{n}{2}\). In this note, using computer programs, we show that if \(32 \leq n \leq 56\), and \(n \neq 44\), then there are no UBPC graphs of order \(n\). We also present the six non-isomorphic UBPC graphs of order 44. This improves the recent results on UBPC graphs of order at most 30.

Babak Samadi1, Abdollah Khodkar2, Hamid R. Golmochammadi3
1Department of Mathematics Arak University, Arak IRI
2Department of Mathematics University of West Georgia Carrollton, GA 30118, USA
3Department of Mathematics University of Tafresh, Tafresh, IRI
Abstract:

We first introduce the concept of \((k, k’, k”)\)-domination numbers in graphs, which is a generalization of many domination parameters. Then we find lower and upper bounds for this parameter, which improve many well-known results in the literature.

Dan S. Archdeacon1, Jeffrey H. Dinitz1, Amelia Mattern2, Douglas R. Stinson2
1Department of Mathematics and Statistics, University of Vermont, Burlington, VT 05405 U.S.A.
2David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada
Abstract:

We are interested in ordering the elements of a subset \( A \) of the non-zero integers modulo \( n \) in such a way that all the partial sums are distinct. We conjecture that this can always be done, and we prove various partial results about this problem.

Xuechao Li1, Shuchao Li2, Wei Bing3
1The University of Georgia, GA, USA 30602
2The Central China Normal University, P.R.China
3The University of Mississippi, MS, USA
Abstract:

A graph \( G \) with maximum degree \( \Delta \) and edge chromatic number \( \chi'(G) > \Delta \) is \emph{edge-\(\Delta\)-critical} if \( \chi'(G-e) = \Delta \) for each \( e \in E(G) \). In this article, we provide a new proof of adjacency Lemmas on edge-critical graphs such that Vizing’s adjacency lemma becomes a corollary of our results.

Margaret A. Readdy1
1Department of Mathematics, University of Kentucky Lexington KY 40506 USA
Abstract:

This paper surveys recent results for flag enumeration of polytopes, Bruhat graphs, balanced digraphs, Whitney stratified spaces and quasi-graded posets.

W. D. Wallis1
1Department of Mathematics, Southern Illinois University, Carbondale, IL 62901, USA
Abstract:

A bipancyclic graph on \( v \) vertices is a bipartite graph that contains, as subgraphs, cycles of length \( n \) for every even integer \( n \) such that \( 4 \leq n \leq v \). Such a graph is uniquely bipancyclic if it contains exactly one subgraph of each permissible length.

In this paper, we find all uniquely bipancyclic graphs on 30 or fewer vertices.

Daniel Johnston1, Ping Zhang1
1Department of Mathematics Western Michigan University Kalamazoo, MI 49008-5248, USA
Abstract:

A balanced complete bipartite graph is a complete bipartite graph where the degrees of its vertices differ by at most 1. In a red-blue-green coloring of the edges of a graph \( G \), every edge of \( G \) is colored red, blue, or green. For three graphs \( F_1 \), \( F_2 \), and \( F_3 \), the 2-Ramsey number \( R_2(F_1, F_2, F_3) \) of \( F_1 \), \( F_2 \), and \( F_3 \), if it exists, is the smallest order of a balanced complete bipartite graph \( G \) such that every red-blue-green coloring of the edges of \( G \) contains a red \( F_1 \), a blue \( F_2 \), or a green \( F_3 \). In this note, we determine that

\[
20 \leq R_2(C_4, C_4, C_4) \leq 21.
\]

FUTABA FUJIE1, ZHENMING BI, PING ZHANG2
1Graduate School of Mathematics, Nagoya University, Nagoya, 464-8602, Japan.
2Department of Mathematics, Western Michigan University, Kalamazoo, MI 49008, USA
Abstract:

A Hamiltonian graph \( G \) is said to be \(\ell\)-path-Hamiltonian, where \(\ell\) is a positive integer less than or equal to the order of \( G \), if every path of order \(\ell\) in \( G \) is a subpath of some Hamiltonian cycle in \( G \). The Hamiltonian cycle extension number of \( G \) is the maximum positive integer \(\ell\) for which every path of order \(\ell\) or less is a subpath of some Hamiltonian cycle in \( G \). If the order of \( G \) equals \( n \), then it is known that \( \text{hce}(G) = n \) if and only if \( G \) is a cycle or a regular complete bipartite graph (when \( n \) is even) or a complete graph. We present a complete characterization of Hamiltonian graphs of order \( n \) that are \(\ell\)-path-Hamiltonian for each \(\ell \in \{n-3, n-2, n-1, n\}\).

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;