The Characterization of planar, 4-connected, K_{2,5}-minor-free graphs
We show that every planar, 4-connected, K2;5-minor- free graph is the square of a cycle of even length at least six.
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We show that every planar, 4-connected, K2;5-minor- free graph is the square of a cycle of even length at least six.
The paper proves two theorems concerning the set of periods of periodic orbits for maps of graphs that are homotopic to the constant map and such that the vertices form a periodic orbit. The first result is that if v is not a divisor of 2k then there must be a periodic point with period 2k. The second is that if v=2ks for odd s>1, then for all r>s there exists a periodic point of minimum period 2kr. These results are then compared to the Sharkovsky ordering of the positive integers. (The final version of this paper will appear in the Journal of Difference Equations and Applications.)
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.