On infinite graphs with a primitive automorphism group

DOI10.1016/0012-365X(92)00529-ZMaRDI QIDQ1331967zbMATH OpenOpenAlexFDO

Authors Mark E. Watkins

Publication date 27 September 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(92)00529-z

zbMATH Keywords

automorphism groupinfinite locally finite planar graphlobes

Mathematics Subject Classification ID

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

Review text

This article announces the following theorem: Let \(\Gamma\) be an infinite locally finite planar graph. Then \(\Gamma\) has a primitive automorphism group iff (a) \(\Gamma\) is 1-connected; (b) for some \(m\geq 2\) each vertex of \(\Gamma\) lies on exactly \(m\) lobes; and (c) the lobes of \(\Gamma\) are all isomorphic to \(K_ 4\) or are \(p\)-circuits, for some fixed prime \(p\). A complete proof will appear elsewhere.

Recommendations

• A characterization of infinite planar primitive graphs
• scientific article; zbMATH DE number 4130398
• The connectivities of locally finite primitive graphs
• Infinite primitive directed graphs

Cites work

• A note on bounded automorphisms of infinite graphs
• A note on fragments of infinite graphs
• Automorphisms and endomorphisms of infinite locally finite graphs
• Edge-transitive planar graphs
• Fragments and automorphisms of infinite graphs
• scientific article; zbMATH DE number 4130398 (Why is no real title available?)
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3515486 (Why is no real title available?)
• Locally finite, planar, edge-transitive graphs
• On the structure of infinite vertex-transitive graphs
• Planarity and duality of finite and infinite graphs
• The connectivities of locally finite primitive graphs
• Über unendliche Wege in Graphen

Cited in

(11)

• Primitivity and ends of graphs
• A characterization of infinite planar primitive graphs
• Infinite motion and 2-distinguishability of graphs and groups
• Infinite primitive directed graphs
• Action of primitive groups
• scientific article; zbMATH DE number 4130398 (Why is no real title available?)
• scientific article; zbMATH DE number 3847421 (Why is no real title available?)
• scientific article; zbMATH DE number 4010538 (Why is no real title available?)
• scientific article; zbMATH DE number 4057539 (Why is no real title available?)
• Infinite primitive polycycles
• Fragments and automorphisms of infinite graphs

This page was built for publication: On infinite graphs with a primitive automorphism group

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