|
Дискретный анализ и исследование операций, сер. 1, 1997, том 4, выпуск 4, страницы 3–5
(Mi da404)
|
|
|
|
О разбиении множества ребер графа на изоморфные деревья
С. В. Августинович
Аннотация:
Пусть $G$ – произвольный $k$-однородный двудольный граф, ребра которого
можно правильно раскрасить в $k$ цветов так, что в каждом его цикле найдутся
четыре ребра, на раскраску которых потрачено не более двух цветов. Доказано,
что для всякого дерева $T$ c $k$ ребрами существует разбиение множества
ребер графа $G$ на индуцированные подграфы, каждый из которых изоморфен
дереву $T$.
Библиогр. 2
Статья поступила: 01.08.1997
Образец цитирования:
С. В. Августинович, “О разбиении множества ребер графа на изоморфные деревья”, Дискретн. анализ и исслед. опер., сер. 1, 4:4 (1997), 3–5
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da404 https://www.mathnet.ru/rus/da/v4/s1/i4/p3
|
|