【摘 要】
：
本文利用最大平面图着色的"降阶法",对一个一定拓扑结构的12阶最大平面图G进行了着色,得到了一个四色着色方案。在这个四色着色方案的基础上,利用最大平面图着色的"二色交换法",得到另外11个不同的"相近四色着色方案"。文中对这12个着色方案进行了分析,获得了一些有益的结论。
【机 构】
：
平安保险公司信息中心,518029
【出 处】
：
中国电工技术学会武汉(南方九省)电工理论学会第十九届电工理论学术年会
论文部分内容阅读
本文利用最大平面图着色的"降阶法",对一个一定拓扑结构的12阶最大平面图G<,M12>进行了着色,得到了一个四色着色方案。在这个四色着色方案的基础上,利用最大平面图着色的"二色交换法",得到另外11个不同的"相近四色着色方案"。文中对这12个着色方案进行了分析,获得了一些有益的结论。
其他文献
本文主要介绍优化低压电缆产品结构以减少低压电缆绝缘工序废料产生率，从电缆的绝缘识别方式及绝缘电性能品质提高呼吁电缆制造商及使用商多采用色条分色的低压电缆，以节约材料损耗，降低资源浪费。
该文讨论了低压配电系统各种接地制式（ＩＴ、ＴＴ）的安全性特点，分析了ＴＮ（ＴＮ－Ｃ、ＴＮ－Ｓ、ＴＮ－Ｃ－Ｓ）系统的不安全性，针对民用建筑的特点，提出了低压配电系统选型的建议。可供电气设计和从事电气安装、运行、维护的工程技术人员参考。
新型CM1、CM1系列塑壳断路器具有高分断、短飞弧、多种保护功能.本文重点介绍该二种产品的主要技术性能.
本文介绍了污泥脱水的工艺流程并分析了其自控技术要求,详细阐述了压滤系统控制流程中自控技术的应用与注意事项.
本文主要介绍了配药自控系统和加药自控系统的设计体会.
加矾控制必须根据不同的工艺要注决定加矾系统控制方案，必须将投药、混凝、排泥的整个过程进行统一考虑。加氯系统控制必须提高测量控制的精度及及时性，从测量到控制全过程提高加矾、加氯系统的控制水平。
键盘、显示电路是人机交互技术,键盘显示方法采用基于8031的行扫描技术,由8279芯片配合LED数码显示器以及配套的硬件,芯片8279配合LED数码显示器完成读键值、显示内存地址;电压比较器在电路其中完成电源自检任务;日历钟芯片5832实现时钟显示,并完成软件设计,在某铁路局得到试用,其相应的参数显示,其软、硬件设计符合红外线轴温探测系统要求。
本文探讨了最大外平面图的点的度和图的度的特性,以及n阶最大外平面图中点的度的分布。分析了最大外平图中点的可能的最小度数和可能的最大度数,以及具有这些度数的点的个数。文中,对最大外平面图的度的特性,给出了证明,并有相应实例的验证。
列车运行监控纪录装置是保障列车安全运行的关键设备,双模冗余结构可以在单套故障时不间断运行,但两套计算结果不同时无法确定正确性。本系统将原来的双模冗余改为三模冗余结构,三取二的表决输出保证输出结果的可靠性和可信性,并介绍了三模冗余的实现方法和两种结构的可靠度比较结果。
本文从构造新颖结构微波电路实际需要出发,深入研究了DGS结构的模型分析方法、传输特性,同时构造了新颖的DGS结构并对其等效电路进行了详细的分析。在模型研究基础上,对周期与非周期性的DGS结构进行了仿真分析,相应给出了它们的频率特性及其在微波电路中的应用。最后利用DGS结构的特性,深入研究了DGS结构应用于新型雷达系统中,如设计不对称螺旋形DGS结构的功率分配器,以及将DGS结构用于雷达系统微波功率