Critical Sets in Edge-Magic Total Labelings
Edy Tri Baskoro, Jalan Ganesa · 2005
Let λ be an edge-magic total (EMT) labeling of graph G(V, E). Let W ⊂ V (G)∪E(G). Any restriction of λ to W is called a partial EMT labeling on G. A partial EMT labeling π is a critical set in λ if λ is the only edge-magic total labeling having π as its partial EMT labeling, and no proper restriction of π satisfies the first condition. In this paper, we study the property of critical sets in such a labeling. We determine critical sets in an EMT labeling for a given graph G.