郝建修
- 作品数：12 被引量：10H指数：2
- 供职机构：浙江师范大学更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金更多>>
- 相关领域：理学更多>>
- 关于L_(∞)-模距离的二维带宽问题被引量：1
- 2000年
- 二维带宽问题是将图Ｇ嵌入平面格子图，使其最长的连边尽可能短．迄今为止，在平面格子图中考虑的距离为矩线距离，即Ｌ１－模距离．在本文中，我们研究在Ｌ∞－模距离意义下的二维带宽问题．
- 林诒勋郝建修李湘露
- 最优嵌入中的若干问题研究
- 最优嵌入问题是从稀疏矩阵计算,纠错码,数据结构,VLSI及分子生物学等中撮出来的数学模型,有着广泛的应用背景.该文所涉及的图均为无向,简单有限图.该文由以下几部分组成:i.二维带宽问题.ii.图的循环带宽和.iii.带宽...
- 郝建修
- 关键词：有限图
- 几类特殊图的邻点可区别全染色
- 2006年
- 图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数.
- 王银春郝建修
- 关键词：正常边染色邻点可区别全染色邻点可区别全色数
- 图的色数及相关指标
- 王维凡朱绪鼎卜月华李国伟张华军陈敏王应前吕新忠郝建修金泽民
- 图论在计算机科学、信息科学、运筹学与管理科学等领域都有着广泛应用。该项目旨在研究图的各种色数、标号数、独立数、控制数、存活率等指标，这些参数充分反映了图的结构性质，具有很强的应用背景。研究成果由主持的12项国家自然科学基...
- 关键词：
- 关键词：图论数学
- 侧廓问题的运算(英文)
- 2008年
- 侧廓问题是:寻找一个从V(G)到正整数集合{1,2,…,│V(G)│}的一个一一对应,使Σ x∈V(G)(f(x)-min y∈N*(x)f(y))尽可能小,这里y∈N(*x),N(*x)是x的闭邻域.本文我们研究侧廓问题的一个运算.
- 郝建修
- 关键词：标号
- 关于带宽极值问题的两个结果(英文)被引量：3
- 2000年
- 本文研究的问题是确定 e* (p,B)的值 ,也就是确定顶点数为 p、带宽为 B的连通图 G的最小边数 .本文给出当 B =p + 32 和 B =p2 +
- 郝建修
- 关键词：标号带宽极图连通图
- 图的侧廓问题的一些界(英文)被引量：1
- 2007年
- 侧廓问题是:寻找一个从V(G)到正整数集合｛1,2,…,│V(G)│｝的一个一一对应,让x∈V(G)∑ (f(x)-min f(y)尽可能小,这里y∈N*(x),N*(x)是x的闭领域.本文提供这个问题的两个结果.
- 郝建修
- 关键词：标号
- 关于网络的控制数的几点注记
- 2023年
- (d,w)-控制数是一个度量共享网络资源的可靠性的重要参数。(1,1)-控制数就是图论中的经典控制数,(d,w)-控制数是(1,1)-控制数的一个直接推广。本文给出了计算(1,w)-控制数的一个下界方法和一个上界方法。应用这两个方法,求出了超立方体的(1,n-1)-控制数和(1,n)-控制数,求出了4基n立方体的(1,2n-1)-控制数和(1,2n)-控制数,求出了n维折叠超立方体的(1,n)-控制数。
- 郝建修
- 关键词：超立方体网络
- 扇及其一致膨胀图的PI指数被引量：2
- 2012年
- 通过对扇(Fn)及其一致膨胀图(UFFn)的结构特征进行研究,得到其结构具有一定对称性.根据图的PI指数的定义,给出了扇及其一致膨胀图的PI指数.
- 何丽丽黄敏郝建修
- 关键词：结构特征
- 麦比乌斯梯子及其他图类的二维带宽(英文)
- 2000年
- 设G 是一个简单图。二维带宽问题是 :确定图G在平面格子上的一个嵌入 ,使得最长边尽可能短。
- 郝建修
- 关键词：标号简单图
