Теорема Байнеке о реберных графах с ограничением на минимальную сте­пень вершин

Abstract

Hong-Jian Lai and Lubomir Soltes proved that a line graph with minimum degree at least seven and that is not two complete graphs sharing exactly one common edge can be characterized by only three forbidden subgraphs. In this paper another proof of this theorem is introduced, it is shorter and more comprehensible than original. = Получено новое, весьма прозрачное доказательство результатов, впервые полученных Хонг-Джэн Лай и Любомиром Солтесом, относительно запрещенных подграфов реберного графа с ог­раничениями на минимальную степень вершин. Использованы новые понятия, связанные с ре­берными графами, которые значительно упрощают доказательство и уменьшают его объем.