一类图的序列性及其序列标号  

ON SEQUENTIAL LABELLING OF SOME GRAPHS

作　　者：贺丹[1] 刘彦佩[1] 

机构地区：[1]北方交通大学数学系,北京市100044

出　　处：《曲阜师范大学学报（自然科学版）》2002年第4期8-12,共5页Journal of Qufu Normal University(Natural Science)

摘　　要：图G的标号是指G的节点集到一个整数集的映射 g ,且由 g(u) ,g(v)诱导出边uv的标号 .本文定义了圈与某图的联结运算 ,并从奇圈的序列标号出发 ,提供了由圈经过这种运算导出一类新图的序列标号 .其中SureshSinghG(1998)A labelling of a graph G is an injection g of the labels of vertices to a set of integers, and the labels of each edge uv is induced by the g(u) and g(v) . An operation of attachment for a cycle and some graphs are given. And from the sequential labelling of the odd cycle, some class of graphs and their corresponding labelings are studied. Specially,a result of Suresh Singh G(1998) is included in some result of this paper.

关 键 词：序列性 序列标号 序列图 调和图 奇圈 图论 调和标号 简单图 

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