期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

两类图的带宽和上界

下载PDF

导出

摘要设G是有n个顶点的简单图.f:v(G)→{1,2…,n}是双射,定义S(G)=minS_f(G),其中S_f(G)=sum from (uv)∈E to (|f(u)-f(v)|,称S(G)为G的带宽和.本文得到了树及无三角形图的带宽和上界.

作者戚绍斌喻平

机构地区梧州师专数学系广西师范大学数学与计算机科学系

出处《贺州学院学报》 1998年第1期55-57,共3页 Journal of Hezhou University

关键词带宽和树上界

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献1

1喻平.标号图的一个参量与排序问题[J].广西师范大学学报（自然科学版）,1995,13(1):1-6. 被引量：4

二级参考文献2

1喻平.数学教材的一个结构参数分析[J].广西师范大学学报（自然科学版）,1994,12(1):24-27. 被引量：1
2喻平.数学教材中三个指标的分析探讨[J].数学教育学报,1994,3(1):42-46. 被引量：10

共引文献3

1喻平.序图的边值和下界[J].广西师范大学学报（自然科学版）,1995,13(3):20-24.
2戚绍斌.两类图的带宽和上界[J].广西师范大学学报（自然科学版）,1999,17(1):47-51.
3谷存昌,豆俊梅,李文华.最小化时间表长的带有多个工件组单机无界继列批在线排序[J].郑州大学学报（理学版）,2011,43(2):1-3.

1戚绍斌.两类图的带宽和上界[J].广西师范大学学报（自然科学版）,1999,17(1):47-51.
2宋宝阳,王晓宗,任宇屏.边染色图中的正常染色的路和圈[J].山东大学学报（理学版）,2012,47(6):63-66.
3徐保根,胡立模.关于图的色数与围长[J].华东交通大学学报,1997,14(2):76-79.
4吕巍然,霍守诚,崔俭春.亚纯函数唯一性问题的注记[J].石油大学学报（自然科学版）,1997,21(3):102-104.
5吕长虹.图和有向图的测地数[J].中国科学（A辑）,2007,37(5):579-586. 被引量：2
6杨荣华,谭兴凯.一类线性规划标准型的一种解法[J].西昌师范高等专科学校学报,1999,11(2):60-62.
7黄丽,高敬振.无三角形图超级-λ_k性的邻域条件[J].山东科学,2011,24(2):1-5.
8陈冰.赋权无三角形图中过给定顶点的重圈[J].西南民族大学学报（自然科学版）,2010,36(4):507-509.
9梁海鹏.临界边共色图的构造[J].思茅师范高等专科学校学报,2009,25(6):26-27.

贺州学院学报

1998年第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部