Connectedness of two-sided group digraphs and graphs

DOI10.2140/INVOLVE.2018.11.679MaRDI QIDQ1746475zbMATH OpenOpenAlexFDO

Authors Patreck Chikwanda, Cathy Kriloff, Yun Teck Lee, Taylor Sandow, Garrett Smith, Dmytro Yeroshkin

Publication date 25 April 2018

Published in Involve (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.05827

zbMATH Keywords

Cayley graphconnectivitygrouptwo-sided group digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Abstract: Two-sided group digraphs and graphs, introduced by Iradmusa and Praeger, provide a generalization of Cayley digraphs and graphs in which arcs are determined by left and right multiplying by elements of two subsets of the group. We characterize when two-sided group digraphs and graphs are weakly and strongly connected and count connected components, using both an explicit elementary perspective and group actions. Our results and examples address four open problems posed by Iradmusa and Praeger that concern connectedness and valency. We pose five new open problems.

Recommendations

• Two-sided group digraphs and graphs
• On two-sided Cayley graphs of semigroups and groups
• scientific article; zbMATH DE number 5811576
• Cayley digraphs and graphs
• On isomorphisms of connected Cayley graphs. II

Cites work

• scientific article; zbMATH DE number 3877912 (Why is no real title available?)
• An exotic sphere with nonnegative sectional curvature
• Generalized Cayley graphs
• Group Action Graphs and Parallel Architectures
• New examples of manifolds with strictly positive curvature
• On quasi-Cayley graphs
• On transitive Cayley graphs of groups and semigroups
• Two-sided group digraphs and graphs

Cited in

(4)

• On two-sided Cayley graphs of semigroups and groups
• Group connectivity of graphs with diameter at most 2
• Two-sided group digraphs and graphs
• Derangement action digraphs and graphs

This page was built for publication: Connectedness of two-sided group digraphs and graphs

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