О вершинной панцикличности направленных графов с большими полустепенями
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
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
