首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
讨论了一类含有一个割点的有限分配格,给出了一类非匹配分配格:当m,n≥3时,m+n型有限分配格L是非匹配分配格.  相似文献   

2.
关于平面二部图的完美匹配集合上的分配格结构已经被建立。一个格是匹配分配格,如果它同构于这样的格,这自然需要对匹配分配格进行刻画。在本文中,一类匹配分配格J(Zn)被给出,其中Zn表示n-元“zig-zag”偏序集或者栅栏,它的元素是{x1,x2,…,xn},而覆盖关系是x2i-1 x2i和x2i x2i 1。  相似文献   

3.
关于平面二部图的完美匹配集合上的分配格结构已经被建立.一个格是匹配分配格,如果它同构于这样的格,这自然需要对匹配分配格进行刻画.在本文中,一类匹配分配格J(Zn)被给出,其中Zn表示n-元"zig-zag"偏序集或者栅栏,它的元素是{x1,x2,…,xn},而覆盖关系是x2i-1<x2i和x2i>x2i 1.  相似文献   

4.
David P.Sumner 在[1]中首次引进了随意匹配图的概念,并且证明了,随意匹配图有且仅有 k_(m,n)和 k_(2n)(n≥1);尔后,孟吉翔同志在[2]中引入了亚随意匹配图的概念。在文[2]、[3]中提出了几类亚随意匹配图。本文在此基础上又得到了几类更广泛的亚随意匹配图。从而,文[2]、[3]的几个主要定理都成为本文的特殊情形。本文中所论及的图都是指有限简单连通图,未说明的术语或记号均与[4]同。  相似文献   

5.
本文在文献[2]至[5]的基础上构造了几类更广泛的亚随意匹配图.文中未说明的术语见[1].定义1 设 G 是在 n+1(n≥0)阶星图中的每个悬挂点 u_i 上构造一个 G_i 所得到的图,其中G_i 是由有唯一公共点 u_i 的 s_i 个偶数  相似文献   

6.
Dauidc P.Sumner在[1]中首次引进了随意匹配图概念;尔后孟吉翔同志又在[2]中引入了亚随意匹配图的概念,並提出了几类亚随意匹配图,本文在此基础上又导出了另几类亚随意匹配图。本文中所论及的图都指有限简单连通图,未说明的术语或记号均与[3]同,  相似文献   

7.
一个有限分配格L称为匹配分配格当且仅当存在一个平面弱基本二部图G使得M(G)≌L.本文给出匹配分配格的一个性质及其证明.  相似文献   

8.
一个有限分配格L称为匹配分配格当且仅当存在一个平面弱基本二部图G使得M(G)L。本文给出匹配分配格的一个性质及其证明。  相似文献   

9.
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP-难的.本文给出了几类图的完美匹配数的显式表达式.作为应用,计算出了一些图的Hamilton圈的数目.  相似文献   

10.
一、引言本文继续[9],进一步研究O.H.Hamilton[3]及J.Stallings[2]提出的问题,在序拓扑空间上讨论连通映射、局部连通映射、边界连续映射与图象连续映射。 J.tsallings[2]提出在什么条件下局部连通映射是连通映射?本文证明了定义在序拓扑空间上的连通映射与局部连通映射两者是等价的。O.Hamilton[3]、J.stallings[2]提  相似文献   

11.
引进一种符号计算的方法,利用广义Riccati方程以及Mathematica工具,构造了几美非线性方程组的行波解,它不仅能找到系统的孤立解,而且也获得了别的行波解,如:有理解和周期理.从而将非线性方程的行波解大大推进了一步,同时也推广了行波解的种美即a≠0时的情形,因此结果更具有一般性。  相似文献   

12.
本文提供了几类新的Eulerr型方程,从方程所含因子指数和未知函数的导数阶数两个方面较完善地扩充了可积类型。  相似文献   

13.
分配格的幂格   总被引:2,自引:0,他引:2  
研究了分配格土的幂格,给出了格的相对凸子格的概念,得到了分配格土的幂格的一个充要条件。  相似文献   

14.
通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.  相似文献   

15.
匹配计数理论是图论的核心内容之一,此理论有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-难问题.用划分、求和、嵌套递推的方法给出了几类图完美匹配数目的显式表达式.  相似文献   

16.
本文通过对描述人口动力学中生物群体竞争的Lotka-Volterra方程和一类化学反应扩散方程的分析,应用常微中贝努里(Bernoulli)方程的解析表示,得到了这两类方程的精确行波解,并应用此方法得到了Kolmogorov-Petrovskii-Piskunov方程,广义KdV-Bwrges方程的精确行波解,此方法还适用于广义Kuramoto-Sivaskinsky等方程。  相似文献   

17.
针对一类非匹配不确定性系统的滑模控制问题,在假设系统不确定性有界约束的情况下,提出了基于Lyapunov稳定的积分型滑模控制方法. 通过引入积分项,构造非匹配不确定系统的切换函数,由滑模运动的可达条件,设计系统的积分型滑模控制器(ISMC). 采用该方法设计二自由度机械系统的控制系统,并与采用二次型调节器(LQG)的情况相比较,仿真结果表明了积分型滑模控制策略的有效性.  相似文献   

18.
通过在格上定义等价关系,给出了分配格,Heyting代数,Boolean代数的一致等价刻画。由此得到了Heyting代数与Boolean代数分解定理.  相似文献   

19.
20.
该文构造了几类非p-范数,估计了它们的诱导范数的界;并证明了在方阵情开, 诱导范数均可应用到有关特征值整体条件数的Bauer-Fike引理中去。  相似文献   

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

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