【摘 要】
:
图的自同构是顶点集上保持边集不变的置换,图的所有自同构按照映射的合成构成群,称为图的自同构群.一个图称为点传递或弧传递如果图的自同构群在顶点集或弧集上传递.集合上的一个置换称为半正则的,如果它等于若干个等长的互不相交的轮换的乘积.研究具有半正则自同构的点传递图是代数图论中的一个热门问题.一个置换称为拟半正则的,如果它的互不相交轮换分解中含一个1-轮换,其它轮换长度都相等且大于1.拟半正则是半正则的
论文部分内容阅读
图的自同构是顶点集上保持边集不变的置换,图的所有自同构按照映射的合成构成群,称为图的自同构群.一个图称为点传递或弧传递如果图的自同构群在顶点集或弧集上传递.集合上的一个置换称为半正则的,如果它等于若干个等长的互不相交的轮换的乘积.研究具有半正则自同构的点传递图是代数图论中的一个热门问题.一个置换称为拟半正则的,如果它的互不相交轮换分解中含一个1-轮换,其它轮换长度都相等且大于1.拟半正则是半正则的推广.三度和四度具有拟半正则自同构的弧传递图已经在文献中被分类.本文用电压图的方法,首次构造了具有拟半正则自同构的无限类五度弧传递图,它也是完全图6的满足这些条件的初等交换覆盖图分类.
其他文献
再生水补给地下水是缓解区域地下水资源短缺及地面塌陷等灾害的有效措施之一。消毒是再生水处理的必要工艺,其中氯消毒效果好、成本低受到广泛的应用,然而消毒过程中生成了大量具有强致癌、致畸和致突变性的新兴极性卤代消毒副产物,其毒性远高于传统卤代消毒副产物,近年来受到研究学者关注,但其在补给地下水过程中在土壤里的迁移行为鲜有报道。本文选取了在废水及再生水中出现频率较高、毒性较大的2,4-二氯苯酚(2,4-D
大断面既有隧道扩建是近年来为解决既有隧道结构年久老化、耐久性功能失效、可容纳交通量不足等问题而发展起来的一种隧道修建方法。它在断面、跨度、开挖过程等方面不同于普通的一次性开挖成型隧道,其应力重分布及结构受力的情况更加复杂。本文综合运用文献调研、数值计算、理论分析、现场监测的方法,对大断面既有隧道扩建方案进行了研究,研究结论可为类似大断面既有隧道扩建工程的设计施工提供参考。主要研究工作及结论如下:(
自动驾驶技术正以猛烈的势头飞速发展,而目前的自动驾驶技术还未能实现车辆的完全自动驾驶,介于手动驾驶和完全自动驾驶之间的人机共驾模式仍将长期存在。在人机共驾环境中,接管过程中的安全问题成为了国内外学者研究的重点,众多学者对自动驾驶接管绩效分别从接管时间和接管质量两方面进行研究,探索各种因素对接管绩效的影响,对推动自动驾驶技术的应用具有重要意义。本研究基于自动驾驶仿真平台进行自动驾驶接管实验,对自动驾
机车传动系统发生故障时,发出的信号表现出更强的非线性、非平稳性。为了充分利用信号的相位信息提取故障特征,本文将改进小波双谱引入牵引电机定子电流分析,诊断机车传动系统故障,取得以下成果:分析了变速条件下,电机定子电流信号特点。机械故障引起电机电流信号某些成分相位耦合加剧。针对变速条件下,电机定子电流信号中二次相位耦合随时间变化的特点,本文将改进小波双谱引入电机电流信号分析,提取时变的二次相位耦合。针
高速铁路以其高效安全、准点舒适的特点已成为广大旅客出行优先选择的公共交通方式之一,是我国综合交通体系中不可或缺的组成部分。由于高速列车外部环境的不确定性,使得离线优化下的目标速度曲线无法完全适应外部动态环境变化。为进一步提升列车运营效率,目标速度曲线优化方法的适用性和实时性需进一步提高。另一方面,运行时分与列车状态信息的分离难以兼顾准点、节能等列车的多个运行性能指标,研究列车运行目标速度曲线与运行
随着铁路运输任务的加重,铁轨的负压逐渐加大,铁轨的老化和损坏是不可避免的,尤其是使用年份较久的铁轨表面更易产生裂纹。为了保障铁路运行的安全,对铁轨裂纹缺陷及时地进行检测和处理具有重大的意义。传统检测方法不管是从资源消耗上还是从时间上都逐渐不能满足铁轨检测的需求,本文提出了一种基于深度学习的铁轨裂纹缺陷检测模型,选用树莓派3A+做嵌入式平台移植,并开发应用至铁轨检测软件系统中,主要做出了以下研究内容
我国各领域的隧道已经进入了建维并重的时期,与之相应的隧道病害探测技术发展迅速。大部分隧道病害的产生使围岩和衬砌的接触变得复杂,易产生应力集中、衬砌局部承载力丧失的现象,引发衬砌整体承载力下降,进而对隧道的高可靠度运营要求造成威胁。为探明支护-围岩系统中存在的复杂接触力学行为,本文在案例统计、理论解析、数值模拟和病害整治评估等四个方面展开系统性研究,主要成果如下:(1)分别基于公路隧道和铁路隧道,总
随着以地铁为主的城市轨道交通的加速发展,已逐渐呈现网络化运营的新格局,在此背景下,站点安全运行的压力和挑战也日益加大,站点运营安全可靠性问题更为突出,要求也较单线、简单网络运营更为复杂严格。地铁以客流运输为主要功能,具有环境较封闭、运量大、人员密集的特点,这也使其在实际运营时具有很高的风险暴露度,且一旦遇到突发事故,会造成很严重的人身财产损失,并会随着地铁网络的波及效应而蔓延影响到整个轨道交通运营
图分解问题历史悠久,它在组合学、射影几何、编码、信息安全等领域起到了十分关键的作用.超图是图的推广,超图分解问题作为近年来的一个热点研究课题,在诸多领域有着广泛应用,例如在密钥共享中可以应用超图分解理论优化信息传输速率.研究完全k-一致超图的分解是超图研究领域的基本问题之一.1960年,Hanani首先给出了完全3-一致超图Kn3存在K43分解的充分必要条件,开启了超图分解研究的新篇章.本文考虑完
针对当前关于地铁交通引起的振动在建筑物室内外传播衰减规律的研究还不完善的问题,本文通过对地铁振动环境下的土体-建筑结构动力相互作用的研究,提出了建筑物室内外的传递损失的经验预测模型。基于此模型,可以快速预测地铁交通引起的建筑物室内的振动响应,预测结果包括最大Z振级和1/3倍频程加速度级。最后通过北京地铁9号线沿线环保局家属楼振动测试对本文的预测方法进行了验证。本文的主要工作及结论如下:(1)总结了