Periodical orgraphs and their properties
Keywords:
-Abstract
Найдено необходимое и достаточное условие того, что орграф периодическим. Приведен ряд свойств периодических орграфов, теорема о реберной связности периодических орграфов.
References
1. Periodic Points and topological entropy of the one dimensional maps in global theory of dynamical systems / L. Block, J. Guckenheimer, M. Misiurewicz, L. Sang Yong // Lect. Notes Math.— 1980.— 819.— P. 18—34.
2. Straffin P. D. Periodic points of continuous functions// Math. Mag.— 1978.— 51, N 2. P. 99—105.
3. Chung- Wu Ho, Morris Ch. A graph theoretic proof of Sarkowsky’s theorem on the periodic points of continuous function // Pacif J. Math.— 1981.— 96. N 2.— P. 361—370.
4. Burkart U. Interval mapping graphs and periodic points of continuous functions// J. Combin. Theory B.— 1982— 32 N l. —P. 57—82.
5. Шарковский A.H. Сосуществование циклов непрерывных преобразований прямой в себя//Укр. мат. журн.— 1964.— 16, № 1.— С. 61—71.
6. Павленко В. А. О числе орграфов периодических точек непрерывного отображения отрезка в себя //Укр мат журн. —1987.—39, № 5.—С. 592—598.
7. Харари Ф. Теория графов.— М. : Мир, 1973.— 302 с.
Downloads
Published
Issue
Section
License
Copyright (c) 1988 В. А. Павленко
This work is licensed under a Creative Commons Attribution 4.0 International License.
