1) string graph
串图
1.
The graceful property of a kind of string graphs;
一类串图的优美性(英文)
2) serialization graph
串行图
1.
A multilevel transaction schedule algorithm based on 2PL and serialization graph;
基于2阶段锁和串行图的多级事务调度算法
3) diagrams of the strand spaces
串空间图
1.
We further describe the state systems developed by the indexed principal processes as the diagrams of the strand spaces.
将主体角色发送和接收消息的行为分别表示为相应的主体角色发送进程和接收进程,定义前缀(串行)和并发运算为主体角色进程演进的算子,并进一步将主体角色进程演进的状态系统描述为密码协议的串空间图。
4) run around
图旁串字
5) stream,pixel
图素串
6) series-parallel digraph
串并有向图
1.
This paper deals with the total weighted completion time single machine scheduling with constraints of series-parallel digraph and processing time dependent on starting time.
研究工件间的优先约束为串并有向图的单机加权总完工时间问题,通过证明在工件加工时间是开工时间的线性函数的情况下,模块M的ρ因子最大初始集合I中的工件优先于模块M中的其它工件加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到这个问题上来。
2.
This paper deals with the single machine stochastic breakdowns scheduling problem,where the jobs are related by a series-parallel digraph,and the objective function is to minimize total weighted completion time,it is shown that the problem can be solved in polynomial time,and the polynomial algorithm is also presented.
研究机器发生随机故障的单机排序问题,其中工件间的优先约束为串并有向图,目标函数为极小化加权完工时间和,证明了此问题多项式时间可解,并给出了多项式时间算法。
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G，，GZ，…，则存在指标i
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条