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

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

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



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






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


Ural Mathematical Journal, 2022, том 8, выпуск 1, страницы 23–33
DOI: https://doi.org/10.15826/umj.2022.1.003
(Mi umj158)
 

Induced $nK_{2}$ decomposition of infinite square grids and infinite hexagonal grids

Dinesan Deepthya, Joseph Varghese Kureetharab

a GITAM University
b CHRIST (Deemed To Be University)
Список литературы:
Аннотация: The induced $nK_2$ decomposition of infinite square grids and hexagonal grids are described here. We use the multi-level distance edge labeling as an effective technique in the decomposition of square grids. If the edges are adjacent, then their color difference is at least $2$ and if they are separated by exactly a single edge, then their colors must be distinct. Only non-negative integers are used for labeling. The proposed partitioning technique per the edge labels to get the induced $nK_2$ decomposition of the ladder graph is the square grid and the hexagonal grid.
Ключевые слова: distance labelling, channel assignment, $L(h,k)$-colouring, rectangular grid, hexagonal grid.
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: Dinesan Deepthy, Joseph Varghese Kureethara, “Induced $nK_{2}$ decomposition of infinite square grids and infinite hexagonal grids”, Ural Math. J., 8:1 (2022), 23–33
Цитирование в формате AMSBIB
\RBibitem{DeeKur22}
\by Dinesan~Deepthy, Joseph Varghese~Kureethara
\paper Induced $nK_{2}$ decomposition of infinite square grids and infinite hexagonal grids
\jour Ural Math. J.
\yr 2022
\vol 8
\issue 1
\pages 23--33
\mathnet{http://mi.mathnet.ru/umj158}
\crossref{https://doi.org/10.15826/umj.2022.1.003}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4460024}
\elib{https://elibrary.ru/item.asp?id=49240241}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85135189713}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/umj158
  • https://www.mathnet.ru/rus/umj/v8/i1/p23
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ural Mathematical Journal
    Статистика просмотров:
    Страница аннотации:68
    PDF полного текста:25
    Список литературы:28
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024