期刊文献+

一类序列树的构造 被引量:1

A Class of Sequential Tree Construction
下载PDF
导出
摘要 图G的标号指f是V(G)到整数集合的一个映射,然后边xy∈E(G)由f(x),f(y)导出标号,仿照优美图中平衡标号的概念,定义图的序列平衡标号的概念,利用一类具有序列平衡标号的树构造更多顶点的序列树。 A labeling of graph G was an injectionffrom the set of vertices to a set of integers, and the labels of each edge xy was induced by f(x) and f(y). Then, a notion of balance labeling about the graceful graph was copied and built, in terms of the notion, the notion of sequential balance labeling about the sequential graph was defined. By means of a class of sequential balance labeling, the tree of more vertices were constructed.
出处 《辽宁工业大学学报(自然科学版)》 2009年第4期268-271,共4页 Journal of Liaoning University of Technology(Natural Science Edition)
关键词 序列图 序列标号 序列平衡标号 sequential graph sequential labeling sequential balance graph
  • 相关文献

参考文献3

  • 1Joseph A. Gallian. A Dynamic Survey of Graph Labeling[J]. Electronic Journal of Combinatorics, 2002, 5(6): 41-42.
  • 2贺丹,刘彦佩.树积序列性及序列标号[J].北方交通大学学报,2003,27(3):46-49. 被引量:3
  • 3D Jungreis, M Reid. Labeling grids[J]. Ars Combin., 1992, 34(4): 167-182.

二级参考文献2

  • 1Joseph A Cralloan. A Survey: Recent Results, Conjectures and Open Problems in Labelling Graphs[J]. J. Graph Theory,1989,13(4) :491 - 504.
  • 2Koh K M, Roges D G, Tan T. Product of Greceful Trees[J]. Discrete Mathematics, 1980,31:279-292.

共引文献2

同被引文献8

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部