• 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