О вершинной панцикличности направленных графов с большими полустепенями

С. Х  Дарбинян; И. А  Карапетян

О вершинной панцикличности направленных графов с большими полустепенями

Authors

С. Х Дарбинян Institute for Informatics and Automation Problems of NAS RA
И. А Карапетян Institute for Informatics and Automation Problems of NAS RA

Abstract

Пусть G есть p -вершинный ( p ≥13) направленный граф с минимальними полустепенями, не меньшими, чем ( p -3)/2. Тогда для каждого целого k , где 3≤ k ≤5 или 9≤ k ≤ p -3 через любую вершину графа G проходит контур длины k.

References

Ф. Харари, Теория графов, Мир, Москва, 1973.

J.Bang-Jensen and G.Gutin, Digraphs. Theory, Algorithms and Applications.Springer, 2001.

Z.M.Song, Pancyclic oriented graphs. J.Graph Theory 18 (1994) 461-468.

J.Bang-Jensen and Y.Guo, A Note on Vertex Pancyclic Oriented Graphs,Odense Universitet, Preprint 20 (1997).

G.Gutin, Characterizations of Vertex Pancyclic and Pancyclic OrdinaryComplete Multipartite Digraphs. Discrete Math. 141. (1995) 153-162.

С.Х. Дарбинян, К.М. Мосесян, О панцикличности регулярных орграфов. ДАН Арм.ССР, 1978, т. LXVII, № 4, 208-211.

С.Х. Дарбинян, О панцикличности направленных графов с большимиполустепеням . Математические вопросы кибернетики и вычислительнойтехники. № 14, Ереван (1985) 55-74.

Downloads

Published

2021-12-10

How to Cite

Дарбинян, С. Х. ., & Карапетян, И. А. . (2021). О вершинной панцикличности направленных графов с большими полустепенями. Mathematical Problems of Computer Science, 29, 66–84. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/449