A characterization of infinite planar primitive graphs

DOI10.1016/J.JCTB.2003.10.005MaRDI QIDQ1826955zbMATH OpenOpenAlexFDO

Authors Mark E. Watkins, Jack E. Graver

Publication date 6 August 2004

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

Full work available at URL https://doi.org/10.1016/j.jctb.2003.10.005

zbMATH Keywords

infinite planar graphprimitive group actionvertex-transitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Primitive groups (20B15)

Review text

The paper contains the description of the structure of any infinite, locally finite, planar graph whose automorphism group acts primitively on its set of vertices. Namely, it is shown that a graph satisfies these properties if and only if it has the connectivity 1, and for some integer \(m \geq 2\), every vertex is incident with exactly \(m\) lobes all of which are finite and all of which are either isomorphic to \(K_4\) or all of which are isomorphic to a circuit of length \(p\) for some odd prime \(p\) (a lobe of a graph is a subgraph induced by an equivalence class of edges with respect to the equivalence relation of lying on a common circuit). The paper contains a useful summary of the known results concerning vertex- or edge-transitive, planar, infinite graphs and the main result is obtained by a very nice combination of the known results and two interesting new theorems stating that any 1-ended, vertex- and edge-transitive, planar graph as well as any infinitely-ended, vertex- and edge-transitive, 3-connected, planar graph is imprimitive.

Recommendations

• On infinite graphs with a primitive automorphism group
• Edge-transitive planar graphs
• scientific article; zbMATH DE number 4130398
• Infinite primitive directed graphs
• The connectivities of locally finite primitive graphs

Cites work

• A note on bounded automorphisms of infinite graphs
• A note on fragments of infinite graphs
• A note on the growth of transitive graphs
• Automorphisms and endomorphisms of infinite locally finite graphs
• Edge-transitive planar graphs
• Geodetic rays and fibers in one-ended planar graphs
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• 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 3968590 (Why is no real title available?)
• scientific article; zbMATH DE number 3515486 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (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
• Separating double rays in locally finite planar graphs
• The connectivities of locally finite primitive graphs
• Über unendliche Wege in Graphen

Cited in

(12)

• The vertex-transitive TLF-planar graphs
• On infinite graphs with a primitive automorphism group
• Primitivity and ends of graphs
• Infinite primitive directed graphs
• scientific article; zbMATH DE number 4130398 (Why is no real title available?)
• Edge-transitive planar graphs
• scientific article; zbMATH DE number 4057539 (Why is no real title available?)
• Locally finite, planar, edge-transitive graphs
• Infinite primitive polycycles
• Lobe, edge, and arc transitivity of graphs of connectivity 1
• Planar infinite groups.
• An extension of Sallee's theorem to infinite locally finite VAP-free plane graphs

This page was built for publication: A characterization of infinite planar primitive graphs

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