Аннотация:
Исследуются связные графы, в которых любые две вершины, находящиеся на расстоянии 2 друг от друга, лежат в порождённом 4-цикле. Доказывается, что:
1) если такой граф не содержит порождённых $\mathsf K_{1,3}$ подграфов, редуцирован и содержит 4-коклику, то он является рёберным графом;
2) если такой граф является рёберным, то он является рёберным
графом некоторого полного многодольного графа.
УДК:519.71
Статья поступила: 27.09.2004 Переработанный вариант: 12.04.2005