宋晓新

• 1:郑州大学系统科学与数学系

摘要(Abstract)：

利用Ｃｈｖáｔａｌ的直径型带宽下界为工具，确定出等高单毛虫树Ｅｍ，ｎ的带宽值如下：Ｂ（Ｅｍ，ｎ）＝「φ（ｍ，ｎ），ｍ，ｎ≥２，其中φ（ｍ，ｎ）＝（ｎ２＋ｍ－１）－（ｎ２＋ｍ－１）２－（ｍｎ－１）．

关键词(KeyWords)： 图；标号；带宽；毛虫树

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 宋晓新

参考文献(References)：

• 1］ChungF．R．K．LabelingofGraphs，SelectedTopicsinGraphTheory，1988，（3）：151～168［2］MonienB．TheBandwidthMinimizationProblemforCaterpilarswithHair3isNPComplete．SIAMJAigDiscMeth，1986，7（4）：505～512［3］ChinnPZ，ChvatalovaJ，DewdneyAK，etal．TheBandwidthProblemforGraphsandMatrices———aSurvey．JGraphTheory，1982，6（3）：223～254［4］ChvátalV．ARemarkonaProblemofHarary．CzechoslovakMathJ，1970，20（95）：109～111［5］麦结华．球面上n条经线所构成的图的带宽．数学研究与评论，1983，3（1）：53～60［6］林诒勋．（m，n）构形的带宽．科学通报，1982，27（12）：764～765