节点文献

关于皇冠Q_n调和性的研究

Study on harmoniousness of the crown Q_n

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

【作者】 红艳; 斯琴巴特尔;

【Author】 Hongyan;Siqinbate;College of Mathematics,Inner Mongolia University for Nationalities;

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

【摘要】 皇冠Qn(n≥3)是一类调和图。研究表明,从皇冠Qn(2|n)去掉n-1条悬挂边则不能保持其调和性;从皇冠Qn(2|n)去掉一条悬挂边而能保持其调和性;从皇冠Qn(2|n)连续去掉两条悬挂边而能保持其调和性。问题是:从皇冠最多去掉多少条悬挂边,还能保持其调和性?基于现有结论,给出:从皇冠Qn(2|n,n≥6)连续去掉三条悬挂边而能保持其调和性;从皇冠Q6连续去掉四条悬挂边则不能保持其调和性;从皇冠Qn(2|n,n≥8)连续去掉四条悬挂边而能保持其调和性;并猜想:从皇冠Qn(2|n)最多连续去掉n/2条悬挂边而能保持其调和性。

【Abstract】 The crown Qn(n≥3) is a kind of harmonious graphs.Previous studies showed that:the harmoniousness can not be preserved if deleting n-1 pendent edges from crown Qn(2|n);the harmoniousness can be preserved if deleting one pendent edge from crown Qn(2|n);the harmoniousness can be preserved if deleting two pendent edges continuously from crown Qn(2|n).Like this,a question is raised nationally:How many pendent edges up to remove from the crown can preserve the harmoniousness? It is showed that deleting three pendent edges continuously from Qn(2|n,n≥6) can preserve the harmoniousness;deleting four pendent edges continuously from Q6 can not preserve the harmoniousness;deleting four pendent edges continuously from Qn(2|n,n≥8) can preserve the harmoniousness.And suspect that the harmoniousness can be preserved by up to remove-pendent edges continuously from crown Qn(2|n).

【关键词】 皇冠; 调和标号; 调和图;
【Key words】 crown; harmonious labeling; harmonious graph;
【基金】 国家自然科学基金资助项目(61262018)
  • 【文献出处】 黑龙江大学自然科学学报 ,Journal of Natural Science of Heilongjiang University , 编辑部邮箱 ,2015年06期
  • 【分类号】O157.5
  • 【下载频次】38
节点文献中: 

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

本文的引文网络