DocumentCode
2397219
Title
On arithmetic deficiency for bicliques
Author
Liu, Chih-Hsiuan ; Wang, Tao-Ming ; Char, Ming-I
Author_Institution
Dept. of Appl. Math., Nat. Chung Hsing Univ., Taichung, Taiwan
fYear
2012
fDate
19-20 May 2012
Firstpage
235
Lastpage
238
Abstract
It is known that edge-magic-ness can be applied to the arrangement of devices of a wireless network, which is a special case of a general concept of arithmetic edge-antimagicness. A graph G with p vertices and q edges is called (a, d)-edge-antimagic if there exists an injective vertex labeling function f: V(G) → {1, 2, ⋯, p} such that the induced edge labels, which are defined by f(uv) = f(u) + f(v) for each uv ∈ E(G), form an arithmetic progression {a, a + d, a + 2d, ⋯⋯, a + (q - 1)d} where d is a positive integer. The (a, d)-edge-antimagic deficiency μd(G) of a graph G, which is the least integer k such that G is (a, d)-edge-antimagic by modifying the range of the injective vertex labeling function from {1, 2, ⋯, p} to {1, 2, ⋯, p + k}. In this article, we completely determine the (a, d)-edge-antimagic deficiency of complete bipartite graphs Km,n, which in particular confirms a conjecture raised by R. Figueroa-Centeno et al. when d = 1.
Keywords
arithmetic; graph theory; arithmetic deficiency; arithmetic edge-antimagicness; arithmetic progression; bicliques; bipartite graph; edge label; injective vertex labeling function; positive integer; wireless network; Bipartite graph; Cost accounting; Educational institutions; Informatics; Labeling; Wireless networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location
Yantai
Print_ISBN
978-1-4673-0198-5
Type
conf
DOI
10.1109/ICSAI.2012.6223536
Filename
6223536
Link To Document