路及其相关图的序列性

作者：刘春峰; 林跃进; 赵连昌

来源：数学理论与应用, 2006, (04): 17-20.

• 标号
• 序列标号
• 调和图 labelling sequential graph harmonious graph

设G是一个简单图,在G上当且仅当两个顶点的距离为2时增加一条边,所得的图称为G的平方,记作G2;在G上每个顶点都增加一条悬挂边所得的图称为G的冠,记作I(G).设Pn是n个顶点的路,本文给出了I(Pn2)、I(Fn)、F2n徊和I(Fn2)的序列标号.

• 单位
  东北大学; 大连海事大学; 辽宁工业大学