Popov V.V. On the holls and antyholls in rotatable graphs

Popov Vladimir Valentinovich
Candidate of Physics and Mathematics, Associate Professor, Department of Computer Science and Experimental Mathematics, Volgograd State University
This email address is being protected from spambots. You need JavaScript enabled to view it.
Prospekt Universitetskij, 100, 400062 Volgograd, Russian Federation
Abstract. It proves, that if G is a non-empty and non-complete rotatable graph and the number n of his vertices is prime, then G contains a hole or antyhole of the lenght≥5.
Key words: spanning graphs, cycle, hole, antihole, Berge’s conjecture.
Creative Commons License
On the holls and antyholls in rotatable graphs by Popov V.V. is licensed under a Creative Commons Attribution 4.0 International License.
Citation in English: Science Journal of Volgograd State University. Mathematics. Physics. Issue 13 2010 pp. 41-46
Download this file (5_Попов.pdf) 5_Попов.pdf
URL: https://mp.jvolsu.com/index.php/en/component/attachments/download/280