Difference distance magic oriented graphs

被引：0

作者：

Altman, Kathryn ^{[1
]}

Calzado, Lauren ^{[1
]}

Freyberg, Bryan ^{[2
]}

Kovar, Petr ^{[4
]}

Lewis, Emma ^{[1
]}

Marr, Alison ^{[1
]}

Ross, Lauren ^{[3
]}

Via, Rowan ^{[1
]}

机构：

[1] Southwestern Univ, Dept Math & Comp Sci, 1001 E Univ Ave, Georgetown, TX 78626 USA

[2] Univ Minnesota Duluth, Dept Math & Stat, 1049 Univ Ave, Duluth, MN 55812 USA

[3] Johns Hopkins Univ, Dept Math, 3400 N Charles St, Baltimore, MD 21218 USA

[4] VSB Tech Univ Ostrava, Dept Appl Math, 17 Listopadu 2172-15, Ostrava 70833, Czech Republic

来源：

RESEARCH IN THE MATHEMATICAL SCIENCES | 2024年 / 11卷 / 04期

关键词：

Difference distance magic; DDM; Oriented graph; Digraph;

D O I：

10.1007/s40687-024-00482-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This article introduces difference distance magic (DDM) labelings, a new labeling on oriented graphs. We discuss basic properties of oriented graphs that have a DDM labeling and methods for constructing DDM labelings in a wide variety of oriented graph classes. We also give a variety of oriented graph classes that fail to produce a DDM labeling.

引用

页数：18

共 50 条

[21] ORIENTABLE ZN-DISTANCE MAGIC GRAPHS
Cichacz, Sylwia
Freyberg, Bryan
Froncek, Dalibor
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (02) : 533 - 546
[22] Classification of tetravalent distance magic circulant graphs
Miklavic, Stefko
Sparl, Primoz
DISCRETE MATHEMATICS, 2021, 344 (11)
[23] On Regular Distance Magic Graphs of Odd Order
Kovář P.
Silber A.
Kabelíková-Hrušková P.
Kravčenko M.
Journal of Combinatorial Mathematics and Combinatorial Computing, 2023, 117 : 55 - 64
[24] Distance magic graphs G x Cn
Cichacz, Sylwia
DISCRETE APPLIED MATHEMATICS, 2014, 177 : 80 - 87
[25] DISTANCE MAGIC LABELING FOR SOME PRODUCT GRAPHS
Shrimali, N. P.
Parmar, Y. M.
Patel, M. A.
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (04): : 1668 - 1675
[26] A complete characterization of magic constants arising from distance magic graphs
Pawar, Ravindra
Singh, Tarkeshwar
Mukherjee, Himadri
Bagga, Jay
Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 123 : 287 - 302
[27] On Distance Magic Labelings of Hamming Graphs and Folded Hypercubes
Miklavic, Stefko
Sparl, Primoz
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 17 - 33
[28] Orientable Group Distance Magic Labeling of Directed Graphs
Ashraf, Wasim
Shaker, Hani
Imran, Muhammad
MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
[29] A note on 4-regular distance magic graphs
Kovar, Petr
Froncek, Dalibor
Kovarova, Tereza
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 127 - 132
[30] Group distance magic labeling of direct product of graphs
Anholcer, Marcin
Cichacz, Sylwia
Peterin, Iztok
Tepeh, Aleksandra
ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (01) : 93 - 107

← 1 2 3 4 5 →