期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

带宽极图的一个反例 被引量：2

下载PDF
导出
摘要 本文主要考虑这样一类带宽极图:给定顶点数p和带宽B,使得连通图G的边数达到最小,记为e(p,B).e(p,B)=min{‖G‖:|G|=p,B(G)=B,G是连通的}.达到这个最小值的图G称作e(p,B)的一个极图.首先指出文章中一个定理存在着错误,并给出相应的反例.进一步通过研究P≥4时,e(p,p-2)的极图的补图结构性质,并确定了e(p,p-2)的所有极图,在此基础上笔者对错误的定理进行了适当的修改和补充.
作者 陆锋
机构地区 湄洲湾职业技术学院
出处 《九江学院学报（自然科学版）》 CAS 2013年第3期68-71,共4页 Journal of Jiujiang University：Natural Science Edition
关键词 图 标号 带宽 极图
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献2

二级参考文献11

  • 1林诒勋.二维带宽的浓度下界（英）[J].Journal of Mathematical Research and Exposition,1996,16(3):343-349. 被引量：2
  • 2Chinn P Z.Dewdey A K,Gibbs N E. The bandwidth problem for graphs and matrices-a survey[J]. J.Graph Theory, 1982,6: 223-254.
  • 3Chung F R K. Labelings of graphs[M]. In:Selected Topics in Graph Theory, 1988,3.. 151- 168.
  • 4Bondy J A,Murty U S R. Graph Theory with Applications[M]. London:Macmillan Press Ltd. 1976.
  • 5Dutton R D, Brigham R C. On the size of graphs of a given bandwidth[J]. Discrete Math. 1989,76:191-195.
  • 6Alavi Y,Liu J, McCanna J ,Erdos P. On the minimum size of graphs with a given bandwidth[J]. Bull.Inst. Comb. Appl. 1992,6:22-32.
  • 7Lin Yixun. On characterization of graph bandwidth[J]. OR Transactions, 2000,4:1-6.
  • 8Lin Yixun. A level structure approach on the bandwidth problem for special graphs. [M]. Ann. New York: Academy of Science. 1989.
  • 9Li Wenquan, Lin Yixun. On several inequalities of bandwidth[J]. J. of Henan Univ. 1994,24 : 9 - 14.
  • 10Wang Jianfang, Yao Bing. On upper bounds of bandwidth of trees. [J]. Acta. Math. Appl. Sinica, 1995,2:1-8.

共引文献1

同被引文献1

引证文献2

九江学院学报（自然科学版）
2013年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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