部分标号图的重构问题

本文引入了“同邻点对”概念,应用此概念证明了定理1—4,连同作者以前的工作一起彻底解决了:“至多五点未标的P阶图G可由它的任意五个主子图重构”。这一结果比F.Haray和B.Manvel的结果前进了一大步。     

关于部分标号图的重构

本文讨论部分标号图等邻集之间的邻接情况,证明了有n个点v_1,v_2,…,v_n未标出的р阶图G,当n=5或6时,可由主子图G_(i1),G_(i2),…,G_(in)(i_1,i_2,…,i_(n-1)相似文献   

关于主子图中有若干部分标号图的重构猜想

文献[1]提出如下猜想:“给出p阶图G的p个主子图G_1,G_2,…,G_p,若对某个n,2≤n≤p,其中G_1…,G_(n-1)中点V_(n 1),V_(n 2),…,v_1已标正,V_1,…,V_n未标定;G_n,…,G_p中的点全不标号,则G可由这组G_1,…,G_(n-1),G_n,…,G_p(在同构意义下)唯一地重构。“当n=p时,这就是著名的Ulam重构猜想。”对2≤n相似文献   

标号图的结构方阵与重构猜想及有关问题

§1—§5中,在P.Kelly定理的基础上,从n点图G的所有n-2阶导出子图在G中出现的结构形式来对重构猜想作一般的探讨。使用标号图的结构方阵等概念,建立重构猜想的一些等价命题。从结构方阵的形式划分出一些重构唯一的图类(其中包括P.Z.Chinn[12]的结果),并分析一般情形的根本难点。§6中讨论部分标号图的重构与图的着色唯一性问题。§7中把P.Kelly定理推广于超图。文中各节所提出的一些问题与猜想,希望对于重构猜想提供一些新的思考途径,有些猜想在图论中有它的独立意义。     

k-对等图的邻集和最小度

证明了如下结论 :设G是阶数为n的二边连通的简单图 ,k≥ 2 ,k·n是偶数 ,并且n>4k + 1- 4 k .假设对V(G)的所有非空独立子集X都有 ｜N(X) ｜≥(k- 1)n+｜X｜+ 12k - 1并且δ(G) >(k- 1) (n+ 2 ) + 12k - 1,则G是k 对等图 .     

强理想及其在有限偏序集上的应用

在偏序集上引入强集和强理想的概念,进而从另一个角度给出有限偏序集上元素之间的一种等价关系:连通关系,从而将有限偏序集分为连通和非连通两类.此外,在不交并偏序集上给出分支、可分分支和不可分分支等概念,并在有限偏序集上探讨强理想、非连通偏序集和不交并偏序集之间的关系.     

标号图的一个参量与排序问题

提出最小序图概念，得出几类特殊图的最小序图。     

有限部分变换半群的幂等元生成集

设Xn={1,2,...,n},Pn是Xn上的所有部分变换所构成的半群,Sn是Xn上的n次对称群,SPn=Pn\Sn,I是SPn中具有类(n,n-1)和(n-1,n-1)的幂等元所构成的集合,证明了     

概率性集和主观熵的概念及其在教学评估中的应用

利用概率性集和主观熵的概念发展了ｚａｄｅｈ和Ｂｅｌｌｍａｎ提出的“选取最大隶属度”的决策方法，并通过教学评估模型和教学内容评估的应用说明新发现的决策方法．     

关于整除等概念在有理数域上的推广

本文将整数环Z中整除、最大公约数、最小公倍数等重要概念合理地引入到有理数域Q中。证明了两个有理数的最大公约数和最小公倍数的存在性,同时给出了一种简单、初等的求法。文中还得出了关于有理数整除、最大公约数、最小公倍数的一些基本性质;并给出了关于“素元”、“互素”等概念和唯一因子分解定理仍然只能在整数环Z中建立与讨论的结论。最后列举了本文所引入的概念与得到的结论的一些简单应用。     

偏序集上的一般反演及其应用

本文在献文[1]、[2]的基础上,进一步研究偏序集上的反演,得到了偏序集上更一般的反演公式,使 M(?)bius反演、互反μ函数偶的反演和偏序集上的一般反演得到统一,并简化了某些定理的证明.文中给出了偏序集上一般反演公式成立的充要条件.     

浅谈图像集在视觉概念检测中的应用

视觉概念检测技术是一种对图像进行检测、管理及分类的有效方法,而检测算法需要有高质量的图像集作为训练集来测试算法的可行性及精确性。本文介绍了理想的图像集应具备的特性及常用的图像集,为视觉概念检测的研究提供有价值的参考。     

关于强凸集的概念及其推广

在讨论了有关献中强凸集的定义的基础上，引入了广义强凸概念及标准强凸函数，并对其性质和分类问题进行了初步探讨。     

凸集上的投影问题

研究了点在凸集Ｃｐ＝｛η∈Ｒｎ｜ηｐ≤１｝（其中ｐ＝１，２，＋∞）的投影问题，给出了相应的表达式及点在Ｃ１上投影的二分法算法。     

凸集上的投影问题

研究了点在凸集Ｃｐ＝（η∈Ｒ＾ｎ│‖η‖ｐ≤１）其中ｐ＝１，２，＋∞）的投影问题，给了相应的表达式及点在Ｃ１上投影的二分法算法。     

变节点等参元及其在轴对称问题中的应用

§1.引言关于变节点等参元文[2]、[3]已提及,利用它可使节点合理地疏密过渡.本文根据形状函数应该满足的基本要求推导出变节点等参元的形状函数,并验证了它们满足通常的刚体位移和常应变准则.文中对二维4—8变节点等参元及三维8—20变节点等参元的形状函数分别给出了紧凑的统一形式,便于计算机程序的实现.     

无限指标集上的择一定理及其在向量优化中的应用

[目的]探究无限多个准则的向量优化问题解的刻画.[方法]通过建立无限指标集上的择一定理,研究了无限多个准则的向量优化问题的弱有效解、有效解和G-真有效解的标量化刻画.[结果]首先,在不需要任何凸性条件下建立了无限指标集上的择一定理.随后,将择一定理应用到无限多个准则的向量优化问题中,给出了弱有效解、有效解和G-真有效解...