简介：图的一个匹配称为几乎完美匹配，若它覆盖了一十顶点以外的所有顶点，本文给出具正Surplus二部图有V（G）+1个几乎完美匹配的两个充要条件。

简介：设G（V,E）是简单连通图,T（G）为图G的所有顶点和边构成的集合,并设C是k-色集（k是正整数）,若T（G）到C的映射f满足：对任意uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,并且C（u）≠C（v）,其中C（u）={f（u）}∪{f（uv）｜uv∈E（G）}.那么称f为图G的邻点可区别E-全染色（简记为k-AVDETC）,并称χ_（at）~e（G）=min{k｜图G有k-邻点可区别E-全染色}为G的邻点可区别E-全色数.图G的中间图M（G）就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的邻点可区别E-全染色,并给出了这些中间图的邻点可区别E-全色数.

简介：介绍了涉及集合笛卡儿积(Cartesianproduct)的运算性质讨论的一种类似于文氏图(Venndiagram)的方法.

简介：二次函数f（x）=ax^2＋bx＋c（a≠0）是重要的且具有广泛应用的基本初等函数，对此我们已有较为全面、系统、深刻的认识，并在某些方面具备了把握规律的能力．然而，三次函数f（x）=ax^3＋bx^2＋cx＋d（a≠0）虽然同样初等，但是对它的许多问题的研究与探讨显得力不从心．

简介：利用图的伴随多项式的性质，给出了两类图色唯一的充分必要条件。

简介：对于正确理解费曼图技术并且运用该技术来处理高能物理中的基本过程是量子场论教学中的一个重要核心。然而,在涉及到较为复杂的物理过程时,其计算通常是十分复杂繁琐的。其中最为典型的困难是对大量矩阵的求迹运算。因此,在教学中引入基于计算机程序处理费曼图的有关方法,能有效提高理论物理专业研究生解决此类问题的能力。基于REDUCE科学计算程序,具体介绍了如何在教学活动中实现对上述困难提供高效便捷的解决方案。

简介：设G是一个简单图，GiG，G1在G中的度定义为d（Gt）=∑v∈v（c）d（v），其中d（v）为v在G中的度数。本文的主要结果是：设G是n≥2阶几乎无桥的简单连通K3-free图，且G≌k1,n-1、Q1和Q2，若对G中任何同构于四个顶点路的导出子图I有d（I）≥n＋2，则G有一个D-闭迹，从而G的线图L（G）是哈密顿图。

简介：图G的广义Randic指标定义为Rα=Rα（G）=∑uv∈E（G）（d（u）d（v））^α，其中d（u）是G的顶点u的度，α是任意实数．本文确定了单圈共轭图的广义Randic指标R-1的严格下界，并刻划了达到最小R-1的极图，这类极图还是化学图．

简介：如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c（G）表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△（G）且围长至少为5的平面图G有1c（G）≤[△（G）/2]＋5,并且当△（G）{7,8,…,14}时,1c（G）≤[△（G）/2]＋4.

简介：如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路，则称G有P3-因子．本文证明了对任何一个2-边连通图G，只要G的边数能被3整除，则G的线图就有P3-因子。

简介：容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.

简介：设G是一个图，具有顶点集V（G）和边集E（G）．设g和f是定义在V（G）上的整数值函数且对每个x∈y（G）有g（x）≤f（x）．本文证明了如下的结果：若G是一个（mg＋kr，mf-kr）一图，且对每个x∈V（G）有g（x）≥r-1，H和G的任意给定的有kr条边的子图，则G中含有一个子图R，使R有（g，f）-因子分解r-正交于H，其中m，k和r是正整数且k〈m.

简介：设D是一个有向图，W={W1,W2…WK）是D的一个有序点子集，u足D中任意一点。我们把有序K元素组r（uW）=（d（u，W1），d（u，W2），…，d（u，Wk））称为点U对于w的（有向距离）表示。如果在D中，任意两个不同的点u和v对W的（有向距离）表示都不相同，则称W是有向图D的一个分解集。我们把D的最小分解集的基数称为有向图D的有向度量维数，并用dim（D）来表示。

简介：介绍了流图模型的矩生成函数的计算及其鞍点逼近问题．给出了矩生成函数的另一种推导方法并利用Maple计算相关方程．利用矩模拟的方法进行参数估计，得到了概率密度函数、生存函数和危险函数的鞍点逼近．结果表明鞍点逼近算法能较好地捕捉实际函数曲线的动态演变，且达到了估计误差小和逼近精度高的预期目标．

简介：导航雷达在采集、传输和显示过程中，由于多种因素的影响导致最终形成的图像中舍有大量的噪声，影响了使用者对导航信息的分析和应用。传统的雷达图像去噪算法大多采用小波变换，但这种方法存在边缘模糊等问题。为了去除导航图像的噪声并解决小波变换中存在的边缘模糊问题，本文提出用基于多尺度几何变换的图像去噪方法对导航雷达图像进行处理，并利用基于多尺度几何变换的方法（包括基于Curvelet系数维纳滤波去噪方法和基于Contourlet域去噪方法）和基于小波变换的BayesShrink方法分别对含有模拟杂波和噪声的导航雷达图像进行仿真实验。实验结果表明：与基于小波变换的图像去噪方法相比，基于多尺度几何变换去噪方法能够更加有效去除雷达杂波和噪声。

简介：设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)\E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-圈,都存在一棵生成树T,使得x_b(G,T)=4.

简介：<正>【复习目标】理解平面直角坐标系的有关概念,能熟练地由点的位置确定点的坐标,由点的坐标确定点的位置掌握特殊位置上的点的坐标的特点以及关于直线对称的点的坐标:了解函数概念的意义,理解函数自变

简介：用构造法研究了路和圈的Mycielski图的点可区别均匀边染色，得到了路和圈的Mycielski图的点可区别均匀边色数，验证了它们满足点可区别均匀边染色猜想（VDEECC）．

简介：针对单一指标评价地磁图适配性不全面的缺陷，提出了一种基于多指标融合的综合评价方法。该方法综合考虑标准差、粗糙度、相关系数、熵、累积梯度5个指标。针对传统的模糊评判方法确定指标权重客观性差问题，采用熵技术修正各指标权重，求解出地磁图的综合评价值。利用传统的MSD和MAD匹配算法进行仿真实验，结果表明：该方法得到的评价值能够全面、合理地评价地磁图的适配性，综合评价值越大，匹配概率越高，显示了二者之间良好的一致性。

简介：现实中很多复杂网络是由完全子图通过公共的节点连接而成的．本文提出了一个复杂网络中完全子图的搜索算法，并通过实例说明了所提算法的有效性．