节点文献
平衡序列图的结构
Structure of Balanced Sequential Graphs
【摘要】 考察了平衡序列图的结构,给出了平衡标号与序列标号的关系,提出了用二部划分确定平衡标号的方法,得到了平衡标号特征与导出边标号最小值的关系式,给出非平衡的序列树。
【Abstract】 The structure of balanced sequential graphs was examined.The relations between balance labels and sequential labels were given.And the bipartition method was proposed to determine the balanced labels,with the minimum induced edge label and its relational expression derived.Features on balanced labeling were made known.Non-balanced sequential tree was also given herein.
【关键词】 平衡序列标号;
共生的平衡标号;
非平衡图;
【Key words】 balanced sequential label; symbiotic balance label; non-balanced graph;
【Key words】 balanced sequential label; symbiotic balance label; non-balanced graph;
- 【文献出处】 辽宁工业大学学报(自然科学版) ,Journal of Liaoning University of Technology(Natural Science Edition) , 编辑部邮箱 ,2010年06期
- 【分类号】O157.5
- 【下载频次】19