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 条
  • [41] Efficient total dominating sets in Cayley graphs
    MacGillivray, Gary
    Warren, J. Maria
    UTILITAS MATHEMATICA, 2014, 94 : 347 - 359
  • [42] Disjoint dominating and total dominating sets in graphs
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    Southey, Justin
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1615 - 1623
  • [43] Total Dominating Sets in Maximal Outerplanar Graphs
    Lemanska, Magdalena
    Zuazua, Rita
    Zylinski, Pawel
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 991 - 998
  • [44] Omega Index of Line and Total Graphs
    Demirci, Musa
    Delen, Sadik
    Cevik, Ahmet Sinan
    Cangul, Ismail Naci
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [45] Full friendly index sets of mC_n
    Yurong JI
    Jinmeng LIU
    Yujie BAI
    Shufei WU
    Frontiers of Computer Science, 2022, 16 (03) : 97 - 101
  • [46] On friendly index sets of broken wheels with three spokes
    Lee, Sin-Min
    Ng, Ho Kuen
    Tong, Siu-Ming
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 74 : 13 - 31
  • [47] Full-edge friendly index sets of fan
    Xin Feng-Mei
    Wang Hui
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (01): : 299 - 306
  • [49] Spanning trees of countable graphs omitting sets of dominated ends
    Laviolette, F
    Polat, N
    DISCRETE MATHEMATICS, 1999, 194 (1-3) : 151 - 172
  • [50] The positive and the negative inertia index of line graphs of trees
    Ma, Xiaobin
    Wong, Dein
    Zhu, Min
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 3120 - 3128