The dynamics of the line and path graph operators

DOI10.1007/BF02988321zbMath0805.05079MaRDI QIDQ1313351

Erich Prisner

Publication date: 26 January 1995

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

cyclepathline graphinfinite graphslocally finite graphsgraph dynamics\(k\)-path graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graph theory (05C99)

Related Items (4)

Iterated \(k\)-line graphs ⋮ Infinite \(\Phi\)-periodic graphs ⋮ Clique‐convergence is undecidable for automatic graphs ⋮ On the determination problem for \(P_{4}\)-transformation of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Zu einem Isomorphiesatz von H. Whitney für Graphen
• Existence and structure of self-adjoint graphs
• On interchange graphs
• Infinite self-interchange graphs
• On repeated interchange graphs. II
• Path graphs
• The Isomorphism between Graphs and their Adjoint Graphs
• On Repeated Interchange Graphs
• Characterizations of derived graphs
• Locally Finite Self-Interchange Graphs

This page was built for publication: The dynamics of the line and path graph operators