期刊文献+

由树构造的A(H)=3图

Graphs with A(H)=3 Constructed from Trees
下载PDF
导出
摘要 树T的A(T)值的确定已得到完整的刻画,根据树的A(T)值特点,考虑树的A(T)值与一般有限无向图H的A(H)值之间关系,由树出发,构造出A(H)=3图.给出按树的中心的不同构造A(H)=3图的两种相应方法:中心加点法和中心加边法.证明了可以由树构造出任意n(n≥6)阶的A(H)=3图. How to determine the parameter A(T) of a tree have been known. According to the characteristic of parameter A ( T), to consider what relation exists between A (H) and A ( T), and construct a graph with A (H) = 3 from a tree. Two ways of constructing graphs with A(H) =3 are given. They are center pulsing vertex and center pulsing edges, and It is confirmed probably to construct willful order n(n≥6) graphs with A(H) =3.
作者 李明哲
出处 《哈尔滨理工大学学报》 CAS 2006年第3期55-57,共3页 Journal of Harbin University of Science and Technology
基金 黑龙江省教育厅科学技术研究项目(10543065)
关键词 联系数 A(H)值 直径 eccentricity parameter A (H) diameter tree
  • 相关文献

参考文献9

二级参考文献12

  • 1刘象武.一类满足α(H)=4的非树图[J].哈尔滨师范大学自然科学学报,1993,9(3):1-5. 被引量:4
  • 2刘象武,何宇新.两类满足A(H)=3的图[J].数学杂志,1989,9(4):423-430. 被引量:11
  • 3F. Buckley, Z. Miller, P. J. Slater, On graphs containing a given graph as center, J. graph theory, 1981,427-434.
  • 4F. Buckley. The Central ratio of a graph, Discrete Math.1982,38,17-221.
  • 5BUCKLEY F,MILLER Z,SLATER P J.On Graphs Containing a Given Graph as Center[J].J.Graph Theory,1981,(5):427- 434.
  • 6陈治柏.关于满足A(H)=3的图的存在问题[J].数学杂志,1984,4:267-271.
  • 7陈治柏.关于满足A(H)=3的图的存在问题[J]数学杂志,1984(03).
  • 8陈治柏.关于满足A(H)=3的图的存在问题[J]数学杂志,1984(03).
  • 9李明哲.一类满足A(H)=3的新图[J].哈尔滨师范大学自然科学学报,2003,19(3):26-28. 被引量:5
  • 10李明哲.顶点数不超过7的A(H)=3图[J].哈尔滨理工大学学报,2003,8(5):13-15. 被引量:1

共引文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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