吉林师范大学学报(自然科学版)
吉林師範大學學報(自然科學版)
길림사범대학학보(자연과학판)
JILIN NORMAL UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2014年
4期
57-60
,共4页
序列图%序列标号%序列平衡标号
序列圖%序列標號%序列平衡標號
서렬도%서렬표호%서렬평형표호
sequential graph%sequential labeling%sequential balance graph
图 G 的标号指 f 是 V(G)到整数集合的一个映射,然后边 xy∈E(G)由 f(x),f(y)导出标号。本文利用一类具有序列平衡标号的树的性质,通过“连结”与“粘接”方式,构造更多顶点的序列树;证明了 C 2n +1∨Km 是序列图。
圖 G 的標號指 f 是 V(G)到整數集閤的一箇映射,然後邊 xy∈E(G)由 f(x),f(y)導齣標號。本文利用一類具有序列平衡標號的樹的性質,通過“連結”與“粘接”方式,構造更多頂點的序列樹;證明瞭 C 2n +1∨Km 是序列圖。
도 G 적표호지 f 시 V(G)도정수집합적일개영사,연후변 xy∈E(G)유 f(x),f(y)도출표호。본문이용일류구유서렬평형표호적수적성질,통과“련결”여“점접”방식,구조경다정점적서렬수;증명료 C 2n +1∨Km 시서렬도。
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.