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
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
0 references
0 references
0.7458076
0 references
0.74326056
0 references
0 references
0.71028733
0 references
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