【摘 要】
：
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法为的邻点可区别均匀E全染色,其所用最少颜色数称为该图的邻点可区别均匀全色数.本文主要应用穷举法和组合分析法研究了一些图的倍图,Mycielski图,联图,笛卡尔积图的邻点可区别均匀全染色,得到了它们的邻点可
论文部分内容阅读
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法为的邻点可区别均匀E全染色,其所用最少颜色数称为该图的邻点可区别均匀全色数.本文主要应用穷举法和组合分析法研究了一些图的倍图,Mycielski图,联图,笛卡尔积图的邻点可区别均匀全染色,得到了它们的邻点可区别均匀全色数.论文分为以下五部分:第一部分介绍了图染色的基本概念,常用术语及符号.第二部分介绍了邻点可区别均匀全染色的基本概念和一些重要结果.第三部分主要研究了一些图的倍图及图的邻点可区别均匀全染色，得到了其邻点可区别均匀全色数.第四部分主要研究了一些联图的邻点可区别均匀全色数.第五部分主要研究了一些笛卡尔积图的邻点可区别均匀全染色.
其他文献
随着现代电力系统快速发展,愈发复杂严苛的工况使得绝缘聚合物的长期性能受到更严峻的考验。绝缘聚合物内部长期老化致失效所涉及的劣化演变以及击穿放电过程,难以被传统实验手段直接实时观测,使得相关研究充满挑战。计算高电压工程学丰富并拓展了传统绝缘介质老化课题的研究,并为其提供了全新的研究思路。本文以实验数据为基础,借助计算机编程技术及其强大的数值计算能力,对绝缘聚合物内部的老化失效演变开展了可视化仿真研究
阐述计算机与信息技术的特点,对于数据信息处理优势,网络数据资源能够全面实现共享,探讨计算机电子信息技术的实践运用要点,提出完善与优化的对策。
整体叶盘通常是利用先进的制造工艺（整体加工或焊接等技术）将叶片和轮盘做成一体结构,省去了常规叶盘联接的榫头和榫槽结构。同时,整体叶盘的振动阻尼因为缺少了榫结构的界面摩擦而减弱,在恶劣环境下容易发生疲劳失效;由于轮盘较薄,盘片刚度相近,整体叶盘容易发生耦合共振;由于一体化结构特征,整体叶盘的振动控制和损伤修复非常困难。最近的研究表明,由金属基、陶瓷基或两者混合物做成的硬涂层还具有良好的阻尼能力,涂层
航空发动机管路系统是发动机系统介质传输和能量传递的重要通道。航空发动机液压管路系统是保障发动机正常运行的重要外部附件系统,在所有管路系统中所占比例最大,主要用于实现进气调节、尾喷调节等重要功能,要求有极高的可靠性。在工程实际中,航空发动机液压管路系统的振动故障主要包括管体振动过大、管体之间及其与壁板碰撞、卡箍振松或振裂、管接头或焊接接头振裂等。据统计,管路故障占航空发动机总故障的30%以上。可见,
岩土材料是由颗粒、孔隙和裂隙等组合形成的多相物质,在不同尺度下其物理力学性质有着显著差别,表现出多层次的结构特征。获取并重现岩土材料的细观结构,建立细观结构与宏观性质之间的关系,是认识岩土材料真实力学特性的有效手段,对于多尺度揭示岩土体变形破坏规律和机理,改进岩土工程设计施工有着重要的指导意义。然而现有研究中,在岩土体细观结构建模方面存在着颗粒形状模拟简化过多,颗粒重叠检测及投放仅适用部分形状颗粒
长江上游湿地是长江上游重要生态屏障的组成部分,对维护中国淡水资源安全、生物多样性、粮食安全和生态安全方面起到重要作用。在人类活动和气候变化的双重干扰下,长江上游湿地生态系统的结构和功能受到极大的破坏,进而影响湿地生态系统服务的供给。随着长江生态环境保护与修复的持续推进,如何定量评估湿地生态系统服务,厘定湿地生态系统服务间的相互作用关系,优化湿地生态系统服务空间格局,有助于指导人类有序活动,对实现湿
航空发动机的可靠性直接影响飞机的飞行安全。随着对航空发动机性能要求的不断提高,发动机转子也在向结构质量更轻、工作负载更大、承受温度更高的方向发展,因此与之相关的疲劳及可靠性问题也随之显露出来。本课题围绕航空发动机转子关键构件疲劳及可靠性问题,就其轮盘、鼓筒、主轴的疲劳寿命预测及转子叶片系统的疲劳可靠性评估方法做了系统的研究。本文主要研究工作如下:（1）简要介绍了涡轮航空发动机转子系统结构组成及受力
随着全球范围内能源短缺和环境污染,工业领域对材料轻量化与绿色环保的要求日益迫切。镁锂合金作为世界上最轻的金属结构材料,逐渐受到人们的广泛关注。镁锂合金具有低密度、高比刚度、比强度、优良的抗震与抗高能粒子穿透能力,是航空航天、汽车、3C产业、兵器工业等领域较理想并且有着巨大发展潜力的结构材料。目前镁锂合金在熔炼、铸造、塑性加工等领域存在较多技术问题,同时该合金的综合力学性能普遍不理想,诸多原因限制了