|
Математические заметки, 1990, том 48, выпуск 3, страницы 66–69
(Mi mzm3331)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Характеризация доминантно-совершенных графов
В. Э. Зверович Белорусский государственный университет им. В. И. Ленина
Аннотация:
Граф $G$ называется доминантно-совершенным, если $\beta(H)=i(H)$ для любого индуцированного подграфа $H$ графа $G$, где $\beta(G)$, $i(G)$ – числа доминирования и независимого доминирования соответственно. В работе охарактеризованы доминантно-совершенные графы в терминах запрещенных подграфов, что завершает исследования ряда авторов. Кроме того, усилен результат Боллобаша и Кокейна о параметрах $\beta(G)$, $i(G)$.
Библиогр. 11 назв.
Поступило: 04.04.1988 Исправленный вариант: 15.03.1989
Образец цитирования:
В. Э. Зверович, “Характеризация доминантно-совершенных графов”, Матем. заметки, 48:3 (1990), 66–69; Math. Notes, 48:3 (1990), 920–922
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm3331 https://www.mathnet.ru/rus/mzm/v48/i3/p66
|
|