Аннотация:
В настоящей статье приведены два утверждения, в совокупности эквивалентные сильной гипотезе о несовершенных графах [1]. Статья посвящена изучению одного из утверждений. Приведена ранее известная структура критического графа, содержащего неполную критическую компоненту [2]. В заключений найдены два условия, каждое из которых необходимо и достаточно для того чтобы критический граф, содержащий неполную компоненту, был нечетным циклом без диагоналей или его дополнением.
УДК:519.1
Поступила в редакцию: 27.10.1984 Принята в печать: 23.04.1985