On Friendly Index Sets and Product-Cordial Index Sets of Gear Graphs

被引:0
|
作者
Lau, Gee-Choon [1 ]
Lee, Sin-Min
Ng, Ho-Kuen [2 ]
机构
[1] Univ Teknol MARA, Johor Branch, Fac Comp & Math Sci, Segamat 85009, Johor, Malaysia
[2] San Jose State Univ, Dept Math, San Jose, CA 95192 USA
关键词
Friendly index sets; product-cordial index sets; gear graph;
D O I
10.1063/1.4887666
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V,E) be a simple connected graph. A vertex labeling of f: V -> {0,1}of G induces two edge labelings f(+),f* : E -> 1{0,1} defined by f(+)(xy) = f(x)+f(y) (mod 2) and f*(xy) = f(x)f(y) for each edge xy is an element of E. For i is an element of{0,1}, let v(f) (i) = vertical bar v is an element of V : f(v) = i}vertical bar, e(f)(+)(i) = vertical bar e is an element of E: f(+)(e) = i}vertical bar and e(f)*(i) = vertical bar{e is an element of E: f* (e) = i}vertical bar. A labeling f is called friendly if vertical bar v(f) (1) - v(f) (0)vertical bar <= 1. The friendly index set and the product-cordial index set of G are defined as the sets {vertical bar e(f)(+)(0)-e(f)(+)(1)vertical bar: f is friendly} and {vertical bar e(f)*(0) - e(f)*(1)vertical bar:f is friendly}. In this paper, we completely determine the friendly index sets and product-cordial index sets of gear graphs. We also show that the product-cordial indices of a graph can be obtained from its adjacency matrix.
引用
收藏
页码:649 / 654
页数:6
相关论文
共 50 条
  • [41] On the monophonic sets of the strong product graphs
    Chandran, S. V. Ullas
    Santhakumaran, A. P.
    ARS COMBINATORIA, 2017, 132 : 219 - 229
  • [42] ENUMERATION REDUCIBILITY INDEX SETS
    MOORE, B
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A525 - A525
  • [43] Index sets of decidable models
    E. B. Fokina
    Siberian Mathematical Journal, 2007, 48 : 939 - 948
  • [44] Index sets and universal numberings
    Jain, Sanjay
    Stephan, Frank
    Teutsch, Jason
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2011, 77 (04) : 760 - 773
  • [45] NONINITIAL SEGMENT OF INDEX SETS
    HAY, L
    JOURNAL OF SYMBOLIC LOGIC, 1974, 39 (02) : 209 - 224
  • [46] Index sets of prime models
    Pavlovskiy, E. N.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2008, 5 : 200 - 210
  • [47] Index sets and parametric reductions
    Rod G. Downey
    Michael R. Fellows
    Archive for Mathematical Logic, 2001, 40 : 329 - 348
  • [48] Index Sets in Modeling Languages
    Tony Hürlimann
    Annals of Operations Research, 2000, 99 : 427 - 442
  • [49] INDEX SETS IN THE HYPERARITHMETICAL HIERARCHY
    SELIVANOV, VL
    SIBERIAN MATHEMATICAL JOURNAL, 1984, 25 (03) : 474 - 488
  • [50] INDEX SETS IN O' INFINITY
    HAY, L
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (03): : A376 - A376