节点文献

再论皇冠Q_n调和的相关性质

Once More on the Interrelated Properties of Harmoniousness for the Crown Q_n

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李春龙斯琴巴特尔

【Author】 LI Chun-long,Siqinbate(College of Mathematics,Inner Mongolia University for Nationalities,Tongliao 028043,China)

【机构】 内蒙古民族大学数学学院

【摘要】 皇冠Qn是一类调和图,当为奇数时,从任意去掉几个悬挂边而仍保持其调和性,然而,当n为偶数时,情况大不相同.首先,从皇冠Qn(2|n)去掉所有悬挂边而得到偶圈,而偶圈是不调和的,其次,以往的研究表明:从皇冠去掉n-1条悬挂边而不能保持其调和性;从皇冠去掉一条悬挂边而能保持其调和性,这样自然想到一个问题:从皇冠最多去掉多少条悬挂边而能保持其调和性呢?本文将继续给出:从皇冠Qn(2|n)连续去掉两条悬挂边而能保持其调和性.

【Abstract】 The crown Qn is a kind of harmonious graph,if n is odd,from by deleting arbitrary several pendant edges while still maintaining their harmoniousness,however,as n is even,the situation is very not the same.First of all,from the crown by deleting all pendant edges to get the even circle,but even circle is not harmonious graphs.secondly,our previous studies showed that: from the crown Qn(2|n) to deleting pendent edges to can not maintain the harmoniousness;from the crown to deleting one pendent edges to can maintain the harmoniousness,so we naturally think of a problem: from the crown by deleting most how many of the pendent edges to maintain the harmoniousness? from the crown by deleting two adjacent pendant edges has the harmoniousness will be given in this paper.

【关键词】 皇冠调和标号调和图
【Key words】 CrownHarmonic labelingHarmonious graph
  • 【文献出处】 内蒙古民族大学学报(自然科学版) ,Journal of Inner Mongolia University for Nationalities(Natural Sciences) , 编辑部邮箱 ,2011年06期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】39
节点文献中: 

本文链接的文献网络图示:

本文的引文网络