排序方式: 共有27条查询结果,搜索用时 348 毫秒
1.
对δ(G)≥8的连续三次图G是边可重构的定理给出了一个简单证明。此外还证明了,当δ(G)=7,γ(G)≤82以及δ(G)=6,γ(G)≤17时,连续三次图G是边可重构的 相似文献
2.
给出了值型凸二次双层规划的等价形式,计论了非增的值型凸二次双层规划的Johri一般对偶规划,并且证明了其对偶间隙等于零。 相似文献
3.
4.
文献[1—3]都给出有序树的一个次序列表示,本文将在文献[3]中给出的次序列之间给出一种对偶关系,从而在具有i个内点和l个外点的有序树的集合与具有l个内点和i个外点的有序树的集合之间建立了一一对应关系。 相似文献
5.
刘家壮 《山东大学学报(理学版)》1984,(1)
本文用每个顶点到根的路长序列表示一个有序树,并分别得到一个非负整数序列表示一个有序树,根树和树的充要条件,然后分别给出字典序地生成所有具有n个顶点的不同构的有序树、根树和树。 相似文献
6.
生成所有不同构的根树和树 总被引:1,自引:0,他引:1
本文用顶点的路长序列表示一个根树和树,并根据具有n-1个顶点的树(或根树)的路长序列与具有n个顶点的树(或根树)的路长序列之间的简单关系,得到生成所有不同构的树(或根树)的路长序列的算法,从而生成所有不同构的树(或根树). 相似文献
7.
刘家壮 《山东大学学报(理学版)》1986,(2)
本文由有序树、根树和树的路长序列出发,定义了有序树、根树和树的价格,从而在有序树、根树和树与某些自然数之间建立了一一对应关系。 相似文献
8.
9.
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数?(x),使得若d(x,y)=1,则|?(x)-?(y)|≥2;若d(x,y)=2,则|?(x)-?(y)|≥1。移动通讯频率分配问题可转化为图的L(2,1)标号问题。将2-格图及相关图推广到n-格图及相关图,并给出了它们的L(2,1)标号。 相似文献
10.
2-边连通图的合理定向问题 总被引:1,自引:0,他引:1
以城市道路的交通管理为背景 ,在考虑一个交通网通行能力平衡的基础上提出合理定向的概念 ,进而给出一个 2 -边连通图存在合理定向的充要条件 ,并说明合理定向和普通意义下以连通性作为衡量标准的定向是互不包含的 . 相似文献