搜索筛选:
搜索耗时2.6741秒,为你在为你在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
本文研究的问题是确定ｅ＊（ｐ，Ｂ）的值，也就是确定顶点数为ｐ、带宽为Ｂ的连通图Ｇ的最小边数，本文给出当Ｂ＝ｐ＋３／２和Ｂ＝ｐ／２＋２时的精确结果。...
[期刊论文] 作者：郝建修,
来源：河南科学 年份：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∞-模距离意义下的二维带宽问...
相关搜索：
