A note on partial Cayley graphs

DOI10.1016/0012-365X(93)90356-XMaRDI QIDQ685657zbMATH OpenFDO

Authors Juan-Miguel Gracia

Publication date 24 October 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(93)90356-X

zbMATH Keywords

bipartite graphdiameterpartial Cayley graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Review text

A vertex-transitive bipartite graph of degree 7 and diameter 3 with 78 vertices is presented. The construction of this graph is generalized to the construction of bipartite graphs with high symmetry. Let \(\Gamma\) be a group with a subgroup \(\Gamma'\) and a subset \(S\) of \(\Gamma\) disjoint to \(\Gamma'\). Then \(G\) is defined to be the bipartite graph whose vertices are the elements of \(\Gamma\) and whose edges are the pairs \((x,xs)\) with \(x\in \Gamma'\) and \(s\in S\). \(G\) is called a partial Cayley graph. The structure of such graphs is investigated.

Recommendations

• On bipartite Cayley graphs of small diameter
• On bipartite distance-regular Cayley graphs with small diameter
• Large bipartite Cayley graphs of given degree and diameter
• Large Cayley digraphs and bipartite Cayley digraphs of odd diameters
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter

Cites work

• Grands Graphes De Degré Et Diamètre Fixés
• scientific article; zbMATH DE number 3831957 (Why is no real title available?)
• scientific article; zbMATH DE number 3908351 (Why is no real title available?)
• scientific article; zbMATH DE number 3959292 (Why is no real title available?)
• scientific article; zbMATH DE number 4043770 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3993464 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3257050 (Why is no real title available?)
• scientific article; zbMATH DE number 3311772 (Why is no real title available?)

Cited in

(10)

• A note on the generalized Petersen graphs that are also Cayley graphs
• The diameters of almost all Cayley digraphs
• Cayley partitionable graphs and near-factorizations of finite groups
• On a relationship between Cayley graphs and \(G\)-graphs with some applications
• A note on thek-degree Cayley graph
• scientific article; zbMATH DE number 6530302 (Why is no real title available?)
• scientific article; zbMATH DE number 4031725 (Why is no real title available?)
• scientific article; zbMATH DE number 798640 (Why is no real title available?)
• Large bipartite Cayley graphs of given degree and diameter
• Construction of some countable 1-arc-transitive bipartite graphs

This page was built for publication: A note on partial Cayley graphs

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