Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки

16+

Title of Article

SOME RESULTS ON HEREDITARY CLASSES OF GRAPHS

Issue	6
Date	2011

Section

MATHEMATICS

Article type	scientific article	UDC	519.17
Pages	169-173	Keywords	hereditary class of graphs, forbidden subgraph, P3-packing, P3-covering, independent set, factorial class, minimal hard class, edge list-ranking problem

Authors

Alekseev Vladimir EvgenevichNizhegorodskiy gosuniversitet im. N.I. Lobachevskogo
Zamaraev Viktor AndreevichNatsionalnyy issledovatelskiy universitet - Vysshaya shkola ekonomiki (Nizhegorodskiy filial), Nizhegorodskiy gosuniversitet im. N.I. Lobachevskogo
Zakharova Darya VladimirovnaNizhegorodskiy gosuniversitet im. N.I. Lobachevskogo
Malyshev Dmitriy SergeevichNatsionalnyy issledovatelskiy universitet - Vysshaya shkola ekonomiki (Nizhegorodskiy filial), Nizhegorodskiy gosuniversitet im. N.I. Lobachevskogo
Mokeev Dmitriy BorisovichNizhegorodskiy gosuniversitet im. N.I. Lobachevskogo

Abstract

Structural description and asymptotic enumeration of hereditary classes of graphs are considered. The complexity of some problems in such classes is investigated.

File (in Russian)