排序方式: 共有57条查询结果,搜索用时 0 毫秒
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.
6.
林诒勋 《高校应用数学学报(A辑)》1990,5(4):507-517
本文引进六角系统的两个基本参数——宽度和直径,并讨论有关的极值、极图结构及计数问题。对极值问题已得到完满结果。对极图构造及计数问题尚有一些情形未能得出好的结果。 相似文献
7.
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. 相似文献
8.
排序问题F2||Cmax,Johnson条件只是最优解的充分条件,不是必要的.本文绘出一个充分必要条件,由此得到生成全部最优解的算法.主要理论是基于一种序论方法. 相似文献
9.
图的树宽的结构性结果 总被引:6,自引:0,他引:6
图G的树宽是使得G成为一个k-树的子图的最小整数k.树宽的算法性结果在图子式理论及有关领域中已有深入的研究.本文着重讨论其结构性结果,包括拓扑不变性、子式单调性、可分解性、刻画问题、与其它参数的关系及由此引伸出的性质. 相似文献
10.
本文提出一个基本的排序问题类-独立状态排序问题,并探讨运用拟阵及独立系统的研究方法,一些已有算法得到概括和提炼,同时一系列新算法被产生出来。 相似文献