关于图的运算与图的Pfaffian性

关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决.由此可见图的Pfaffian性的重要性.在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.     

一般图的哈密顿图的研究进展

1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说"要给出一个一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因哈密顿图是含哈密顿圈的图类,如此哈密顿图主要有六个方向:哈密顿圈、哈密顿连通、泛圈图、点泛圈图、泛连通图、最短路径泛圈图。本文中,我们就给出一般图的这些领域新进展的小综述。     

用判别式解2011年全国联赛初赛题(江西)

题目一试确定,对于怎样的正整数a,方程5x2-4(a+3)x+a2-29=0有正整数解?并求出方程的所有正整数解.解把原方程化为关于a的一元二次方程,得a2-4ax+(5x2-12x-29)=0.由于a是正整数,故Δ=-4x2+48x+116≥0,且是一个完全平方数,解得:6-65<1≤x≤14<     

2012年中考专题复习(4)——“尺规作图、视图与投影”

"尺规作图、视图与投影"在实际生活应用很广泛,是中考必考的内容之一.这几年海南中考试题,注重利用"视图和投影"中几何体的表面展开图、视图与几何体之间的转换关系,考查学生对三视图基础知识的掌握程度及空间观念.同时还通过与相似等知识的结合,利用生活中常见的光线创设情境,考查中心投影和平行投     

图模式挖掘中的子图同构算法

图模式挖掘问题在Web挖掘、生物信息学、社会关系等众多领域有广泛的应用,它涉及到子图的搜索以及子图的同构问题.这两个问题都具有相当高的计算复杂度,现有的子图同构问题大多采用最小编码算法,但对无标签图特别是对无标签无向图,该算法效率较底,从而子图的同构成为图模式挖掘问题的一个瓶颈.针对无标签图,以代数理论为基础,分别利用度序列和特征值构造了两种子图同构算法,用于对有向图和无向图的同构判别.最后对2个真实生物网络进行了仿真实验,结果表明,算法的效率优于现有算法.     

n阶三圈图的补图的谱半径

三圈图是边数等于顶点数加2的简单连通图.在所有n阶三圈图的补图中,哪一个的谱半径最大?文中给出了n阶三圈图的补图的谱半径的上界,并刻画了唯一的达到该上界的图.     

NOD随机变量阵列加权乘积和的完全收敛性

利用NOD随机变量的性质,研究了行为NOD随机变量阵列加权乘积和的完全收敛性,获得了一些新的结果,所得的结果推广和改进了已知的一些文献中的一系列结果.     

Chaplygin气体Euler方程组的轴对称解

构造了两维Chaplygin气体Euler方程组的三参数、自相似的弱解.在自相似和轴对称的假设下,两维Chaplygin气体Euler方程组可以化为尢穷远边值的常微分方程组,由此得到了解的存在性和解的结构.与多方气体不同的足Chaplygin气体的Euler方程组是完全线性退化的.即使在轴向速度大于零的时候解也会出现间断现象.这些解展示了字宙演化过程中的一些现象,例如黑洞的形成与演化以及宇宙的暴涨和膨胀.     

Chaplygin气体Euler方程组的轴对称解

构造了两维Chaplygin气体Euler方程组的三参数、自相似的弱解.在自相似和轴对称的假设下,两维Chaplygin气体Euler方程组可以化为无穷远边值的常微分方程组,由此得到了解的存在性和解的结构.与多方气体不同的是Chaplygin气体的Euler方程组是完全线性退化的.即使在轴向速度大于零的时候解也会出现间断现象.这些解展示了宇宙演化过程中的一些现象,例如黑洞的形成与演化以及宇宙的暴涨和膨胀.     

可变抽样区间的非正态EWMA图的经济设计

本文主要讨论非正态总体下,可变抽样区间的EWMA图的经济设计问题。首先利用Burr分布近似各种非正态分布,建立可变抽样区间的非正态EWMA图的经济模型,使总期望费用最型小来确定参数的最优值;其次用遗传算法来寻找该经济模型的最优解,并给出工业中的一个例子;最后对可变抽样区间的非正态EWMA图的经济模型进行灵敏度分析。