Главная страница
russian   english
16+
<< back

Title of Article

SHORT CYCLES IN PLANAR GRAPHS WITH MINIMUM DEGREE FOUR


Issue
4
Date
2009

Article type
scientific article
UDC
519.17
Pages
146-148
Keywords
graph, planar graph, cycle, vertex degree


Authors
Burkov E.V.
Nizhegorodskiy gosuniversitet im. N.I. Lobachevskogo


Abstract
A problem is considered to find short cycles which are necessarily present in ordinary planar graphs with minimum degree four.

File (in Russian)