Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

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

С. В. Августинович
Аннотация: Пусть $G$ – произвольный $k$-однородный двудольный граф, ребра которого можно правильно раскрасить в $k$ цветов так, что в каждом его цикле найдутся четыре ребра, на раскраску которых потрачено не более двух цветов. Доказано, что для всякого дерева $T$$k$ ребрами существует разбиение множества ребер графа $G$ на индуцированные подграфы, каждый из которых изоморфен дереву $T$.
Библиогр. 2
Статья поступила: 01.08.1997
Реферативные базы данных:
УДК: 519.17
Образец цитирования: С. В. Августинович, “О разбиении множества ребер графа на изоморфные деревья”, Дискретн. анализ и исслед. опер., сер. 1, 4:4 (1997), 3–5
Цитирование в формате AMSBIB
\RBibitem{Avg97}
\by С.~В.~Августинович
\paper О~разбиении множества ребер графа на изоморфные деревья
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 1997
\vol 4
\issue 4
\pages 3--5
\mathnet{http://mi.mathnet.ru/da404}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1658773}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da404
  • https://www.mathnet.ru/rus/da/v4/s1/i4/p3
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024