首页 | 本学科首页   官方微博 | 高级检索  
     检索      

两类图的序列性
引用本文:吴罗义.两类图的序列性[J].吉林师范大学学报(自然科学版),2014(4):57-60.
作者姓名:吴罗义
作者单位:武夷学院 数学与计算机学院,福建 武夷山,354300
摘    要:图G的标号指f是V(G)到整数集合的一个映射,然后边xy∈E(G)由f(x),f(y)导出标号.本文利用一类具有序列平衡标号的树的性质,通过"连结"与"粘接"方式,构造更多顶点的序列树;证明了C2n+1∨Km是序列图.

关 键 词:序列图  序列标号  序列平衡标号

Two Classes of Sequential Graph
WU Luo-yi.Two Classes of Sequential Graph[J].Jilin Normal University Journal(Natural Science Edition),2014(4):57-60.
Authors:WU Luo-yi
Institution:WU Luo-yi ( Department of Mathematics and Computer, Wuyi University, Wuyishan 354300, China)
Abstract:A labeling of graph G is an injection f from the set of vertices to a set of integers,and the labels of each edge xy is induced by f(x)and f(y). By a class of tree with sequential balance labeling,through the way of“link”and“bonding”,the sequential tree with more vertices is constructed. It proves that the C2n + 1∨Km is the sequential graph.
Keywords:sequential graph  sequential labeling  sequential balance graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号