2类特殊图中的完美匹配数

图的完美对集计数问题已经被证实是NP-难的,因此要得到一般图的完美匹配数目非常困难.用划分、求和、再递推的方法给出了4-1-nC_(10)和2-nT_2图完美匹配数目的计算公式.该方法可计算许多图类的所有完美匹配的数目,使得到一般的有完美匹配图的所有完美匹配数目成为可能.     

3类图完美匹配的数目

图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景．但是,一般图的完关匹配计数问题却是NP-困难的．用划分、求和、再递推的方法给出了三类特殊图完美匹配数目的计算公式．     

泡型图的条件匹配排除

一个图的条件匹配排除数是最少的边的数量,使得删除这些边形成的图既没有孤立点,也没有完美匹配和几乎完美匹配.本文给出了泡型图的条件匹配排除数和它的所有最优集.     

完美匹配图的边哈密顿性

本文研究无向简单图G中的完美匹配之间Y-变换,并根据Y-变换定义了图G的完美匹配图M(G)2 进而用纯图论的方法证明了,当G至少存在三个完美匹配时,M(G)的任一边必在M(G)的某一哈密顿圈上。此结果可以纳入(0,1)多面体的一般框架中,但我们给出的证阴是直接与构造性的.     

三个图类的完美匹配计数(英文)

对一个具有偶数个顶点的图,计算它的完美匹配数是一个广泛而且深入地研究着的课题。对大量的图类,这个课题的研究已取得许多重要而且漂亮的结果。特别地,计算那些代表着某些有机化合物的图类的完美匹配数问题在理论和应用上都有着重要意义。本文讨论了三个图类的完美匹配计数,并对所有可能的情况给出完美匹配数或计数公式。     

偶匹配可扩图的度和连通度条件(英文)

称图G是偶匹配可扩的,是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配.记δk(G)为一个k元独立集的最小度和,κ(G)为图G的连通度.在本文章中,给出了2n个顶点的图G满足κ(G)≥2(n/2)+1,和δ3(G) ≥ 3(3n/2)-2.那么G是偶匹配可扩的.并给出例子说明两个条件都是紧的.     

广义渺位苯图的完美匹配数的计算

本文给出广义渺位苯图的完美匹配数计算方法。问题的实际背景是高分子化学中cata苯类芳香体系的Kekule结构计数。定义1 设G为平面蜂窝状正六边形格图H中的一个有限子图。若G中任何三个正六边形没有公共顶点,则称G为广义渺位苯图。(例见图一),属于G中某个正六边形的边叫G的正常边,其余则称为反常边,仅含正常边的广义渺位苯图简称为渺位苯图。图一中虚线右边的子图即为一例。广义渺位苯图G显然是2色可染的(以下假定讨论的图C均已染黑、白二色),因而除单点图外全部是二部分图。为计算G的完美匹配数K(G),先列出几个对任意图都成立的简单命题(证明从略)。     

二面体群的双凯莱图的匹配可扩性（英文）

令G为有限群,S为G的非空有限子集,G关于S的双凯莱图BC(G,S)是一个二部图,其顶点集是G×{0,1},边集是{(g,0)(sg,1)|g∈G,s∈S}.若有完美匹配的连通图Γ至少有2n+2个顶点,且每一个大小为n的匹配都可以扩充为一个完美匹配,则称此完美匹配的连通图Γ是n-可扩的,并对二面体群的双凯莱的2-可扩性进行了刻画.     

具有完美匹配的单圈图第二大特征值的上界

得到了具有完美匹配的单圈图第二大特征值的一个上界．同时也给出了具有完美匹配的单圈图的第二大特征值的最大值的一个下界．     

二面体群的双凯莱图的匹配可扩性

令G为有限群,S为G的非空有限子集，G关于S的双凯莱图BC(G,S)是一个二部图,其顶点集是G×{0,1},边集是{(g,0)(sg,1)|g∈G,s∈S}.若有完美匹配的连通图Γ至少有2n+2个顶点,且每一个大小为n的匹配都可以扩充为一个完美匹配，则称此完美匹配的连通图Γ是n 可扩的,并对二面体群的双凯莱的2 可扩性进行了刻画.     

关于同时求解三角多项式所有零点的单步方法的收敛性

最近,[1]的作者提出了关于同时求解三角多项式所有零点的全步迭代法。本文给出同时求解三角多项式所有零点的单步迭代法。我们证得,只要迭代初值充分接近于三角多项式的零点,则迭代序列至少具有平方收敛性。并且用数值例子说明,单步法优于全步法。     

薄膜生长初期多原子移动影响的模拟

模拟了在低温底上沉积单层薄膜初期的表面形貌．提出了新的算法，实现了多个原子同时在沉积基底上移动的过程，克服了以往只能模拟基底上仅有一个运动原于的缺点，同时引入了沉积流量，并在此基础上讨论了移动步数、沉积流量等因素对生长的影响作用．模拟结果与实验相近，获得的花样具有分形特征．     

长江口南支下段河床演变特征

本文根据历史图件和水文资料,论述了南支下段河床小三沙(即扁担沙、中央沙和浏河沙)的发展和演变,这对长江口航道治理和上海港的发展都具有重要意义     

赤霉素和稀土配合使用对淀粉酶加合效应机理初探

ＧＡ和稀土对植物生长都有益，但配合使用可产生加合效应，比单独使用效果好．本文对加合效应初步研究结果说明，ＧＡ促进了α－淀粉酶的合成，稀土元素提高了β淀粉酶的活性，同时可以诱导一定量的ＧＡ形成，使α－淀粉酶的活性也有提高．所以ＧＡ和稀土混合使用对淀粉酶有加合作用．比单独使用效果要好．     

甫江口附近水域潮位和潮流的类型研究

木文根据实测资料，较好地显示了杭州湾潮位类型和潮流类型的分布，其次，根据文中导出的公式结合雨江口附近岸线对全日分潮波和半日分潮波作用的不同，讨论了雨江口潮位类型和潮流类型不一致的原因.     

BA对大豆子叶培养物器官分化的影响及其与子叶离体时苗龄的关系

苗龄显著影响大豆子叶培养物器官分化的能力,其中3d苗龄子叶的器官分化率最高.BA促进不定芽和抑制不定根形成的作用没有改变苗龄对子叶器官发生的影响趋势.BA对器官发生的影响幅度随苗龄而异,表明不同苗龄子叶对BA的反应不同.子叶器官发生的适宜苗龄和BA生理影响幅度最大的苗龄是有区别的.     

常返随机游动局部时的增盆问题

本文讨论了常返随机游动局部时增量,获得了较好的结果.所得结果与Cs}ki和Foldes在〔1〕中所讨论的增量有木质的区别,而与Hanson等在〔2]中提出的随机变量的滞后和相对应     

BA对大豆子叶培养物器官分化的影响及其与子叶离体时苗龄的关系

苗龄显著影响大豆子叶培养物器官分化的能力,其中３ｄ苗龄子叶的器官分化率最高．ＢＡ促进不定芽和抑制不定根形成的作用没有改变苗龄对子叶器官发生的影响趋势．ＢＡ对器官发生的影响幅度随苗龄而异,表明不同苗龄子叶对ＢＡ的反应不同．子叶器官发生的适宜苗龄和ＢＡ生理影响幅度最大的苗龄是有区别的．     

药壁对花粉去分化的影响

实验结果表明,药壁组织,特别是毡绒层,影响花药培养的花粉去分化启动和诱导花粉愈合组织的形成.药壁的这种影响至少涉及下列两个方面:1)在花粉去分化中,药壁组织向花粉提供了必要的营养物质;2)通过药壁组织吸收、贮存和转化培养基中的外源物质,药壁起着花粉代谢库的作用.药壁的这些影响,可能是通过药壁组织和花粉细胞发育的协调来实现的.在花药培养过程中,药壁组织,特别是毡绒层,必须存在并保持一段时间的活性,又必须能适时解体,这样才有利于花粉去分化.因此,药壁对花粉去分化影响的范围和程度,部分将取决于在花药离体时药壁的发育状况及其以后的发育趋势     

东天山的一次暴雨洪水中心最大雨量的估算

本文通过对新疆天山东部地区一次罕见的大暴雨洪水的特征分析，应用水箱模型法和最大熵原理等方法推算出本次大暴雨的中心最大雨量和流域面平均降水量．