Planarity of Cayley graphs of graph products of groups

DOI10.1016/J.DISC.2019.02.020MaRDI QIDQ1999748zbMATH OpenOpenAlexFDO

Authors Olga Varghese

Publication date 27 June 2019

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphsgraph products of groupsplanarity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76)

Abstract: We obtain a complete classification of graph products of finite abelian groups whose Cayley graphs with respect to the standard presentations are planar.

Cites work

• Connectivity and planarity of Cayley graphs
• Graph theory
• scientific article; zbMATH DE number 3648995 (Why is no real title available?)
• scientific article; zbMATH DE number 5294801 (Why is no real title available?)
• scientific article; zbMATH DE number 3087498 (Why is no real title available?)
• Infinite-ended groups with planar Cayley graphs
• On coherence of graph products of groups and Coxeter groups
• On the Cayley graph of a generic finitely presented group
• Some applications of graph contractions
• The Cayley Graphs of Coxeter and Artin Groups
• Tree amalgamation of graphs and tessellations of the Cantor sphere

Cited in

(6)

• scientific article; zbMATH DE number 4210167 (Why is no real title available?)
• About planar cayley graphs
• Researches of semigroups with planar Cayley graphs: results and problems
• On number of ends of graph products of groups
• Planarity and fixing number of inclusion graph of a nilpotent group
• A note on semicompleteness of graph products of abelian groups

This page was built for publication: Planarity of Cayley graphs of graph products of groups

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