搜索筛选:
搜索耗时2.3280秒,为你在为你在102,285,761篇论文里面共找到 16 篇相符的论文内容
类      型:
[期刊论文] 作者:郝建修, 来源:河南科学 年份:2000
设G 是一个简单图。二维带宽问题是 :确定图G在平面格子上的一个嵌入 ,使得最长边尽可能短。本文给出了一些特殊图类的二维带宽...
[期刊论文] 作者:郝建修, 来源:河南科学 年份:2007
侧廓问题是:寻找一个从V(G)到正整数集合(1,2……,|V(G)|)的一个一一对应,让∑x∈V(G(f(x)-minf(y)尽可能小,这里y∈N^*(x),N^*(x)是x的闭领域.本文提供这个问题的两个结果.......
[期刊论文] 作者:郝建修, 来源:应用数学 年份:2000
本文研究的问题是确定e*(p,B)的值,也就是确定顶点数为p、带宽为B的连通图G的最小边数,本文给出当B=p+3/2和B=p/2+2时的精确结果。...
[期刊论文] 作者:郝建修, 来源:河南科学 年份:2008
侧廓问题是:寻找一个从V(G)到正整数集合(1,2,…,|V(G)|)的一个一一对应,使∑z∈V(G) (f(x)-min y∈N(x) f(y))尽可能小,这里y∈N^*(x),N^*(x)是x的闭邻域.本丈我们研究侧廓问题的一个运算.......
[期刊论文] 作者:郝建修, 来源:河南科学 年份:2000
设G是一个简单图.二维带宽问题是:确定图G在平面格子上的一个嵌入,使得最长边尽可能短.本文给出了一些特殊图类的二维带宽.“,”Let G be a simple graph. The two dimension...
[学位论文] 作者:郝建修, 来源:郑州大学 年份:2001
最优嵌入问题是从稀疏矩阵计算,纠错码,数据结构,VLSI及分子生物学等中撮出来的数学模型,有着广泛的应用背景.该文所涉及的图均为无向,简单有限图.该文由以下几部分组成:i.二...
[期刊论文] 作者:郝建修, 来源:高校应用数学学报B辑 年份:2001
Let G be a simple graph. The cyclic bandwidth sum problem is to determine a labeling of graph G in a cycle such that the total length of edges is as small as po...
[期刊论文] 作者:郝建修, 来源:高校应用数学学报B辑 年份:2003
The problem studied in this paper is to determine E(p,C),the maximum size of aconnected graph G with the given vertex number p and cutwidth CThis paper presents...
[期刊论文] 作者:朱海洋,郝建修, 来源:河南科学 年份:2005
图G(V,E)的正常k-全染色f叫做G(V,E)的k-点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}U{w}.并称xvs T(G)=min{k|存在G的k-点强全染色}为...
[期刊论文] 作者:郝建修,李湘露, 来源:数学季刊:英文版 年份:2004
The two-dimensional bandwidth problem is to determine an embedding of graph G in a grid graph in the plane such that the longest edges are as short as possible....
[期刊论文] 作者:何丽丽,郝建修, 来源:丽水学院学报 年份:2011
Padmakar-Ivan(PI)指数是一个类似于Wiener指数的拓扑指数,它能够反应有机分子的某些结构特征。给出给定顶点数和叶子节点数的Halin图的PI指数,并刻画具有相应PI指数的Halin图...
[期刊论文] 作者:王银春,郝建修, 来源:河南科学 年份:2006
图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色......
[期刊论文] 作者:郝建修,杨爱峰,, 来源:数学季刊 年份:2006
The problem studied in this paper is to determine e(p, C), the minimum size of a connected graph G with given vertex number p and cut-width C....
[期刊论文] 作者:林诒勋,郝建修,等, 来源:运筹学学报 年份:2000
二维宽带问题是将图G嵌入平面格子图,使其最长的连边尽可能短,迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离,在本文中,我们研究在L∞-模距离意义下的二维带宽问题。......
[期刊论文] 作者:何丽丽,黄敏,郝建修, 来源:浙江师范大学学报:自然科学版 年份:2012
通过对扇(Fn)及其一致膨胀图(UFFn)的结构特征进行研究,得到其结构具有一定对称性.根据图的PI指数的定义,给出了扇及其一致膨胀图的PI指数....
[期刊论文] 作者:林诒勋,郝建修,李湘露,, 来源:运筹学学报 年份:2000
二维带宽问题是将图G嵌入平面格子图,使其最长的连边尽可能短.迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离.在本文中,我们研究在L∞-模距离意义下的二维带宽问...
相关搜索: