On friendly index sets of total graphs of trees

被引:0
|
作者
Lee, Sin-Min [1 ]
Ng, Ho Kuen
机构
[1] San Jose State Univ, Dept Comp Sci, San Jose, CA 95192 USA
[2] San Jose State Univ, Dept Math, San Jose, CA 95192 USA
关键词
friendly labeling; cordiality; friendly index set; total graph; tree;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with vertex set V(G) and edge set E(G), and let A be an abelian group. A vertex labeling f: V(G) -> A induces an edge labeling f* : E(G) -> A defined by f*(xy) = f(x) + f(y), for each edge Xy epsilon E(G). For i epsilon A, let v(f)(i) = card {v epsilon V(G) : f(v) = i} and e(f)(i) = card {e epsilon E(G) : f*(e) = i}. Let c(f) = {vertical bar e(f)(i) - e(f)(i)vertical bar : (i, j) epsilon A x A}. A labeling f of a graph G is said to be A-friendly if vertical bar v(f)(i) - v(f)(j)vertical bar <= 1 for all (i, j) epsilon A x A. If c(f) is a (0, 1)-matrix for an A-friendly labeling f, then f is said to be A-cordial. When A = Z(2), the friendly index set of the graph G, FI(G), is defined as {vertical bar e(f)(0) - e(f) (1)vertical bar : the vertex labeling f is Z(2)-friendly}. In this paper the friendly index sets of the total graphs of some trees are completely determined.
引用
收藏
页码:81 / 95
页数:15
相关论文
共 50 条
  • [1] On friendly index sets of bipartite graphs
    Lee, Sin-Min
    Ng, Ho Kuen
    ARS COMBINATORIA, 2008, 86 : 257 - 271
  • [2] On a Conjecture Concerning the Friendly Index Sets of Trees
    Salehi, Ebrahim
    De, Shipra
    ARS COMBINATORIA, 2009, 90 : 371 - 381
  • [3] Full friendly index sets of cylinder graphs
    Shiu, Wai Chee
    Wong, Fook Sun
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 52 : 141 - 162
  • [4] On Friendly Index Sets and Product-Cordial Index Sets of Gear Graphs
    Lau, Gee-Choon
    Lee, Sin-Min
    Ng, Ho-Kuen
    PROCEEDINGS OF THE 21ST NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM21): GERMINATION OF MATHEMATICAL SCIENCES EDUCATION AND RESEARCH TOWARDS GLOBAL SUSTAINABILITY, 2014, 1605 : 649 - 654
  • [5] On friendly index sets of 2-regular graphs
    Kwong, Harris
    Lee, Sin-Min
    Ng, Ho Kuen
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5522 - 5532
  • [6] Discussions on full friendly index sets of a class of cubic graphs
    Gao, Zhen-Bin
    Han, Ruo-Yuan
    Lee, Sin-Min
    Ren, Hong-Nan
    Sun, Guang-Yi
    ARS COMBINATORIA, 2019, 146 : 375 - 389
  • [7] On product-cordial index sets and friendly index sets of 2-regular graphs and generalized wheels
    Harris Kwong
    Sin Min Lee
    Ho Kuen Ng
    Acta Mathematica Sinica, English Series, 2012, 28 : 661 - 674
  • [8] On Product-Cordial Index Sets and Friendly Index Sets of 2-Regular Graphs and Generalized Wheels
    Harris KWONG
    Sin Min LEE
    Ho Kuen NG
    Acta Mathematica Sinica,English Series, 2012, (04) : 661 - 674
  • [9] On Product-Cordial Index Sets and Friendly Index Sets of 2-Regular Graphs and Generalized Wheels
    Harris KWONG
    Sin Min LEE
    Ho Kuen NG
    ActaMathematicaSinica, 2012, 28 (04) : 661 - 674
  • [10] On product-cordial index sets and friendly index sets of 2-regular graphs and generalized wheels
    Kwong, Harris
    Lee, Sin Min
    Ng, Ho Kuen
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (04) : 661 - 674