RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 1985, выпуск 1, страницы 33–37 (Mi uzeru1040)

Математика

О несовершенных критических графах, содержащих неполную критическую компоненту

А. С. Маркосян

Ереванский государственный университет

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

УДК: 519.1

Поступила в редакцию: 27.10.1984
Принята в печать: 23.04.1985



© МИАН, 2024