位置:成果数据库 > 期刊 > 期刊详情页
树的Hk-cordial性
  • ISSN号:1006-6837
  • 期刊名称:《数学研究》
  • 时间:0
  • 分类:O157[理学—数学;理学—基础数学]
  • 作者机构:[1]临沂大学理学院,山东临沂276000
  • 相关基金:The work is supported by NSFC (11171279, 11226288).
中文摘要:

如果可以给图G的边用集合(±1,±2,.. ,±k)中的元素标号,使得对G每个顶点u,其标号,即所有与其相邻的边的标号之和,都落在集合(±1,±2,.. ,±k)中,且Ie(i)-e(-i)I≤1和lu(i)-u(-i)1≤1,其中t心)和e(i)(1≤i≤k)分别是标号为i的顶点数和边数,那么就称该图G为Hk-cordial的.本文证明了除了尥以外,每棵树都是H3-cordial的.

英文摘要:

A graph G is called to be Hk-cordial, if it is possible to label the edges with the numbers from the set {±1,±2,.. ,±k} in such a way that, at each vertex v, the label of it, that is the algebraic sum of the labels on the edges incident with v, is in the set {±1,±2,.. ,±k} and the inequalities |e(i)-e(-i)|≤1 and |v(i)-v(-i)≤1 are also satisfied for each i with 1≤0≤k,where v(i) and e(i) are, respectively, the numbers of vertices and edges labeled with i. In the paper, every tree is shown to be H3-cordial, except the complete graph K2.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学研究》
  • 主管单位:厦门大学
  • 主办单位:厦门大学数学科学学院 福建省数学会
  • 主编:林群
  • 地址:厦门大学数学系
  • 邮编:361005
  • 邮箱:jmaths@xmu.edu.cn
  • 电话:0592-2580752 21828321
  • 国际标准刊号:ISSN:1006-6837
  • 国内统一刊号:ISSN:35-1177/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘
  • 被引量:1284