Plane graphs with Eulerian Petrie walks (Q1349119): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q582576
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / reviewed by
 
Property / reviewed by: Stanlislav Jendroľ / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(01)00061-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2113025160 / rank
 
Normal rank

Latest revision as of 10:45, 30 July 2024

scientific article
Language Label Description Also known as
English
Plane graphs with Eulerian Petrie walks
scientific article

    Statements

    Plane graphs with Eulerian Petrie walks (English)
    0 references
    0 references
    21 May 2002
    0 references
    A Petrie walk in a plane graph \(G\) is obtained by walking on edges of \(G\), alternatingly selecting as next edge the left edge and the right edge of the current edge in the rotation of edges around the common vertex. The author characterizes 4-valent plane graphs with Eulerian Petrie walks, which gives rise to a simple algorithm for constructing such graphs. This algorithm is then used to answer the question of Eberhard's type whether or not there exist 4-valent plane graphs with Eulerian Petrie walks and faces of prescribed sizes.
    0 references
    Petrie walks
    0 references
    4-valent plane graphs
    0 references
    Eberhard-type problem
    0 references

    Identifiers