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

Title of Article

SEQUENTIALMINIMA OF THE LATTICE OF HEREDITARY CLASSES OF GRAPHS FOR AN EDGE LIST-RANKING PROBLEM


Issue
4
Date
 2010

Article type
 scientific article
UDC
519.17
Pages
133-136
Keywords
minimal hard class, edge list-ranking problem


Authors
Malyshev Dmitriy Sergeevich
Nizhegorodskiy gosuniversitet im. N.I. Lobachevskogo


Abstract
The minimal under inclusion hereditary classes of graphs with NP-complete edge list-ranking problem assigned by a small number of forbidden induced subgraphs are studied.

File (in Russian)

© ННГУ 2025