Recognizing properties of periodic graphs

Edith Cohen, N. Megiddo

Type: Book-Chapter

Publication Date: 1991-06-26

Citations: 33

DOI: https://doi.org/10.1090/dimacs/004/10

Similar Works

Action	Title	Year	Authors
+	Spectra of periodic graphs	2012	Gregory Berkolaiko Peter Kuchment
+	ω-Periodic Graphs.	2005	Itaı Benjamini Christopher Hoffman
+ PDF Chat	Dense Periodicity on Graphs	2007	Katsuya Yokoi
+	Periodic 𝑊-graphs	1997	G. Lusztig
+	Computing Periodic Orbits	2007	John Guckenheimer
+	Enumerating periodic orbits in sequential dynamical systems over graphs	2020	Juan A. Aledo Luis G. Diaz Silvia Martínez José C. Valverde
+	Polynomial-Time Analysis of Toroidal Periodic Graphs	2000	Franz Höfting Egon Wanke
+	Detecting Hamiltonian cycles	1992	Charles N. Friedman
+	Periodic Sequences	2022
+	Some problems on dynamic/periodic graphs	1983	Orlin
+ PDF Chat	Classes of periodic sequences	1958	N. J. Fine
+	Recognizing claw-free perfect graphs	1987	ChvátalV. SbihiN.
+	Counting spanning trees of (1, <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e173" altimg="si628.svg"><mml:mi>N</mml:mi></mml:math>)-periodic graphs	2023	Jingyuan Zhang Fuliang Lu Xian’an Jin
+	Periodic Points	2012
+	Periodic Points	1991	Alan F. Beardon
+	Periodic points	2017	Sylvie Ruette
+	Periodic Points	2024	Denny Gulick Jeff Ford
+	Periodic Points	2021	Robert L. Devaney
+	A Study on Periodic Sequences	1972	謝清俊 Chieh-Yu Hsieh
+	A note on periodic sequences	1979	Sanja Božić

Action	Title	Year	Authors
+	Theory of periodically specified problems: Complexity and approximability	1997	Madha V. Marathe H.B. III Hunt Richard E. Stearns Daniel J. Rosenkrantz
+	Polynomial-Time Analysis of Toroidal Periodic Graphs	2000	Franz Höfting Egon Wanke
+	Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems	1998	Madhav Marathe Harry B. Hunt Richard E. Stearns Venkatesh Babu Radhakrishnan
+	A Strongly Polynomial Time Algorithm for the Shortest Path Problem on Coherent Planar Periodic Graphs	2012	Norie Fu
+	ℓ1-Embeddability of 2-Dimensional ℓ1-Rigid Periodic Graphs	2014	Norie Fu
+	Polynomial time analysis of toroidal periodic graphs	1994	Franz Höfting Egon Wanke
+	Paths and cycles in finite periodic graphs	1993	Egon Wanke
+	The use of periodic graphs for representing and analysing crystal structures	2012	Hans‐Joachim Klein
+ PDF Chat	Velocity polytopes of periodic graphs and a no-go theorem for digital physics	2013	T. A. Fritz
+ PDF Chat	Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems	1998	Madhav Marathe Harry B. Hunt Richard E. Stearns Venkatesh Babu Radhakrishnan

Action	Title	Year	Authors