排序方式: 共有57条查询结果,搜索用时 15 毫秒
1.
2.
本文研究的问题是确定f(p,B)的值,也就是给定顶点数p和带宽B,求满足最大度不超过B的连通图的最小边数,本文给出了一些f(p,B)的值及相应极图。 相似文献
3.
林诒勋 《高校应用数学学报(英文版)》2003,18(3):361-369
§ 1 IntroductionThe cutwidth problem for graphs,as well as a class of optimal labeling and embed-ding problems,have significant applications in VLSI designs,network communicationsand other areas (see [2 ] ) .We shall follow the graph-theoretic terminology and notation of [1 ] .Let G=(V,E)be a simple graph with vertex set V,| V| =n,and edge set E.A labeling of G is a bijec-tion f:V→ { 1 ,2 ,...,n} ,which can by regarded as an embedding of G into a path Pn.Fora given labeling f of G,th… 相似文献
4.
5.
In this paper,we first consider the position restriction scheduling problems on a single machine.The problems have been solved in certain special cases,especially for those obtained by restricting the processing time pj=1.We introduce the bipartite matching algorithm to provide some polynomial-time algorithms to solve them.Then we further consider a problem on unrelated processors. 相似文献
6.
图的树宽的结构性结果 总被引:6,自引:0,他引:6
图G的树宽是使得G成为一个k-树的子图的最小整数k.树宽的算法性结果在图子式理论及有关领域中已有深入的研究.本文着重讨论其结构性结果,包括拓扑不变性、子式单调性、可分解性、刻画问题、与其它参数的关系及由此引伸出的性质. 相似文献
7.
六角系统的一类极值问题 总被引:1,自引:1,他引:0
林诒勋 《高校应用数学学报(A辑)》1990,5(4):507-517
本文引进六角系统的两个基本参数——宽度和直径,并讨论有关的极值、极图结构及计数问题。对极值问题已得到完满结果。对极图构造及计数问题尚有一些情形未能得出好的结果。 相似文献
8.
本文提出一个基本的排序问题类-独立状态排序问题,并探讨运用拟阵及独立系统的研究方法,一些已有算法得到概括和提炼,同时一系列新算法被产生出来。 相似文献
9.
“带宽最小化”是从计算机科学中提出来的一个组合最优化问题.它对于使用计算机进行数值计算时,如何压缩存储、减少计算量、增强计算稳定性有着重要意义.本文讨论模型的建立和一般情况的“带宽最小化”的算法.1.稀疏矩阵的存储在许多工程技术领域(如航空、造船、建筑及其它结构工程)的数值计算问题中,例如用有限元素法进行结构分析,或者对电力网、热力网进行系统分析,都要解一个大型的线性方程组或线性方程组集 相似文献
10.