On 1-factorizability of Cayley graphs

DOI10.1016/0095-8956(85)90056-5MaRDI QIDQ1068102zbMATH OpenOpenAlexFDO

Authors Richard A. Stong

Publication date 1985

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(85)90056-5

zbMATH Keywords

1-factorizationCayley graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Review text

The author proves the existence of a 1-factorization of the undirected Cayley graph for all generating sets of even order Abelian, dihedral and dicyclic groups. The result is also shown for minimal generating sets in even order nilpotent groups, the direct product of a dihedral and a cyclic group, and other special cases. These results considerably improve the result of \textit{G. Stern} and \textit{H. Lenz} [Steiner triple systems with given subspaces, Boll. Unione Mat. Ital., V. Ser., A 17, 109-114 (1980; Zbl 0501.05012)] for even order cyclic groups, and provide strong evidence to support the conjecture that all Cayley graphs of groups of even order have a 1-factorization.

Recommendations

• 1-factorizations of Cayley graphs.
• Perfect 1-Factorizations of a Family of Cayley Graphs
• scientific article; zbMATH DE number 6843209
• scientific article; zbMATH DE number 4145942
• On one-factorizations of the complete graph
• On the number of 1-factorizations of a complete graph
• On perfectly one–factorable cubic graphs
• scientific article; zbMATH DE number 124525
• Factorizations of complete graphs into cycles and 1-factors
• On the numbers of 1-factors and 1-factorizations of hypergraphs

Cited in

(22)

• A new class of group divisible designs with block size three
• On edge-hamiltonian Cayley graphs
• Partitionable graphs arising from near-factorizations of finite groups
• Graphs that admit square 1-factorizations are hamiltonian Cayley graphs
• On total coloring of some classes of regular graphs
• The Pfaffian property of Cayley graphs on dihedral groups
• On the extendability of certain semi-Cayley graphs of finite Abelian groups
• A conjecture of Norine and Thomas for abelian Cayley graphs
• 1-factorizations of Cayley graphs.
• On perfectly one–factorable cubic graphs
• Perfect 1-Factorizations of a Family of Cayley Graphs
• scientific article; zbMATH DE number 3900812 (Why is no real title available?)
• One-factorizations of the complete graph—A survey
• THE EDGE-CHROHATIC NUMBER OF A CIRCULANT
• The fine triangle intersection problem for \((K_4 - e)\)-designs
• scientific article; zbMATH DE number 1843996 (Why is no real title available?)
• A note on 1-factorizability of quartic supersolvable Cayley graphs
• A pair of disjoint 3-gdds of type \(g^{t} u^{1}\)
• Some Properties of a Cayley Graph of a Commutative Ring
• On stallings' unique factorisation groups
• Latin hexahedra and related combinatorial structures
• A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs

This page was built for publication: On 1-factorizability of Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1068102)