RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 1997, том 4, выпуск 4, страницы 3–5 (Mi da404)

О разбиении множества ребер графа на изоморфные деревья

С. В. Августинович


Аннотация: Пусть $G$ – произвольный $k$-однородный двудольный граф, ребра которого можно правильно раскрасить в $k$ цветов так, что в каждом его цикле найдутся четыре ребра, на раскраску которых потрачено не более двух цветов. Доказано, что для всякого дерева $T$$k$ ребрами существует разбиение множества ребер графа $G$ на индуцированные подграфы, каждый из которых изоморфен дереву $T$.
Библиогр. 2

УДК: 519.17

Статья поступила: 01.08.1997



Реферативные базы данных:


© МИАН, 2025