一种证明(k,d)-强优美树的新方法

在现有研究的很多图优美问题中,发现了一种叫做悬挂和拆分的新方法.利用此新方法可以构造出较大规模的具有(k,d)-强优美标号,并证明了新方法所构造出的(k,d)-强优美树的正确性,且由(k,d)-强优美标号可导出强奇优美标号.此新方法较易转化为优良的算法,为(k,d)-强优美标号应用于网络提供了可行的理论保证.     

图G∪T□K_1的优美性

研究了图G∪T□K1的优美性,其中G是满足一定条件的交错图,T是优美树,T□K1是优美树T中优美值为1的顶点粘接一条悬挂边所形成的树;构造了一类新优美图;推广了已有的结果.     

可拆分树的边魔幻全标号性

已知图可以作为无标度网络研究的模型,如小世界网络、层次网络和自相似网络等。研究了树的可拆分和重新组合下的边魔幻全标号性。总可以连接集有序优美树T的某一对不相邻顶点,然后删去一个圈上的一条边,得到一棵具有边魔幻全标号的树。进一步,对满足|T||M|的树M和树T进行拆分和重新组合,进行有限次减圈运算后,得到具有超级边魔幻全标号树。     

关于最小悬挂树及其两个特征定理

对连通图G的最少悬挂点生成树的特征进行了研究,得到了最小悬挂树判定的必要条件及其导出子图为最小悬挂树的充分条件,同时给出了最小悬挂树的余树边及悬挂点的特征结果.     

2-氧杂双环［3,3,0］辛-6-烯-3-酮对映异构体手性拆分及光学纯度的测定

以表面涂覆纤维素-三（3,5-二甲基苯基氨基甲酸酯）手性硅胶为固定相, 以V(正己烷)∶V(异丙醇)=95∶5[KG*8]的溶剂为流动相, 拆分对映异构体2-氧杂双环［3,3,0］辛-6-烯-3-酮. 流速为0.8 mL/min, 柱温25 ℃, 检测波长205 nm. 结果表明： 该条件下对映异构体的分离度为30, 能有效拆分, 用面积归一化方法可确定光学纯度.     

2-氧杂双环[3,3,0]辛-6-烯-3-酮对映异构体手性拆分及光学纯度的测定

以表面涂覆纤维素-三（3,5-二甲基苯基氨基甲酸酯）手性硅胶为固定相, 以V(正己烷)∶V(异丙醇)=95∶5[KG*8]的溶剂为流动相, 拆分对映异构体2-氧杂双环［3,3,0］辛-6-烯-3-酮. 流速为0.8 mL/min, 柱温25 ℃, 检测波长205 nm. 结果表明： 该条件下对映异构体的分离度为30, 能有效拆分, 用面积归一化方法可确定光学纯度.     

图形密码的模 p 边魔幻优美标号

考虑超级太阳图G_s(C_n,a_i)的环C_n的每个顶点都添加一条长为2的路后所得超级太阳图是模p边魔幻优美图的特征, 结果表明, 由n棵树所构造的超级太阳图及给树T_i(i∈［1,n］)连接(n-1)条边后得到的新树都是模p边魔幻优美图.     

图形密码的模p边魔幻优美标号

考虑超级太阳图G_s(C_n,a_i)的环C_n的每个顶点都添加一条长为2的路后所得超级太阳图是模p边魔幻优美图的特征, 结果表明, 由n棵树所构造的超级太阳图及给树T_i(i∈［1,n］)连接(n-1)条边后得到的新树都是模p边魔幻优美图.     

探讨奇优美树猜想

给出了二分奇优美树和强奇优美树的概念,证明了一棵树是二分奇优美的当且仅当它是二分优美的。还给出了一些构造奇优美树的方法,并证明了:对任意给定的正整数m,如果蜘蛛树T的每条腿长为m或m+1,则T是奇优美树。得到了一些构造奇优美树的快速方法。     

有关对称无权图生成树数目的拆分定理

设G是一个对称平面图.Ciucu等证明了一个有关G的生成树数目的拆分定理,也就是G的生成树数目可用两个小图的生成树数目乘积来表示.在此基础上,提出了一种图变换,给出了图在这种变换下生成树数目的变化关系式,再结合矩阵-树定理给出了该拆分定理的一个简短证明.同时,受Zhang等证明的赋权图生成树权和的拆分定理启发,还给出了一个关于对称无权图生成树数目的等价拆分公式.     

2类与4-圈有关图的优美性

把顺序有一个公共点的n个4圈的并图记作Fn,4;图Fn,4每个4圈的顶点ui1与ui2之间连接m条长为2的路ui1vijui2(i,j=1,2,…,n)得到的图记为m-Fn,4;将孤立顶点w与m-Fn,4的每个顶点连接一条边得到的图记为G,将图G的顶点w加n(m+1)条悬挂边所得到的图记为m-Fn,4+En(m+1).用构造的方法给出图m-Fn,4和m-Fn,4+En(m+1)的优美标号,并证明了m-Fn,4和m-Fn,4+En(m+1)都是优美图.     

几类并图的优美标号

 对非连通并图的优美性进行了研究,给出了几类非连通的并图,得出了如下结果：对任意的正整数n,m,设s是不超过n/2的最大整数,P_n是n个顶点的路,St(m)是m+1个顶点的星形树,路P₂的补图与路P_n的联图记为A_n,则当n≥2时,A_2n与任意一个具有n-1条边的优美图的并图是一个优美图;当n≥5,m≥s+2时,A_n与星形树St(m)的并图是一个优美图,从而A_n与星形树St(n)的并图是一个优美图;当n≥5时,A_n与任意一条路P_n的并图是一个(n－s)-优美图。     

三类特殊图的优美性

用构造的方法给出图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))的优美标号,并证明了图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))都是优美图.     

基于GIS平台的多源地学数据管理系统

为了有效保存、充分利用地质勘查数据,建立了基于GIS(Geographic Information System)的平台大庆探区外围盆地多源地学数据管理系统。该系统是大庆探区外围盆地地学数据库的组成部分,空间数据库使用GIS平台,属性数据库以Access 2003作为底层数据库,采用MO(Map Object)控件,应用DAO (Data Access Object) 技术,通过Visual Basic语言实现了系统的各项功能。该系统具有对原始空间数据和属性数据进行添加、删除、查询和维护等功能,并开发了常规重力数据处理功能,可对原始重力的异常数据进行解析延拓、垂向导数、水平方向导数、归一化总梯度处理等。该系统可对研究区的地质、物探、化探等多源地学数据进行综合分析与对比,为确定油气资源区的位置、数量、质量提供了基础信息和技术支持。     

同纬映象函子与同伦正则态射

利用同纬映象函子定义稳定同伦正则态射, 并研究了稳定同伦正则态射存在的条件及性质, 得到如下结果： 若态射f: X→Y有稳定同伦标准分解 (g,Z,h), 设有A,B及相应的态射i: A→X与p: Y→B, 使得gi和ph是稳定同伦等价的, 则f: X→Y必为稳定同伦正则态射, 且在k稳定同伦意义下惟一.     

完全二部图K_(3,n)(3≤n≤17)的点可区别E-全染色

设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图G的点可区别E-全色数(简称为VDET色数),记为χevt(G).利用分析法和反证法,讨论并给出完全二部图K3,n(3≤n≤17)的点可区别E-全色数.     

非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨r)及Wn∪St(m)的优美性

讨论非连通图((P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)及W_n∪St(m)的优美性, 证明了如下结论： 设n,m为任意正整数, s=［n/2］, r=s-1, G_r是任意具有r条边的优美图, 则当n≥4时, 非连通图((P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)是优美图； 当n≥3, m≥s时, 非连通图W_n∪St(m)是优美图. 其中, P_n是n个顶点的路, K_n是n个顶点的完全图, n是K_n的补图, G₁∨G₂是图G₁与G₂的联图, W_n是n+1个顶点的轮图, St(m)是m+1个顶点的星形树.     

具有半交换自同态的环

通过引入半交换自同态的概念, 研究具有半交换自同态的环(简称α-sc环). 对任何a,b∈R, 如果α(a)b=0, 有aRα(b)=0, 则环R的一个自同态α称为半交换的.
给出α-sc环与相关环的关系及α-sc环的一些扩张性质, 证明了： 1) 设α是约化环R的自同态, 则R是α-sc]环当且仅当R［x］/〈xⁿ〉是α-sc环, 其中〈xⁿ〉是由xⁿ生成的理想, n为任何正整数; 2) 设α是环R的自同构, R是对称的右Ore环, 则R是α-sc环当且仅当R的经典右商环Q(R)是α-sc环.