|
Математические заметки, 1988, том 43, выпуск 2, страницы 263–275
(Mi mzm4388)
|
|
|
|
Однородные части однородных псевдографов
В. А. Ташкинов
Аннотация:
Доказаны следующие утверждения: (1) всякий $r$-однородный граф имеет $(r-1)$-однородную часть, если и только если $1\le r\le4$; (2) всякий $r$-однородный псевдограф, хотя бы одно ребро которого не является петлей, имеет $\rho$-однородную часть для $0\le\rho\le r$, если и только если $\rho\equiv r\,(\operatorname{mod}2)$ или
$$
\rho\le
\begin{cases}
2\,]r/4[ &\text{при четных }r,
\\
r+6-2\,]\sqrt{r+4}[ &\text{при нечетных }r\neq5,
\\
3 &\text{при }r =5.
\end{cases}
$$
Библиогр. 6 назв.
Поступило: 19.04.1984
Образец цитирования:
В. А. Ташкинов, “Однородные части однородных псевдографов”, Матем. заметки, 43:2 (1988), 263–275; Math. Notes, 43:2 (1988), 149–156
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4388 https://www.mathnet.ru/rus/mzm/v43/i2/p263
|
|