FedUni ResearchOnline (Federation University Australia) · 2011 · 17 citations · 0 references
Life SciencesMolecular BiologyCombinatorial ChemistryDe Bruijn Graph AssemblyAntimagic LabelingTotal Labeling
An (a, d)-edge-antimagic total labeling on (p, q)-graph G is a one-to-one map f from V(G) ∪ E(G) onto the integers 1,2,...,p + q with the property that the edge-weights, w(uv) = f(u)+f(v)+f(uv) where uv ε E(G), form an arithmetic progression starting from a and having common difference d. Such a labeling is called super if the smallest possible labels appear on the vertices. In this paper, we investigate the existence of super (a, d)-edge-antimagic total labeling of disjoint union of multiple copies of complete tripartite graph and disjoint union of stars.