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

不含悬挂点及含有一个悬挂点的A(H)=3图的存在问题
引用本文:李明哲,姜秀英,臧国心. 不含悬挂点及含有一个悬挂点的A(H)=3图的存在问题[J]. 哈尔滨师范大学自然科学学报, 2006, 22(5): 16-18
作者姓名:李明哲  姜秀英  臧国心
作者单位:哈尔滨学院;哈尔滨学院;哈尔滨学院
基金项目:黑龙江省教育厅科学技术研究项目 , 黑龙江省科技厅自然科学基金
摘    要:到目前为止所构作的A(H)=3图结构上的共性是含有两个悬挂点,现利用参考文献[3]的方法构作了两类不含悬挂点及含有一个悬挂点的满足A(H)=3的新图族,从而肯定了不含悬挂点及含有一个悬挂点且满足A(H)=3的图的存在非唯一性.

关 键 词:联系数  A(H)值  悬挂点
修稿时间:2006-04-27

THE EXISTENCE PROBLEM OF GRAPHS WITH A(H)=3 WHICH HAVE NO ONE DEGREE VERTEX AND ONLY ONE ONE DEGREE VERTEX
Li Mingzhe,Jiang Xiuying,Zang Guoxin. THE EXISTENCE PROBLEM OF GRAPHS WITH A(H)=3 WHICH HAVE NO ONE DEGREE VERTEX AND ONLY ONE ONE DEGREE VERTEX[J]. Natural Science Journal of Harbin Normal University, 2006, 22(5): 16-18
Authors:Li Mingzhe  Jiang Xiuying  Zang Guoxin
Affiliation:Harbin University
Abstract:The common feature of constructed graphs with A(H)=3 is that they all have two degree vertex.Are there any possibilities that A(H)=3 graphs which have no one degree vertex or have only one one degree vertex exist? In the light of this problem,In this paper we constract one infinite class of graphs with A(H)=3,which have no one degree vertex and give an example for a graph have only one one degree vertex.Thus we confirm the fact that these graphs are existent but ununique.
Keywords:Eccentricity  Parameter A(H)  One degree vertex
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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