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

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

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



Bul. Acad. Ştiinţe Repub. Mold. Mat.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2019, номер 1, страницы 123–126 (Mi basm501)  

Examples of bipartite graphs which are not cyclically-interval colorable

R. R. Kamalian

European University, 10 Davit Anhaght str., 0037, Yerevan, Republic of Armenia
Список литературы:
Аннотация: A proper edge $t$-coloring of an undirected, simple, finite, connected graph $G$ is a coloring of its edges with colors $1,2,...,t$ such that all colors are used, and no two adjacent edges receive the same color. A cyclically-interval $t$-coloring of a graph $G$ is a proper edge $t$-coloring of $G$ such that for each its vertex $x$ at least one of the following two conditions holds: a) the set of colors used on edges incident to $x$ is an interval of integers, b) the set of colors not used on edges incident to $x$ is an interval of integers. For any positive integer $t$, let $\mathfrak{M}_t$ be the set of graphs for which there exists a cyclically-interval $t$-coloring. Examples of bipartite graphs that do not belong to the class $\bigcup\limits_{t\geq 1}\mathfrak{M}_t$ are constructed.
Ключевые слова и фразы: cyclically-interval $t$-coloring, bipartite graph.
Поступила в редакцию: 11.12.2017
Тип публикации: Статья
MSC: 05C15
Язык публикации: английский
Образец цитирования: R. R. Kamalian, “Examples of bipartite graphs which are not cyclically-interval colorable”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2019, no. 1, 123–126
Цитирование в формате AMSBIB
\RBibitem{Kam19}
\by R.~R.~Kamalian
\paper Examples of bipartite graphs which are not cyclically-interval colorable
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2019
\issue 1
\pages 123--126
\mathnet{http://mi.mathnet.ru/basm501}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/basm501
  • https://www.mathnet.ru/rus/basm/y2019/i1/p123
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025