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

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

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



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






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


Дискретн. анализ и исслед. опер., 1995, том 2, номер 4, страницы 74–79 (Mi da474)  

Эта публикация цитируется в 15 научных статьях (всего в 15 статьях)

Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи

А. В. Пяткин

Новосибирский государственный университет

Аннотация: Описан способ сведения задачи построения оптимального расписания передачи информации в локальной сети связи к задаче нахождения раскраски дуг в ориентированном мультиграфе минимальным числом цветов, причем некоторые дуги могут разбиваться на две части и раскрашиваться в два цвета так, чтобы номер цвета первой части не превосходил номера цвета второй части. Приведены два алгоритма построения такой раскраски.
Библиогр. 5

Полный текст: PDF файл (718 kB)

Реферативные базы данных:
УДК: 519.1
Статья поступила: 05.12.1994

Образец цитирования: А. В. Пяткин, “Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи”, Дискретн. анализ и исслед. опер., 2:4 (1995), 74–79

Цитирование в формате AMSBIB
\RBibitem{Pya95}
\by А.~В.~Пяткин
\paper Некоторые задачи оптимизации расписания передачи сообщений в~локальной сети связи
\jour Дискретн. анализ и исслед. опер.
\yr 1995
\vol 2
\issue 4
\pages 74--79
\mathnet{http://mi.mathnet.ru/da474}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1386286}
\zmath{https://zbmath.org/?q=an:0860.90054}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da474
  • http://mi.mathnet.ru/rus/da/v2/i4/p74

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Mel'nikov L.S., Vizing V.G., “The edge chromatic number of a directed/mixed multigraph”, J Graph Theory, 31:4 (1999), 267–273  crossref  mathscinet  isi
    2. В. Г. Визинг, “Двудольная интерпретация ориентированного мультиграфа в задачах раскраски инциденторов”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 9:1 (2002), 27–41  mathnet  mathscinet
    3. Н. С. Плеханова, А. В. Пяткин, “Передача сообщений в локальной сети с двумя центральными ЭВМ”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 9:2 (2002), 91–99  mathnet  mathscinet
    4. В. Г. Визинг, “Интервальная раскраска инциденторов неориентированного мультиграфа”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 10:1 (2003), 14–40  mathnet  mathscinet  zmath
    5. А. В. Пяткин, “Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 10:2 (2003), 66–78  mathnet  mathscinet  zmath
    6. В. Г. Визинг, “Жёсткая раскраска инциденторов в неориентированных мультиграфах”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 12:3 (2005), 48–53  mathnet  mathscinet  zmath
    7. В. Г. Визинг, “Об оценках инциденторного хроматического числа взвешенного ориентированного мультиграфа”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 13:4 (2006), 18–25  mathnet  mathscinet  zmath; V. G. Vizing, “On bounds for the incidentor chromatic number of a directed weighted multigraph”, J. Appl. Industr. Math., 1:4 (2007), 504–508  crossref
    8. В. Г. Визинг, А. В. Пяткин, “О раскраске инциденторов в ориентированном взвешенном мультиграфе”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 13:1 (2006), 33–44  mathnet  mathscinet  zmath
    9. В. Г. Визинг, “О раскраске инциденторов в гиперграфе”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 14:3 (2007), 40–45  mathnet  mathscinet  zmath  elib; J. Appl. Industr. Math., 3:1 (2009), 144–147  crossref
    10. В. Г. Визинг, “О мультираскраске инциденторов взвешенного неориентированного мультиграфа”, Дискретн. анализ и исслед. опер., 19:4 (2012), 35–47  mathnet  mathscinet; V. G. Vizing, “Multicoloring of incidentors of weighted undirected multigraph”, J. Appl. Industr. Math., 6:4 (2012), 514–521  crossref
    11. В. Г. Визинг, “О мультираскраске инциденторов взвешенного ориентированного мультиграфа”, Дискретн. анализ и исслед. опер., 21:4 (2014), 33–41  mathnet  mathscinet; V. G. Vizing, “On multicoloring of incidentors of a weighted oriented multigraph”, J. Appl. Industr. Math., 8:4 (2014), 604–608  crossref
    12. А. В. Пяткин, “Об интервальной $(1,1)$-раскраске инциденторов интервально раскрашиваемых графов”, Дискретн. анализ и исслед. опер., 22:2 (2015), 63–72  mathnet  crossref  mathscinet  elib; A. V. Pyatkin, “On interval $(1,1)$-coloring of incidentors of interval colorable graphs”, J. Appl. Industr. Math., 9:2 (2015), 271–274  crossref
    13. Е. И. Васильева, А. В. Пяткин, “О предписанной $(k,l)$-раскраске инциденторов”, Дискретн. анализ и исслед. опер., 24:1 (2017), 21–30  mathnet  crossref  mathscinet  elib; E. I. Vasilyeva, A. V. Pyatkin, “On list incidentor $(k,l)$-colorings”, J. Appl. Industr. Math., 11:1 (2017), 125–129  crossref
    14. М. О. Головачёв, А. В. Пяткин, “Об $(1,l)$-раскраске инциденторов мультиграфов”, Дискретн. анализ и исслед. опер., 24:4 (2017), 34–46  mathnet  crossref  elib; M. O. Golovachev, A. V. Pyatkin, “On $(1,l)$-coloring of incidentors of multigraphs”, J. Appl. Industr. Math., 11:4 (2017), 514–520  crossref
    15. А. В. Пяткин, “О предписанной $(k,l)$-раскраске инциденторов мультиграфов четной степени при некоторых значениях $k$ и $l$”, Тр. ИММ УрО РАН, 25, № 2, 2019, 177–184  mathnet  crossref  elib
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:304
    Полный текст:109
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020