最大外平面图和最大平面图一些性质的讨论

来源 :中国电子学会电路与系统学会第十六届年会 | 被引量 : 0次 | 上传用户：yjichao

【摘要】

：

本文对最大外平面的区数和边数等多项性质进行了研讨,并对某些结论给出了证明,得到一些有益的结果.进而,将这些结果应用于最大平面图的分析,由此得到最大平面图的一些有用的

【作者】

：

冯纪先

【机构】

：

武汉大学电子信息学院(武汉珞珈山)

【出处】

：

中国电子学会电路与系统学会第十六届年会

【发表日期】

：

2001年5期

【关键词】

：

最大外平面图最大平面图图着色唯一k可着色图论

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文对最大外平面的区数和边数等多项性质进行了研讨,并对某些结论给出了证明,得到一些有益的结果.进而,将这些结果应用于最大平面图的分析,由此得到最大平面图的一些有用的性质.此外,对最大外平面图的着色问题进行了探讨,获得“至少有3个点的最大外平面图具有唯一3可着色”的结论,并给出了一种证明.这个结果,已通过一个实例的多方面的研究给予了证实.

其他文献

On Convergence Behaviors of Relaxation-based Algorithms in Circuit Simulation

会议

BBL模式电源/地网拓扑结构设计和线宽优化算法

本文提出一个BBL布图模式的整平面多压焊块供电的电源/地线拓扑结构设计和线宽优化算法.算法分为两步,先在一个有或无障碍的整布线平面形成电源/地线供电拓扑结构,然后使用拉

会议

图模式电源地网供电拓扑结构结构设计线宽优化拉格朗日乘子法优化算法地线整平面无障碍平面形网络面积布线

携手合作创造卓越——波海航空复合材料部件有限责任公司正式开业

今年9月16日，位于天津塘沽海洋高新技术开发区的波海航空复合材料部件有限责任公司正式开业。波海航空复合材料部件有限责任公司（BHA）是由美国波音公司、美国赫氏公司和中国航空

期刊

航空复合材料部件

Hadmard变换和Haar变换谱系数的图形转换法

本文根据Hadmard变换谱系数(had谱系数)与布尔列矢量的关系以及Haar变换谱系数(ha谱系数)与布尔列矢量的关系,提出了had谱系数与ha谱系数之间的图形转换方法,并举例说明转换

会议

变换谱系数图形转换过程转换方法矢量直观

对大体积混凝土施工防裂技术探究

在目前的建筑工程项目中,我们经常会涉及到大体积混凝土施工技术要求.大体积混凝土施工与普通混凝土之中主要的差异在于其在施工的过程中混凝土浇筑量大、体积大.一般我们常

期刊

大体积混凝土防裂施工技术

海绵城市建设理念在园林景观中的实践应用

在社会的不断发展中，园林工程建设在发展中取得了明显的进步，在实际的建设过程中能够满足社会以及人们的需要。在园林景观中，海绵城市建设理念主要在花园式绿地、渗透式路面、生

期刊

海绵城市建设理念园林景观实践应用研究与探讨

自适应导通时间降压电路的虚拟ESR环路设计

由于陶瓷电容极小的ESR的原因,自适应导通时间降压电路在输出全陶瓷电容的情况下,输出电压无法提供足够的同电感电流相位的纹波电压做反馈使用,只能靠虚拟ESR电路提供足够的

期刊

导通时间ESR自适应导通时间陶瓷电容纹波电压电感电流虚拟ESR电路输出电压纹波电路

浅谈既有线顶进桥涵施工技术

随着我国经济快速发展,人们生活水平的提高,交通量日益增大,既有铁路道口处要求新建桥涵以满足交通的需求已成为城市基础建设普遍而迫切需要解决的问题,而在确保既有铁路不中

期刊

框架桥下穿顶进法施工技术

零备件市场正在发生变化

无论经营者喜欢与否,也无论这种变化是周期性的还是结构性的、长期的或者短暂的,总之,部件市场正在发生变化。 Whether the operator likes it or not, and whether the cha

期刊

零备件市场经济周期经济环境经销商民用航空

有限状态MORKOV模型在自适应调制系统中的应用

自适应调制技术是移动宽带系统的关键技术之一,它通过研究无线信道的衰落程度、信道流量等参数动态地改变调制方式,从而有效地提高频谱利用率和信息传输速率.本文研究了有限

会议

有限状态模型自适应调制系统移动宽带系统频谱利用率变调制方式无线信道关键技术调制技术传输速率应用信息衰落流量程度参数

最大外平面图和最大平面图一些性质的讨论

与本文相关的学术论文