|
Ученые записки Ереванского государственного университета, серия Физические и Математические науки, 1985, выпуск 1, страницы 33–37
(Mi uzeru1040)
|
|
|
|
Математика
О несовершенных критических графах, содержащих неполную критическую компоненту
А. С. Маркосян Ереванский государственный университет
Аннотация:
В настоящей статье приведены два утверждения, в совокупности эквивалентные сильной гипотезе о несовершенных графах [1]. Статья посвящена изучению одного из утверждений. Приведена ранее известная структура критического графа, содержащего неполную критическую компоненту [2]. В заключений найдены два условия, каждое из которых необходимо и достаточно для того чтобы критический граф, содержащий неполную компоненту, был нечетным циклом без диагоналей или его дополнением.
Поступила в редакцию: 27.10.1984 Принята в печать: 23.04.1985
Образец цитирования:
А. С. Маркосян, “О несовершенных критических графах, содержащих неполную критическую компоненту”, Уч. записки ЕГУ, сер. Физика и Математика, 1985, № 1, 33–37
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzeru1040 https://www.mathnet.ru/rus/uzeru/y1985/i1/p33
|
|