【摘 要】
:
图的染色是一个应用非常广泛的学科,确定图的色数又是图论中一个重要内容。本文提出了一种新的图运算——等度,由此运算生成的图称为等度连图。文中分别讨论了其正常边染色、邻
论文部分内容阅读
图的染色是一个应用非常广泛的学科,确定图的色数又是图论中一个重要内容。本文提出了一种新的图运算——等度,由此运算生成的图称为等度连图。文中分别讨论了其正常边染色、邻点可区别边染色、全染色,最后给出该图的邻接矩阵的生成算法。为了方便、简单地证明路的正常边染色、邻点可区别边染色,文中又引入了一个新的概念——加图。在讨论全染色时,没有使用常规的染色方法,提出了一种新的染色方法。该方法使得邻点可区别边染色与全染色建立联系,为讨论全染色提供了便利。
除了讨论等度连图之外,还讨论了联图的正常边染色、邻点可区别边染色及其邻接矩阵的生成算法。冠图的正常边染色、邻点可区别边染色。最后给出路和圈的正常边染色的染色算法。
其他文献
随着数字技术、信息技术的飞速发展,数字电视的普及必然成为今后电视产业的发展趋势。国外众多公司相继推出各自的数字电视机顶盒等相关产品。在这种形势下,研制国人拥有知识
本文的工作基于高级中等学校网上招生系统,该系统是一个基于INTERNET的大型分布式信息管理系统,是通过计算机网络传递招生工作的各种信息,控制整个招生流程的一种新的招生模
本文通过对基于神经网络的降质图像恢复过程的研究,从运算量、存储空间和恢复效果等方面改进算法,使时间复杂度和空间复杂度有很大的降低,同时提高图像恢复效果。通过改进Hopfie
本文通过对RAM、硬盘、磁盘阵列、磁带、带库、各种光介质、全息存储等各种存储介质的速度、容量、稳定性、价格等因素的分析比较,阐明了合理选择、使用存储介质的重要性;通过
管理是企业的灵魂,如何利用信息技术手段加强和改善企业管理,强化监督,提高企业资源、人力、资金使用率,扩大监控机制,把先进的管理理念及管理模式带入企业的每一角落,已成为
为了提高系部教学质量和学习效果、丰富教学手段、增强教务管理水平,我们结合学院工作和应用的实际,全面分析了WEB两层和三层体系结构,设计并实现了基于J2EE四层结构的动态网站
随着通信技术的不断发展,特别是网络技术的不断成熟与完善,利用网络技术实现对通信设备的服务渐渐成为一种可能。当前我国综合国力不断增强,居民在汽车电子领域的消费不断增加,提
近年来,随着计算机性能的不断提高和网络技术的快速发展,集群因为其自身低成本、高性能的优势已成为近年来计算机技术方面的研究热点。而对集群系统的性能进行进程测评时,需
随着互联网的快速发展,数据呈现指数级增长,有限的网络带宽和匮乏的存储资源成为数据处理的瓶颈。数据压缩是在不丢失有效信息的前提下,缩减数据量以减少存储空间、提高数据
本文对并行VHDL模拟中故障诊断技术的实现进行了研究。文章介绍了并行VHDL模拟的基本原理并详细描述了时间偏差协议。针对并行VHDL模拟系统的特点,我们提出了一个故障分类方案