首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
P为平面有限集(P R2),称P为k等腰的(k≥3):若P的每个k子集均含有等腰三角形,即含有1个3元子集,其中1点到其他2点的距离相等.Fishburn提出是否存在无4点共圆、无3点共线的4等腰6元集.现在就此问题构造一类无4点共圆的4等腰6元集和一类无4点共圆、无3点共线的4等腰6元集.  相似文献   

2.
证明了等曲挠圆柱环螺面是无脐点曲面,无等曲双曲点,渐近曲线网无正交点;讨论了该曲面抛物点的轨迹与曲率线的几何性质,椭圆点、双曲点所占面积百分数及高斯映象点所占面积,并求出了测地网。  相似文献   

3.
由于无网格数值方法具有传统的有限差分法和有限元法不可比拟的优点,着重介绍了配点型无网格法格式及其特点.在总结配点型无网格法处理导数边界条件的各种技术的基础上,提出了基于积分插值的新处理技术.通过对基于点插值的配点型无网格法解Helmholtz问题的研究,验证了该技术的优越性.  相似文献   

4.
根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.  相似文献   

5.
对无孤立边的简单图G,和G的一个k-正常边染色法,使得G中任意的圈上的边至少出现三种不同颜色且G中任意两相邻的点所关联的边的色集合不同时,称为G的k-邻点可区别无圈边染色法;G中k-邻点可区别无圈边染色法中最小的k,称为邻点可区别无圈边色数.本文使用Lova′sz局部引理,得到了邻点可区别无圈边色数的一个上界.  相似文献   

6.
设G=V(V,E)是一个简单无向图.一个点悬挂三个一度点的图称为爪图,D图是一个三角形其中两个点各悬挂一条长为2的路.如果图G的任何导出子图都不同构于爪图也不同构于D图,则称G为无爪和无D图.设S是V的非空子集,如果不在S的点一定与S中的某个点相邻,则称S为G的控制集.如果G中的点一定与S中的某个点相邻,则S称为G的全控制集.最小全控制集包含顶点的数目称为全控制数.给出了当G是N阶连通的无爪和无D图时全控制数紧的上界.  相似文献   

7.
在弹塑性分析中引入无网格自然邻接点法,得到了弹塑性无网格自然邻接点法的求解控制方程.编制了二维弹塑性无网格自然邻接点法大变形程序,对条形基础进行了程序验证.计算结果表明,与有限元法相比,该方法能够很好地解决弹塑性材料的大变形问题.  相似文献   

8.
通过对无向简单网络中基于任意两点间最小路集和边割集的概率随机事件的定义,利用点对连通可靠度和两终端可靠度的关系,给出了边失效条件下无向简单网络点对连通可靠度的近似计算公式,并给予验证。  相似文献   

9.
为研究以最少边集扩充一个任意无向图为R点连通图这一尚未解决的优化问题,通过将无向图点连通问题转化为有向图边连通问题,采用增广扩充的方法,提出了一个复杂度为O(|V|^5)的算法.利用该算法可最优地将给定无向图中任意2点达到所要求的点连通度.它发展了K点连通最优扩充的研究,从而使图的点连通扩充的研究在应用于网络设计的可靠性设计方面更具有实际意义.  相似文献   

10.
构造了竖抛物螺旋面,它分为有轴线竖抛物螺旋面与无轴线竖抛物螺旋面两种类型;无轴线竖抛物螺旋面上全是双曲点;有轴线竖抛物螺旋面轴线上的点全是奇异点,除轴线上的点外全是双曲点。还给出了竖抛物螺旋面上渐近曲线的方程。  相似文献   

11.
局部顶点李代数是一个新的代数结构,它和顶点代数有密切关系。本文定义了局部顶点李代数的有限直积,讨论了其对应的顶点代数的性质,尤其是得到有限个局部顶点李代数的直积对应的顶点代数同构于有限个顶点代数的直积。  相似文献   

12.
物流以网络流方式运行,网络中顶点有中转容量,同时也有顶点环流容量,顶点环流使用顶点分开为入点和出点的方法来表示.当网络流发生异常变化时,可引起顶点环流增加或减少的变化;而顶点环流也可以起到对网络流异常的调节作用,使网络保持一个可行流.  相似文献   

13.
无标度网络的3种病毒控制策略研究   总被引:4,自引:0,他引:4  
通过定义网络的安全系数S,研究了控制计算机网络病毒传播的度优先免疫、节点介数优先免疫和边介数优先免疫这3种不同的节点优先免疫病毒控制策略.计算结果表明,节点介数优先免疫的病毒控制策略只需对最少的节点进行保护,就能够提供最大的网络安全系数,具有最好的预防效果.  相似文献   

14.
证明了关于图的支配数、上支配数、全支配数、连通支配数、点-边弱(强)支配数及边-点弱(强)支配数的一些不等式,并继而讨论了这些不变量的若干介值性质  相似文献   

15.
图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的色.应用概率的方法得到了n个点的k-正则图G的一个点可区别全色数的较小上界.  相似文献   

16.
利用一般顶点代数构造定理,构造了相应于仿射GNW代数的顶点代数,该顶点代数在中心元作用非零的条件下是一个顶点算子代数.  相似文献   

17.
讨论了半单广义顶点代数(相应地半单广义顶点算子代数)的若干性质,例如:这些代数的分解;分解的唯一性;单广义顶点代数(相应地,单广义顶点算子代数)的张量积等。  相似文献   

18.
如果从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。  相似文献   

19.
关于局部顶点李代数的一点注记   总被引:1,自引:1,他引:0  
根据局部顶点李代数的同态,可惟一地诱导出由它们分别构造所得的顶点代数之间同态的理论。进一步探讨了局部顶点李代数的概念。给出了关于局部顶点Poisson微分代数的两个命题,补充完善了这两个命题。详细解释了顶点李代数是局部顶点李代数的特例。  相似文献   

20.
设k是一个正整数,在含有n个顶点的路Pn=v1v2…vn上,当且仅当两点的距离为k(k≥2)时增加一条边,这样所得到的图叫做Pnk(v1,vn),有时Pkn(v1,vn)也简记为Pnk.论文研究图Pnk的点着色、边着色和点、边全着色,得到图Pnk的点色数、边色数和图Pnk满足点、边全着色猜想等结论.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号