Семья Спернеров
- Беспорядок — это множество ребер, не пересекающихся друг с другом.
- Размер наибольшего набора непересекающихся ребер называется ν(H).
- Размер наименьшего ребра в b(H) называется τ(H).
- Для двудольных графов ν(H) = τ(H).
- Примеры беспорядков включают простые графы и наборы ребер s-t путей.
- Младшие беспорядки являются второстепенными отношениями к беспорядкам.
- Удаление и сокращение вершин могут привести к младшим беспорядкам.
Полный текст статьи: