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

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

作　　者：李春龙[1] 斯琴巴特尔[1] 

机构地区：[1]内蒙古民族大学数学学院,内蒙古通辽028043

出　　处：《内蒙古民族大学学报（自然科学版）》2011年第6期629-632,共4页Journal of Inner Mongolia Minzu University：Natural Sciences

摘　　要：皇冠Qn是一类调和图,当为奇数时,从任意去掉几个悬挂边而仍保持其调和性,然而,当n为偶数时,情况大不相同.首先,从皇冠Qn(2|n)去掉所有悬挂边而得到偶圈,而偶圈是不调和的,其次,以往的研究表明:从皇冠去掉n-1条悬挂边而不能保持其调和性;从皇冠去掉一条悬挂边而能保持其调和性,这样自然想到一个问题:从皇冠最多去掉多少条悬挂边而能保持其调和性呢?本文将继续给出:从皇冠Qn(2|n)连续去掉两条悬挂边而能保持其调和性.The crown Qn is a kind of harmonious graph, if n is odd, from Qn 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 Qn （21 n） 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 Q^（21 n） to deleting pendent edges to can not maintain the harmoniousness; from the crown Qn（21 n） to deleting one pendent edges to can maintain the harmoniousness, so we naturally think of a problem： from the crown Qn（21 n）by deleting most how many of the pendent edges to maintain the harmoniousness？ from the crown Qn（21 n）by deleting two adjacent pendant edges has the harmoniousness will be given in this paper.

关 键 词：皇冠 调和标号 调和图 

分 类 号：O157.5[理学—数学]