RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

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

Эта публикация цитируется в 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.

MSC: Primary 05C78; Secondary 05B15

Поступила в редакцию: 28.12.2016
Исправленный вариант: 07.03.2017

Язык публикации: английский



© МИАН, 2024