Edge-antimagic graphs

Abstract

, form an arithmetic progression starting from a and having common difference d. An (a, d)-edge-antimagic total labeling is called super (a, d)-edge-antimagic total if g(V (G)) = {1, 2, . . . , |V (G)|}. We study super (a, d)-edge-antimagic properties of certain classes of graphs, including friendship graphs, wheels, fans, complete graphs and complete bipartite graphs.

Pelabelan Total (a; d)-Sisi Antiajaib Super Pada Graf Kipas Fn; 2 n 6

“…Graf yang dikaji pada tulisan ini adalah graf sederhana, yaitu graf yang tidak memuat loop dan sisi ganda. Suatu graf G [2] terdiri dari himpunan tak kosong yang berisikan himpunan V yang disebut dengan himpunan titik dan himpunan E yang berisikan himpunan bagian dari V yang disebut dengan sisi. Misalkan |V (G)| = p dan |E(G) = q adalah banyaknya titik dan banyaknya sisi di G. Dalam [1] dituliskan bahwa pelabelan dapat diartikan dengan pemetaan satusatu dari unsur-unsur di graf ke himpunan bilangan asli yang dinamakan himpunan label.…”

On Super Edge-Antimagic Total Labeling of Generalized Extended W-Trees

“…In this paper, we focus on antimagic total labeling. More details on antimagic total labeling can be found in [1]. …”

Odd Graceful Labeling of Acyclic Graphs

“…In particular, β -valuations originated as a mean of attacking the conjecture of Ringel [11] that 2 1 n K + can be decomposed into 2 1 n + subgraphs that are all isomorphic to a given tree with n edges.…”

“…Some examples of α -graphs are the cycle n C when 0( 4) n mod ≡ , the complete bipartite graph , m n K , and caterpillars (i.e., any tree with the property that the removal of its end vertices leaves a path). For detailed studies one can see [2] and [1].…”