Периодические орграфы и их свойства

Автор(и)

  • В. А. Павленко Ин-т математики АН УССР, Киев

Ключові слова:

-

Анотація

Найдено необходимое и достаточное условие того, что орграф периодическим. Приведен ряд свойств периодических орграфов, теорема о реберной связности периодических орграфов.

Посилання

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 с.

Завантаження

Опубліковано

28.06.1988

Номер

Том 40 № 4 (1988)

Розділ

Короткі повідомлення

Ліцензія

Авторське право (c) 1988 В. А. Павленко

Creative Commons License

Ця робота ліцензується відповідно до ліцензії Creative Commons Attribution 4.0 International License.

Як цитувати

Павленко , В. А. “Периодические орграфы и их свойства”. Український математичний журнал, vol. 40, no. 4, June 1988, pp. 528-32, https://umj.imath.kiev.ua/index.php/umj/article/view/9194.