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

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

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



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






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


Algebra and Discrete Mathematics, 2019, том 28, выпуск 1, страницы 107–122 (Mi adm717)  

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

RESEARCH ARTICLE

On the existence of degree-magic labellings of the $n$-fold self-union of complete bipartite graphs

Phaisatcha Inpoonjaia, Thiradet Jiarasuksakunb

a Faculty of Sciences and Agricultural Technology, Rajamangala University of Technology Lanna Chiangrai, 99, Sai Khao, Phan District, Chiang Rai, 57120, Thailand
b Department of Mathematics, Faculty of Science, King Mongkut's University of Technology Thonburi, 126 Pracha Uthit Rd., Bang Mod, Thung Khru, Bangkok 10140, Thailand
Список литературы:
Аннотация: Magic rectangles are a classical generalization of the well-known magic squares, and they are related to graphs. A graph $G$ is called degree-magic if there exists a labelling of the edges by integers $1,2,\dots,|E(G)|$ such that the sum of the labels of the edges incident with any vertex $v$ is equal to $(1+|E(G)|)\deg(v)/2$. Degree-magic graphs extend supermagic regular graphs. In this paper, we present a general proof of the necessary and sufficient conditions for the existence of degree-magic labellings of the $n$-fold self-union of complete bipartite graphs. We apply this existence to construct supermagic regular graphs and to identify the sufficient condition for even $n$-tuple magic rectangles to exist.
Ключевые слова: regular graphs, bipartite graphs, tripartite graphs, supermagic graphs, degree-magic graphs, balanced degree-magic graphs, magic rectangles.
Поступила в редакцию: 28.12.2016
Исправленный вариант: 07.03.2017
Тип публикации: Статья
MSC: Primary 05C78; Secondary 05B15
Язык публикации: английский
Образец цитирования: Phaisatcha Inpoonjai, Thiradet Jiarasuksakun, “On the existence of degree-magic labellings of the $n$-fold self-union of complete bipartite graphs”, Algebra Discrete Math., 28:1 (2019), 107–122
Цитирование в формате AMSBIB
\RBibitem{InpJia19}
\by Phaisatcha~Inpoonjai, Thiradet~Jiarasuksakun
\paper On the existence of degree-magic labellings of the $n$-fold self-union of complete bipartite graphs
\jour Algebra Discrete Math.
\yr 2019
\vol 28
\issue 1
\pages 107--122
\mathnet{http://mi.mathnet.ru/adm717}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm717
  • https://www.mathnet.ru/rus/adm/v28/i1/p107
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:95
    PDF полного текста:36
    Список литературы:15
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024