Locally finite, planar, edge-transitive graphs (Q4338154)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1014404
Language Label Description Also known as
default for all languages
No label defined
    English
    Locally finite, planar, edge-transitive graphs
    scientific article; zbMATH DE number 1014404

      Statements

      Locally finite, planar, edge-transitive graphs (English)
      0 references
      0 references
      0 references
      3 July 1997
      0 references
      infinite graphs
      0 references
      planar graphs
      0 references
      edge-transitive graphs
      0 references
      Petri-type
      0 references
      Petri-walks
      0 references
      stabilizer
      0 references
      The authors investigate the class \({\mathcal G}_k\) of locally finite, \(k\)-connected, plane, edge-transitive graphs and in particular classify \({\mathcal G}_3\). The finite and 1-ended members[\textit{B. Grünbaum} and \textit{G. C. Shephard}, Edge-transitive planar graphs, J. Graph Theory 11, No. 2, 141-156 (1987; Zbl 0643.05038)] of \({\mathcal G}_3\) and the 2-ended members of \({\mathcal G}_2\) [\textit{M. E. Watkins}, Edge-transitive strips, Discrete Math. 95, No. 1-3, 359-372 (1991; Zbl 0756.05093)] were characterized by their ``edge-symbol'', which consists of the at most two valences and the at most two co-valences. In this memoir the existence of \(G\in{\mathcal G}_3\) with at least three (hence uncountably many) ends is shown. In the course of study \({\mathcal G}_2\) is classified in terms of stabilizers (of vertices, edges, faces) and in terms of the Petri-type. The Petri-type refers to the two Petri-walks through an edge; Petri-walks are even cycles or double rays which zig-zag along the faces (two and no more subsequent vertices are on the same face). In the construction of multi-ended \(G\in{\mathcal G}_3\) the authors distinguish ordinary and extraordinary members according to the presence of vertex-face reflections \(\Theta_{v,f}\) in the stabilizer of \(v\) for incident pairs \((v,f)\). The construction of multi-ended \(G\in{\mathcal G}_3\) produces all ordinary and some extraordinary multi-ended \(G\in{\mathcal G}_3\). Several questions concerning the extraordinary multi-ended members of \({\mathcal G}_3\) remain open.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references