RUS  ENG
Full version
JOURNALS // Proceedings of the Institute of Mathematics of the NAS of Belarus // Archive

Tr. Inst. Mat., 2020 Volume 28, Number 1-2, Pages 98–108 (Mi timb327)

On the antimagic labeling of $(1,q)$-polar and $(1,q)$-decomposable graphs

Vitaly Kalachev

Institute of Mathematics, National Academy of Sciences of Belarus

Abstract: In this paper the graphs yielded by the Algebraic Graph Decomposition theory are used to study the Hartsfield-Ringel conjecture on the antimagicness of connected graphs. This way some results on the conjecture are obtained, namely the antimagicness of connected $(1,2)$-polar and $(1,2)$-decomposable graphs, as well as connected $(1,q)$-polar and $(1,q)$-decomposable graphs satisfying some specific conditions.

UDC: 519.1

Received: 10.09.2020

Language: English



© Steklov Math. Inst. of RAS, 2024