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

图的带宽的若干上界与下界
引用本文:原晋江.图的带宽的若干上界与下界[J].河南科学,1992,10(3):213-220.
作者姓名:原晋江
作者单位:郑州大学数学系 郑州
摘    要:研究图的带宽的上界与下界.通过引进记号N~(r)(S)和δ(S),改进了Harper的层次宽度下界以及Chvatal的层次深度下界.另外,本文还得到一个新的带宽上界,进而推广了Chvatal的另一结果.

关 键 词:  带宽  层次型

SOME UPPER BOUNDS AND LOWER BOUNDS OF THE BANDWIDTH OF GRAPHS
Yuan Jin jiang.SOME UPPER BOUNDS AND LOWER BOUNDS OF THE BANDWIDTH OF GRAPHS[J].Henan Science,1992,10(3):213-220.
Authors:Yuan Jin jiang
Abstract:
Keywords:Graph Labeling Bandwidth
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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