路及其相关图的序列性  

On Sequential Labelling of Some Graphs

作　　者：刘春峰[1] 林跃进[2] 赵连昌[3] 

机构地区：[1]辽宁工学院数理系,锦州121000 [2]东北大学东软信息学院,大连116023 [3]大连海事大学数学系,大连116026

出　　处：《数学理论与应用》2006年第4期17-20,共4页Mathematical Theory and Applications

基　　金：国家自然科学基金项目资助(19871007)

摘　　要：设G是一个简单图,在G上当且仅当两个顶点的距离为2时增加一条边,所得的图称为G的平方,记作G2;在G上每个顶点都增加一条悬挂边所得的图称为G的冠,记作I(G).设Pn是n个顶点的路,本文给出了I(Pn2)、I(Fn)、F2n徊和I(Fn2)的序列标号.Let G（V,E） be a simple graph and G^k be a k-power graph Defined by V（G^k）=V（G）,E（G^k） =E （G{uv｜d（u,v）=k} for natural number k. In the,by stricking one pendent edge at every vertex of G is denoted I（G）. Denoting the path with n vertices by Pn, In this paper,it is proved that I（Pn^2）,I（Fn）,Fn^2 and I（Fn^2） are sequential graphs for every natural number n.

关 键 词：标号 序列标号 调和图 

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