弱1/2-传递图

图X称为弱1/2-传递图,如果X是弱边传递但不是弱弧传递的图.图X弱边传递是指自同态幺半群End(X)在边集上的传递作用;而图X弱弧传递是指End(X)在有序边集上的传递作用.     

关于Cayley图的边-Hamilton性

设G为有限群,M是群G的一个生成集,P,q为奇素数且q相似文献   

有向(弱)点传递图的乘积

对有向图的四类乘积图的点传递性质进行了研究,得到了有向（弱）点传递图的四类乘积图保持（弱）点传递的性质.     

栗疫病菌单个营养体不亲和性基因差异对弱毒性病毒传递的影响

研究了栗疫病菌(Cryphonectria parasitica)菌株间单个营养体不亲和性(vegetative incompatibility,vic)基因差异对弱毒性病毒传递的影响.将含病毒菌株与具单个vic基因座位差异的野生型菌株配对培养,10 d后调查菌株间的病毒传递率.结果表明,相同vic基因型菌株间的病毒传递率为100%;在1个vic座位上的基因不同通常会降低病毒的传递率,在vic-Cc座位上基因差异菌株间的病毒平均传递率为85.93%,而在vic-Dd座位上基因不同菌株间病毒的平均传递率仅为10.30%,在vic-Aa、vic-Bb座位上基因不同的菌株间病毒平均传递率分别为44.12%、47.93%.vic-Bb座位上基因不同菌株间的病毒正反向传递率相差非常大,由vic-b菌株向vic-B菌株的平均病毒传递率为83.13%,而从vic-B菌株向vic-b菌株的平均病毒传递率只有23.15%;其他3个vic座位上基因不同菌株间的病毒传递率也具有方向性,但不明显.     

无三角形的C(l,k)的超欧拉性

引入了C(l,k)图类的概念:对于整数惫k≥0及整数l＞0,用C(l,k)表示一类n阶2-一边连通图.图G∈C(l,k)当且仅当对于任意的边割集S∈E(G),|S|≤3,使G-S的任一分支至少有n-k/l个顶点.证明了:若无三角形的图G∈C(6,5),则G是超欧拉的当且仅当G不能收缩为几个特殊的图.     

具有极小Hosoya指数的含圈共轭图

图G=(V(G),E(G))为简单连通共轭图,即含有完备匹配的图,其顶点集为V(G),边集为E(G).n,m表示含有n(n≥8)个顶点m(n≤m≤n+2n-2)条边的共轭图集合.用m(G,k)表示G中恰含k条边的匹配个数.z(G)表示图G的Hosoya指数,即G的所有匹配的总数.对于任何一个共F轭图G,都存在一个完备匹配.把G的边集分成两个子集,其中一个子集为图G的完备匹配所含的边,记为M(G),另一个子集为图G除完备匹配之外剩余的边,记为Q(G).对于G中任一个k-匹配,都可以从完备匹配M(G)中选j(0≤j≤k)条边,再从Q(G)中选择k-j条边,且保证所选的k条边互不相邻.如果对任意G1,G2∈n,m和k≤2n,都满足m(G1,k)≤m(G2,k),那么,就可以证明∑k2n=0m(G1,k)≤∑k2n=0m(G2,k),即z(G1)≤z(G2).本文用这种排列组合的方法研究并刻画了n,m中具有最小、次小Hosoya指数的极值图.     

关于Cayley图的边-Hamilton性

设G为有限群,M是群G的一个生成集,P,q为奇素数且q〈P。证明了：4p,P^5（P≥5）,pq^2阶Cayley图X（G,M）是边-Hamilton图。     

完全图K_(2~n)的边传递循环覆盖

图的正则覆盖是代数图论中的重要研究课题之一,一来传递图的正则覆盖包含了十分丰富的理论和技巧;二来许多传递图的刻画可以规约为较小的传递图的覆盖.完全图作为典型的对称图类,作为正规商图出现在很多传递图类的研究中.为了研究一些重要的传递图具有较弱对称性的正则覆盖问题,利用有限群论的技巧和陪集图的相关性质,刻画了2~n阶完全图上的边传递循环覆盖,并通过作覆盖图的正规商图的方法,构造出了两类完全图的边传递循环覆盖,由此发现了一些新的图类.     

利用弱毒菌系防治栗疫病的探讨

自 2 0世纪 6 0年代发现栗疫病 (干枯病 )弱毒菌系以来 ,关于弱毒菌系的研究不断深入。本文阐述了弱毒因子的传递方式、机理 ,强、弱毒菌系混合体系 ,两类菌丝的超微结构以及生理特性。栗疫菌弱毒菌系在自然界的传播受诸多因素的影响 ,弱毒菌株菌丝生长较慢 ,产孢能力较低 ,因而同强毒力菌系竞争的能力较弱     

百合弱极性成分GC-MS鉴定及其特征性成分TIC指纹图谱构建

对百合典型材料弱极性成分提取溶剂进行优化与GC-MS检测分析,所得总离子色谱图成分峰通过工作站 自动检索NIST2008质谱库进行定性分析,采用色谱峰面积归一法测定各成分相对含量,并采用“中药色谱指纹 图谱相似度评价系统2004A版”计算全国12个主产区百合弱极性成分石油醚提取物总离子色谱图的整体相似 度,构建百合弱极性成分石油醚提取物总离子色谱指纹图谱.结果表明:(1)百合弱极性成分最佳提取溶剂为石 油醚;(2)GC-MS检测共鉴定出百合弱极性部位化合物53个,主要成分为棕榈酸(8.68%)、亚麻酸(7.55%)、γ 谷甾醇(4.54%)、柠檬烯(1.66%)、硬脂酸(4.17%)及其同系物;(3)12批百合样品弱极性成分石油醚提取物 总离子色谱图成分峰分布均匀,分离度高,分离效果好;主要成分峰均实现共有性匹配,匹配共有成分峰39个, 匹配结果良好;各样品色谱图与所构建对照图谱相似度均在0.875以上.     

aw逼近集与度量投影的连续性

该文在wCLUR(CLUR)的空间中,讨论了aw逼近紧与弱逼近紧(aw逼近紧与逼近紧)关系,并且由此得出Y是aw逼近紧,PY是范-弱(范-范)上半连续。     

图K2n\E(K1,m)(n≥2)的点可区别边染色

图的一个正常边染色被称为点可区别边染色若任意两点的色集合不相等,其所得的最少颜色数称为点可区别边色数.应用平行线法研究了图K2n\E(K1,m)(n≥2)的点可区别边染色,并得到了其点可区别边色数,进一步验证了图的点可区别边染色猜想.     

5连通图的分裂和可收缩边

引入5连通图中度为5的顶点的分裂,利用分裂和收缩的运算对某类5连通图进行归纳,证明了对于阶至少为7的5连通图G,当G的任一断片的阶不等于2,且对G的任一5度顶点z,G[NG（z）]中含子图（K2∪2K1）＋K1,则对G的任意顶点x,下列断言之一成立：1）x关联一条可收缩边;2）在NG（x）中存在一个5度顶点y关联一条可收缩边;3）在NG（x）中存在一个5度顶点y,使得对y作某一个分裂运算所得的图是5连通的.     

利用24针打印机绘制图形

使用打印机绘图比较经济,同时图的质量也比较好。此外还可直接将图形打印在蜡纸上,便于大量印制。本文结合一个打印机绘图系统XY.TRU程序,对有关问题的解决办法进行一些初步的探讨。本绘图系统使用比较方便,以此为基础还可以建立各种较为复杂的专用绘图系统。     

Chernoff脸谱图的计算程序设计

本文设计了一套脸谱图分析的BASIC应用程序。程序可以进行复杂的脸谱图计算、绘图和多种脸谱图试画选择,为多变量样本的脸谱图分析提供一种计算机辅助工具。     

关于一类树的优美标号

设L为简单无向图G的一个顶点标号,L称为图G的优美标号,若L满足以下两条：（1）L为G的顶点集V到{0,1,…,{E｜}的一个单射;（2）由L’（e）-｜L（u）-L（v）｜（其中e—uv）决定的边标号L’是从G的边集E到{0,1,…,｜E｜}的一个双射．根据优美图的定义,研究优美树的问题中,Rosa猜想所有的树是优美树,研究了一类树Tm,n^h的优美性．     

有限群可解的若干充分条件

称群G的一个子群H在G中弱拟c-正规,如果存在G的一个次正规子群K,使得H∩K为G的次正规子群,KH成群并且满足|G∶KH|为素数幂.利用子群的弱拟c-正规性给出了一个群为可解群的若干充分条件.     

一类旅行总费用最小路线模型及其求解策略

旅行总费用最小路线问题是生活实际中常见的一类问题,本文建立了该类问题的赋权多阶段有向图模型。多阶段有向图是应用中常见的一种有向图,有许多运输、工程、管理等的实际问题能转化为有向图最短路问题进行求解,尤其赋权多阶段有向图对解决该类实际问题更具有重要意义。研究了赋权多阶段有向图的最短路问题,从图上逆序标号法、表上作业法和动态规划法不同的角度对文中模型给出了赋权多阶段有向图最短路求解策略。     

单圈图的关联能量

设单圈图G的顶点数和围长分别是n和g,Ugn表示由围长是g的连通单圈图构成的集合.通过比较系数的方法,在Ugn中找到关联能量最大（最小）时对应图的结构,同时也得到了一些关于类拉普拉斯能量的结果.     

平面图3着色的2个充分条件

给出了平面图G可3-着色的2个充分条件:1)如果平面图G中3,4,5,7-圈不相邻,且5-圈不和6-圈相邻,则G可3-着色;2)如果平面图G中3,4,5,6-圈不相邻,且8-圈不和3,4,5-圈相邻,则G可3-着色.