| Autor: |
Sy, Syafrizal, Simanjuntak, Rinovia, Nadeak, Tamaro, Sugeng, Kiki Ariyanti, Tulus, Tulus |
| Předmět: |
|
| Zdroj: |
AIMS Mathematics (2473-6988); 2024, Vol. 9 Issue 8, p21177-21188, 12p |
| Abstrakt: |
A distance antimagic labeling of graph G = (V, E) of order n is a bijection f: V(G) → {1, 2, . . ., n} with the property that any two distinct vertices x and y satisfy ω(x), ω(y), where ω(x) denotes the open neighborhood sum PΣaN(x)f(a) of a vertex x. In 2013, Kamatchi and Arumugam conjectured that a graph admits a distance antimagic labeling if and only if it contains no two vertices with the same open neighborhood. A circulant graph C(n; S) is a Cayley graph with order n and generating set S, whose adjacency matrix is circulant. This paper provides partial evidence for the conjecture above by presenting distance antimagic labeling for some circulant graphs. In particular, we completely characterized distance antimagic circulant graphs with one generator and distance antimagic circulant graphs C(n; {1, k}) with odd n. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
