利用Polya定理计算图的计数

来源 :西安工业大学学报 | 被引量 : 0次 | 上传用户:zeiwu158
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以Polya定理为理论基础,在不做图的情况下,通过计算38个顶点以下的不同构简单图的个数,并通过构造图的计数多项式,将13个顶点以下的各阶图按边数进行分类计数,从中发现了一个结论,并给出了证明.
其他文献
能耗过大及数据拥塞直接影响无线网络的可靠性及生存能力,是无线网络拓扑方法研究中的两个关键问题.笔者提出了一种基于节点优化的无线传感网络拓扑控制方法.通过构建网络节
对蜂窝纸板进行不同程度的预压缩处理,并对经处理后的蜂窝纸板特性进行动态冲击试验研究,利用动态缓冲试验软件得到了最大加速度-静应力和缓冲系数-最大应力特性曲线。实验结
将图论方法应用于印刷企业生产计划进度管理,通过编程解决生产过程的绘图及计算问题,采用拓扑排序,求解最短工期及企业管理网络的关键路径问题。与传统方法比较具有明显的优势,并
分析了不同路面、不同车速条件下运载航天仪器的随机振动响应,对航天仪器进行了随机振动试验.研究了试验的实用技术和控制方式的选择要点,保证了航天仪器在汽车运载中的安全
目标及箔条回波信号的仿真是检验箔条干扰性能的一种有效方法.本文针对箔条无源干扰技术,在箔条质心式干扰原理的基础上,建立了箔条干扰回波及飞机目标回波的数学模型,并对飞
高等数学是大学理工科专业的一门必修课.为了能让学生更准确、更全面地理解高等数学中的基本概念和重要知识点,教师在高等数学课堂教学中可以适当地应用信息化手段辅助课堂教
近年来,我国与国际间际结构稳定研究机构已建立了良好的协作关系。如美国结构稳定研究会(SSRC)是一个具有国际性的学术研究团体,赞助单位和团体会员包括有加拿大、日本等国外
传统的放大方式破坏了图像的连续性,不能有效保持感兴趣区域与全局信息的完整性.本文提出一种新的基于Bezier曲线的透视投影非线性放大方法.该方法在增强局部信息,保持全局上下文关系的同时,可调节非线性放大区域的弯曲程度,进而满足人眼不同的视觉要求.新方法的提出,为高效快速地完成目标判读等目视解译任务,提供了一种有效的手段.
3月9日15日时,财政部部长金人庆、国家税务总局局长谢旭人就财政税收工作答记者问。
在老式吸附床的控制系统中,由于控制元件的老化,使设备故障率增大,氢气净化的质量受到影响,降低了后期的产品质量.本文讨论了基于PLC的双床式氢气净化控制系统的改造和实现,