【摘 要】
：
图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整数环Z上实施一系列的行列变换来计算整数矩阵
【机 构】
：
南京工业职业技术学院人文数理系,湖南师范大学数学与计算机科学学院,东南大学交通学院
【基金项目】
：
国家科技支撑计划;江苏省普通高校研究生科研创新计划资助项目;东南大学优秀博士论文基金资助项目
论文部分内容阅读
图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整数环Z上实施一系列的行列变换来计算整数矩阵的Smith标准型,从而确定了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的代数结构.进一步,证明了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的Smith标准型分别为m和2(m-1)个循环群的直和,同时给出了图Tm○Pn和Tm◇Pn的生成树数目.
其他文献
针对量子元胞自动机电路中出现的元胞移位等元胞缺陷,介绍了基于QCADesigner的元胞缺陷分析,得出了特定结构的容错范围。对于制造过程出现的单电子故障,分析了不同输入时单电子故障对传输线和反相器的影响。对于制造过程中出现的漂移电荷缺陷,分析了这些缺陷对传输线的影响。通过改变元胞与传输线之间的距离,研究了QCA传输线之间的串扰问题,得出了其容错范围。最后对RS触发器中出现的元胞缺陷采用测试序列进行
本文研究了一类具食饵保护的Holling-Ⅲ型扩散捕食系统,带有齐次Neumann边界条件.首先,讨论了系统的全局吸引性;其次,给出了系统正常数平衡态局部/全局渐近稳定的充分条件,这
目的探讨麻黄素对仔鼠肝组织结构、Bax蛋白的表达和超氧化物歧化酶(SOD)、过氧化氢酶(CAT)活力、丙二醛(MDA)含量及血清中谷草转氨酶(GOT)和谷丙转氨酶(GPT)活力的影响。方法
为了在自反Banach空间中,对广义凸多面体集上法锥映射图集的极限法锥进行刻画,进而对广义凸多面体集上参数变分不等式系统解的稳定性进行分析,依据变分分析与广义可微性理论,
我国转型期出现的多种审判制度创新可用“立体化审判”这一概念来总结和概括.其内容主要包括审判内容方面的创新制度、审判形式方面的创新制度、审判与调解的对接.各个维度之
利用concurrence的纠缠度量方法,研究了两个全同的二能级原子与双模腔场共振相互作用时原子与原子纠缠演化.研究结果表明两原子的纠缠演化受到原于初态类型、光子数的影响,进
本文首先采用位移函数法和汉克尔变换公式推导了表面受轴对称扭转荷载作用的半无限弹性体内应力与位移分量的通用表达式.在此基础上进一步推导了表面在轴对称扭转剪应力作用
代数A称为不可分解的,如果A不能分解成理想的直和.满足C(L(0))=C(L)={0}的Jordan李超代数L能够分解成不可分解理想的直和,这种分解在不计理想次序的前提下是唯一的.并证明了
(R)-1,2-丙二醇与碳酸二乙酯经缩合、与腺嘌呤反应、与对甲苯磺酰氧甲基硫代膦酸二乙酯缩合、水解、保护氨基后氯代制得(R)-9-[2-(二氯硫代膦酰基甲氧基)丙基]腺嘌呤,与(S)-(
针对模糊C均值算法用于图像分割时对初始值敏感、容易陷入局部极值的问题,提出基于混合单纯形算法的模糊均值图像分割算法.算法利用Nelder-Mead单纯形算法计算量小、搜索速度快和粒子群算法自适应能力强、具有较好的全局搜索能力的特点,将混合单纯形算法的结果作为模糊C均值算法的输入,并将其用于图像分割.实验结果表明:基于混合单纯形算法的模糊均值图像分割算法在改善图像分割质量的同时,提高了算法的运行速度