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

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

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



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Algebra and Discrete Mathematics, 2015, том 19, выпуск 2, страницы 193–199 (Mi adm516)  

RESEARCH ARTICLE

On one-sided interval edge colorings of biregular bipartite graphs

Rafayel Ruben Kamalian

Institute for Informatics and Automation Problems of National Academy of Science of the Republic of Armenia
Список литературы:
Аннотация: A proper edge $t$-coloring of a graph $G$ is a coloring of edges of $G$ with colors $1,2,\ldots,t$ such that all colors are used, and no two adjacent edges receive the same color. The set of colors of edges incident with a vertex $x$ is called a spectrum of $x$. Any nonempty subset of consecutive integers is called an interval. A proper edge $t$-coloring of a graph $G$ is interval in the vertex $x$ if the spectrum of $x$ is an interval. A proper edge $t$-coloring $\varphi$ of a graph $G$ is interval on a subset $R_0$ of vertices of $G$, if for any $x\in R_0$, $\varphi$ is interval in $x$. A subset $R$ of vertices of $G$ has an $i$-property if there is a proper edge $t$-coloring of $G$ which is interval on $R$. If $G$ is a graph, and a subset $R$ of its vertices has an $i$-property, then the minimum value of $t$ for which there is a proper edge $t$-coloring of $G$ interval on $R$ is denoted by $w_R(G)$. We estimate the value of this parameter for biregular bipartite graphs in the case when $R$ is one of the sides of a bipartition of the graph.
Ключевые слова: proper edge coloring, interval edge coloring, interval spectrum, biregular bipartite graph.
Поступила в редакцию: 17.12.2012
Исправленный вариант: 10.02.2015
Реферативные базы данных:
Тип публикации: Статья
MSC: 05C15, 05C50, 05C85
Язык публикации: английский
Образец цитирования: Rafayel Ruben Kamalian, “On one-sided interval edge colorings of biregular bipartite graphs”, Algebra Discrete Math., 19:2 (2015), 193–199
Цитирование в формате AMSBIB
\RBibitem{Kam15}
\by Rafayel~Ruben~Kamalian
\paper On one-sided interval edge colorings of biregular bipartite graphs
\jour Algebra Discrete Math.
\yr 2015
\vol 19
\issue 2
\pages 193--199
\mathnet{http://mi.mathnet.ru/adm516}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3376349}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000378729000004}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm516
  • https://www.mathnet.ru/rus/adm/v19/i2/p193
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024