首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
ζ图族伴随多项式最小根的刻画   总被引:3,自引:0,他引:3  
寻找图的伴随多项式最小根的序有助于图的色唯一与色等价划分的研究.刻画了特征标为-3、基圈数为3的连通图族伴随多项式的最小根,给出了其对应的根极值图.并通过比较这些极值图的最小根得到此类连通图族伴随多项式最小根的序。  相似文献   

2.
一类连通图族伴随多项式的最小根   总被引:4,自引:0,他引:4  
伴随多项式是色多项式的一种代数变形,它的引入主要是为了便于从补图的角度研究图的色惟一与色等价划分,其中寻找图的伴随多项式的最小根的序是主要方法之一.本文主要刻画了特征标为-2、基圈数为2的连通图族伴随多项式的最小根,给出了其对应的根极值图,并通过比较这些极图的最小根给出了此类连通图族伴瞎多项式最小根的序.  相似文献   

3.
主要讨论了n阶连通图的度距离的一些性质,得到了n≥8时完美匹配树的最小度距离图,并给出完美匹配树的最小度距离序.  相似文献   

4.
二部图匹配强迫数的谱   总被引:1,自引:0,他引:1  
改进了Riddle 的尾点法, 得到自然数k属于二部图匹配强迫数谱的必要条件, 给出了二部图的最小强迫数等于一个颜色集所有规范序最小尾点数的充要条件。  相似文献   

5.
利用能量的Coulson积分公式,在二部图中引入一种隐涵二部图的能量排序的拟序关系,通过分析这种拟序关系,得到了给定二分类(3,n-3)的n阶单圈二部图类中具有最小能量、第二小能量和第三小能量的图,并且探寻此类图中具有第四小能量的图.  相似文献   

6.
关于序*-半格同余的最小元问题   总被引:1,自引:0,他引:1  
研究关于序 -半格同余的问题,证明了N 是最小序 -半格同余,即N 是序 -半格同余的最小元.但一般来说,N 不是最小序半格同余.  相似文献   

7.
图G的能量定义为其邻接矩阵的所有特征值的绝对值之和.拉手蜘蛛图定义为从K_2的2个端点分别长出若干条悬挂边和长为2的悬挂路所得到的图.用ζ_n表示点数为n的所有拉手蜘蛛图构成的集合,通过拟序的方法,研究了拉手蜘蛛图的能量,并确定了ζ_n中能量最小的图.  相似文献   

8.
对产于中国的6种姬鼠属种类进行了严格的支序系统分析.通过对这6个种的形态特征分析、对比,找出了17项具有种系发生意义的性状,用Nelson等的最小方式组分分析法建立了支序图,重建了它们的种间分支亲缘关系.根据支序图及国内已有的化石和地史资料,对该属的演化作了初步探讨.运用特有性简约分析(PAE)方法对东亚地区姬鼠属地理分布格局及其成因也作了初步分析.  相似文献   

9.
Lenhard Ng(1997)给出k-可序(k-ordered)哈密尔顿图的定义,并证明了每一个(k 1)-Hamilton-连通图都是k-可序哈密尔顿图.Faudree J R(2000)将k-可序哈密尔顿图的定义改进为k-可序图.根据Lenhard Ng提出的开问题:是否存在3-正则4-可序哈密尔顿图的无限类,以及Faudree J R给出的可序图的定义.构造了3-正则4-可序图的无限类.  相似文献   

10.
树按Wiener指标的排序   总被引:2,自引:0,他引:2  
n个顶点的树的集合记为Fn,连通图G的Wiener指标等于图G中任意两点的距离和.本考虑.Fn中树的按Wiener指标排序的问题.先对Fn中树按非悬挂边的数目分类.确定出具有1条非悬挂边.2条非悬挂边.和3条非悬挂边的树包括的图类.根据Wiener指标的计算公式及中提到的变换方式.得到这些图类的序关系.基于这些序关系.确定了Fn中具有最小Wiener指标的前15个树.  相似文献   

11.
引入图G的序图概念,给出一个图的所有序图边值和两个下界。  相似文献   

12.
Frankl和Füredi猜测在所有边数为m的r-图中,由N(r)中Colex序最小的m个元素组成的r-图具有最大的拉格朗日极值.本文证明,对于边数为m的3-图,当[(t-1)/3]≤m≤[t-1/3]+[(t-2)/2]且t≤8时,这一猜想成立.  相似文献   

13.
<正> 插图的文字说明包括字符、图序、图名和图注4部分。 1.字符字符是注解文字和标识符号的简称。 2.图序图序又称图号、图码。图序是对图形按顺序进行编码的一种序号。在科技期刊中,各篇论文的图是独立编码的,统一用阿拉伯数字表示,且分别称为图1,图2,…。如  相似文献   

14.
讨论了半序集和半序拓扑空间中保序集值算子的最小与最大不动点的存在性.在半序集上,给出了类似于中关于序Banach空间中混合单调算子的耦合拟不动点的结果;在半序拓扑空间中,改造了中相关定理中关于算子的条件,得到算子存在最小与最大不动点。  相似文献   

15.
针对瞄准发射系统中着落点位置通常服从瑞利分布的事实,研究了计量型检验问题,建立了基于瑞利分布的序贯网图检验.采用搜索和迭代的计算机程序,可以得到计量型序贯网图检验方案.通过实例将序贯网图与计量型定数检验和计量型序贯概率比检验进行比较.结果显示,计量型序贯网图检验在减小最大样本量方面有更好的效果,更适用于高成本的抽样检验.  相似文献   

16.
gSpan算法是一种基于频繁图的挖掘算法。该算法基于无候选人产生的频繁子图,在图中建立字典序标号,将每个图映射为最小DFS code,再采用深度优先搜索策略挖掘频繁连接子图。与前人算法相比,该算法在生成候选子图时,冗余子图的产生量大大减少;在计算候选子图支持度时避免了大量重复扫描数据库,性能卓越。该文的贡献是将gSpan算法应用在挖掘与已知毒性化合物具有相同子结构的化合物研究工作中,进行未知化合物的毒性预测,对相关领域应用发展具有重要意义。  相似文献   

17.
对带测量误差的广义线性模型提出一种序贯压缩估计方法来确定最小样本量,使得在此最小样本量下所提方法可以选择有效变量,同时还可以获得给定精度下的回归参数估计.也研究了所提方法的渐进性质,包括序贯置信域的覆盖概率、最小样本量的效率等.模拟研究表明基于序贯压缩估计的抽样方法比传统的序贯抽样方法能够节省大量的样本.最后,用所提方法来分析一个糖尿病数据集.  相似文献   

18.
图的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值被定义为图的最小特征值,图的最小特征值是解析图的结构性质的重要概念。本文讨论了一类特殊图类的最小特征值,并刻画了此类图最小特征值达极小的唯一图。  相似文献   

19.
图的邻接矩阵的最小特征值定义为图的最小特征值,图的无符号拉普拉斯矩阵的最小特征值定义为图的无符号拉普拉斯最小特征值,它们都是刻画图的结构性质的重要参数。本文在给定阶数且补图是独立数为n-2的双圈图的图类中,分别刻画了最小特征值与无符号拉普拉斯最小特征值并且达到极小图。  相似文献   

20.
序图     
1234567891011121314151617序图~~  相似文献   

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

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