【摘 要】
:
图的对称性研究是图论的重要课题。在网络的优化设计以及信息科学、通信学科等众多领域有广泛的应用前景。本文研究的是完全单半群Cayley图的传递性。设为S半群,A是S的一个非空子集,定义有向图D=(V,E),顶点集V(D)=S,边集E(D)=((x,y)|存在a∈A使得ax=y},如此定义的有向图D称为半群S关于子集A的Cayley图,记为Cay(S,A)。已知半群Cayley图的传递性归结为完全单半
论文部分内容阅读
图的对称性研究是图论的重要课题。在网络的优化设计以及信息科学、通信学科等众多领域有广泛的应用前景。本文研究的是完全单半群Cayley图的传递性。设为S半群,A是S的一个非空子集,定义有向图D=(V,E),顶点集V(D)=S,边集E(D)=((x,y)|存在a∈A使得ax=y},如此定义的有向图D称为半群S关于子集A的Cayley图,记为Cay(S,A)。已知半群Cayley图的传递性归结为完全单半群Cayley图的传递性,而且共有两类极小无向的完全单半群Cayley图Cay(S,A[a,j])和Cay(S,A[a,τ,j])。本文讨论了极小无向的完全单半群Cayley图的结构和性质,给出了Cayley图Cay(S,A[a,j])的结构,证明了它是点传递的,进而得到它是群的Cayley图;给出了Cayley图Cay(S,A[a,τ,j])的结构,设计了计算机算法得到了这类图的圈的结构和个数,从而给出了阶数较低(小于46)时Cay(S,A[a,τ,j])点传递的充要条件。
其他文献
钙通道是一种与钙离子转运有关的存在于细胞膜上的特定蛋白质,通过钙通道蛋白构象变化形成开放或关闭状态控制钙离子流动,发挥钙离子对成骨细胞生物功能的调节作用。在瞬时性受体电位通道(TRP)超家族中,TRPV5和TRPV6是目前唯一已知的钙离子高选择性通道。TRPV5和TRPV6受1,25(OH)2D3、PTH、饮食钙、雌激素和药物影响的调节在以往的研究中已经明确,最近研究热点集中在钙调节蛋白(CaM)
原子相干作为量子光学中重要的基本物理现象之一,自60年代以来就一直得到人们的广泛关注。自发辐射相干(Spontaneously Generated Coherence),简称SGC,就是一个非常重要的原子相干效应。自发辐射相干能够引起一系列不寻常的新现象,如无反转激光(LWI:Lasing Without Inversion),无吸收高折射率,精密光谱学及磁力计,量子信息计算等。近年来,大量的理论
首先,对中越两国的能源利用与发展现状进行了比较,认为中越两国之间在能源上存在互补,可以进行多方位的合作。其次,从4个方面分析当前中越两国合作可能面临的有利条件与相关挑战,为两国之间进行下一步深入合作提供了参考。最后,在中国"一带一路"与越南"两廊一圈"政策背景下,提出了中越两国在传统能源方面的合作路径。
基于油气投资风险视角,将“一带一路”沿线国家按照地域进行划分,构建油气投资风险评价体系,运用基于奇异值分解的多评价结论集结方法和Theil指数,对2000—2019年“一带一路”沿线地区的油气投资风险、影响因素与油气投资风险差异进行测度。研究发现:“一带一路”沿线地区油气投资风险整体呈现下降趋势,油气资源、政治环境与经济环境成为影响油气投资风险的主要因素,社会环境、基础设施与市场体制对油气投资风险
目的:本文旨在探究不同类型缝线对肝移植术后胆道并发症的影响,为临床工作中不同类型缝线的选择提供参考。方法:回顾性分析吉林大学肝移植中心2014年9月~2020年8月期间,335例行DCD供肝原位肝移植患者胆道吻合方式和术后胆道并发症情况。依照纳入标准及排除标准,根据胆道吻合时所采用的不同类型缝线进行分组,其中173例患者行后壁连续前壁间断,不可吸收缝线缝合,138例患者行后壁连续前壁间断,可吸收缝
随着汽车智能化与网联化技术的飞速发展,基于自动驾驶技术与车联网技术的汽车节油驾驶技术已经成为提高汽车燃油经济性的重要手段。在连续交通灯路口工况下,经济性轨迹规划算法为智能车辆规划的轨迹使得智能车辆既能实时响应自身周围环境,同时又能通过避免对交通灯进行制动或停车提高燃油经济性。因此本文的主要研究内容为:智能车辆的轨迹规划算法与连续交通灯路口场景下的经济性行驶策略。智能车辆的轨迹规划系统输入高精地图、
设k是域,H是Hopf代数,I是H的理想,我们有结论:H/I在H的诱导下作成一个Hopf代数当且仅当理想I是H的hopf理想。对于Hopf代数泛性定理我们给出了其较完整的细节证明。 设φ:G=Mκ(H,κ)→G′=Mκ(H′,κ)是仿射代数κ-群同态。由于φ的余态射(?)的象集Im(?)=M是H的子Hopf代数,于是可得嵌入同态i:M→H,i的余态射ρ:Mκ(H,κ)→Mκ(M,κ)是仿射代
高维代数簇的极小模型问题是代数几何的主要研究课题之一,其最困难的部分就是证明翻转猜测(Flip Conjecture)。继Mori1988年完成了三维代数簇的翻转猜测的证明并因此获1990年度的菲尔兹奖后,更高维代数簇的翻转猜测的证明就成了数学研究的一个热点。本文主要研究高维代数簇的翻转猜测。证明了设f:X→Y是n维光滑射影代数簇的小收缩映射(n≥4)。如果f的例外集是射影空间Pn-2,那么f:X
Toeplitz算子理论是连接函数论与算子理论的桥梁,在控制理论、量子力学、概率统计等学科中有广泛的应用,因而成为算子理论和分析领域的一个热门研究方向.经典的单位圆周上的Hardy空间和单位圆盘上的Bergman空间上的Toeplitz算子理论已经被人们深刻理解,它们既有很多相似之处,也有很多不同之处.本文研究由对称测度定义的解析函数空问上的Toeplitz算子,其中,经典的单位圆周上的Hardy