共查询到19条相似文献，搜索用时 125 毫秒
1.
如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色。具有强边着色的图称为图G的强边着色图。使图G有强边着色的最小色数称为图G的强边色数。本文利用强边着色矩阵,讨论了完全图的强边着色及其分类,证明了:当n是奇数时,图Kn是一个第二类强边着色图,且χs′(Kn)=Δ(Kn) 1;当n是偶数时,图Kn是一个第三类强边着色图,且χs′(Kn)=Δ(Kn) 2。或者,χs′(Kn)=3 2[(n-2)/2],这里[x]表示取小于、等于x的最大整数。 相似文献
2.
匡星星 《厦门水产学院学报》2012,(1):65-70
求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirehhoff指标与其补图的Laplace特征多项式之间的关系,得到了基于圈或路的多重星图和多重完全图的相关图的Kirch-hoff指标的计算公式． 相似文献
3.
设图G（V,E）为简单图,k是一个正整数,f是V（G）U E（G）到[1,2,…,k]的一个映射,如果（V）uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,且当C（u）=[f（u）]U[f（uv） uv∈E（G）]时,C（u）≠C（v）,则称f是图G的邻点可区别E全染色,称此最小的数k为图G的邻点可区别E全色数.通过考虑图的结构关系,研究得到了路、圈与完全图笛卡尔积图Pm×Kn、Cm×Kn的邻点可区别E-全色数. 相似文献
4.
5.
6.
设G是1个无向的简单图,ν表示G的阶数,mG(ν)表示ν作为G的Laplacian矩阵的特征值的重数.得到了Laplacian谱半径等于阶数的所有c圈图,研究了c与mG(ν)之间的关系.给出了当G是森林、单圈图、双圈图、三圈图、四圈图时mG(ν)的取值范围,并确定了mG(ν)(≥1)在该取值范围内取不同值时的所有图. 相似文献
7.
就给定的整数s1，s2，…,sk，1≤s1≤s2≤…≤sk，给出了一种简单的方法来计算Cn^21,s2,…,sk中生成树个数的渐近性质，证明了该渐近性可以归结为求解一个次数为2sk-2的多项式，并将这种计算方法应用到若干个循环图作为例子． 相似文献
8.
给出了边矩阵的定义,提出了求解完备匹配Mi的2种算法其中算法A是利用边矩阵K′2n的Δ(G)-边着色求Mi,算法B是利用边矩阵K′2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配M′i的求解,再求Mi.介绍了用算法A构造循环赛图K（i)20的过程和用算法B构造循环赛图K（i)20的过程. 相似文献
9.
简单介绍了最小生成树和最小Steiner生成树的概念,通过实例（有线通讯网络问题）提出了一种求解最小Steiner生成树问题的遗传算法。试验结果表明,该算法能够收敛到全局近似最优解。 相似文献
10.
Wiener指数是指一个连通图中所有顶点之间的距离之和．给定一个连通图G,若存在G中一棵子树T,使得w（G）=W（T）,则称T为G的一棵保Wiener指数的树．给出了对于满足下列条件下的某类m＋2k＋1阶联图PmVP2k＋1中均有保Wiener指数的子树：m=t2＋4t＋8/3k3-k2＋4/3k＋1（t≥k2-1/2k）此结果蕴含了先前的一个结论． 相似文献
11.
12.
针对种业企业风险与结合种业企业特点进行风险评价中存在的问题,本研究构建了种业企业风险综合评价模型,甄选影响种业企业风险因素最优指标集,通过评价矩阵和AHP方法确定指标层的权重,对准则层进行综合评价并构建准则层评价矩阵,并选取北京市具有代表性的3家种子企业（北京德农种业有限公司G1、北京奥瑞金种业股份有限公司G2和中国种子集团公司G3）作为案例进行实证分析,结果表明,这3家种子企业的风险综合评价结果分别为0.56、0.58、0.67,风险的排名由高到低依次是G1 > G2 > G3。说明中国种子集团公司在企业风险管理方面做的最好,而北京德农种业有限公司在这方面很大的提升空间。 相似文献
13.
关于向量组线性相关的几种判定 总被引：2，自引：0，他引：2
将行列式的值、矩阵的秩、齐次线性方程组的解、克莱姆法则等知识运用于向量组的线性相关性的判定,从而导出八种关于线性相关与线性无关的判定方法。 相似文献
14.
15.
[目的]优化从提取凝血质的白地霉培养的酒糟副产物利用的最佳培养基。[方法]先通过正交试验及单因素试验确定凝血质的最大提取量,探讨利用酒糟为基质培养白地霉的最佳培养基配比,即确定蛋白饲料水、DDGS水、废糖及酵母泥的最佳配比。[结果]4种营养成分的最佳配比为：蛋白饲料水20 mL、DDGS水120 mL、废糖1 g、酵母泥1.6 g。在以上条件下培养获得白地霉的干菌量为1.402 g,获得粗品的凝血质含量为2.3%。[结论]通过该试验的研究降低了培养白地霉的培养成本,提高了燃料乙醇发酵副产物及废糖的利用率,增加了废弃物的附加值,并开发了凝血质提取和获得的途径。 相似文献
16.
隐蔽型真菌毒素是真菌毒素与谷物基质成分或其他食品组分结合形成的一类强极性结合态真菌毒素,此类毒素在常规的分析方法中检测不到,人和动物摄入后在肠道内水解为毒素单体而发挥毒性作用。目前发现的隐蔽型真菌毒素主要有DON3G、DON15G、ZEN14G、ZEN14S和HFB1、HFB2、HFB3等。对隐蔽型真菌毒素在谷物及其制品中的产生、迁移转化、检测及对人类健康的影响进行了综述,以供参考。 相似文献
17.
用对比的方法讨论了矩阵与其伴随矩阵的若干关联性质,说明了伴随矩阵对矩阵的若干性质有很好的继承性． 相似文献
18.
通过采用变性梯度凝胶电泳(DGGE)技术对普通土、普通土+G.M、有机土和有机土+G.M 四个不同栽培处理下甜椒根际土壤微生物的多样性进行研究,结果表明:接菌处理使细菌的种类在数量上有所增加,其中有新的细菌类型的出现,也有一些细菌类型的减少和消失,一些共有细菌种类的数量也得到了丰富;应用有机土栽培有利于一些菌群的生长繁殖,有助于促成优势菌群的建立;对电泳图谱的相似性系数分析表明,有机土对细菌菌群多样性的影响强于接种菌根真菌处理;普通土接种菌根真菌对土壤微生物种群的影响强于有机土;接种菌根真菌使土壤的细菌种群结构发生了变化,并增加其菌群种类的相似性。 相似文献
19.
有关p 幂零群的刻画 总被引：1，自引：0，他引：1
设A是G的子群,X是G的非空子集.如果A在G中存在补T,使得A与T的每个Sylow子群都X-置换,则称A在G中X-s-半置换.研究X-s-半置换性质对群的结构的影响,并得到有关p-幂零群的一些刻画. 相似文献