K4−e链的边-平衡指数集

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:wlh0403
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的布尔指数集的研究是图论中的一个重要研究分支,其理论可以应用到信息工程、通讯网络、计算机科学、经济管理、医学等方面.而边-平衡指数集又是布尔指数集中的一个重要问题,本文主要研究K4-e链的边-平衡指数集.  在第一章,介绍了有关图的布尔指数集的一些结论以及本文所需要的一些预备知识.  在第二章,运用图形构造设计技巧及分析归纳法研究并确定了Ⅰ型K4-e链的边-平衡指数集.  在第三章,定义了Ⅰ型 K4-e链的完备指数集和完美指数集,证明了 B(n)(n为奇数)存在完备指数集和完美指数集的充要条件.  在第四章,运用类似于第二章的方法研究并确定了Ⅱ型K4-e链的边-平衡指数集,同时给出了相应的图形构造法.  最终完全确定了K4-e链的边-平衡指数集并彻底解决了集中每类指数的图形构造法。
其他文献
最优化是一门应用广泛、发展迅速的学科,而无约束优化问题是最优化问题的基础。最基本的无约束优化方法包括最速下降法、牛顿法、共轭梯度法、拟牛顿法。本文主要考虑求解大规
随着社会发展和人们保险意识的增强,保险公司的规模越来越大,经营的险种越来越多,风险也越来越大,因此对风险理论的研究已经是金融数学的核心内容.风险理论的一个重要课题就是研究保险公司有多大的可能面临破产,即破产概率问题.破产概率已经成为评估保险公司偿付能力的重要指标,是保险公司控制风险的定量标准,同时破产理论及相关问题的研究能为保险公司的经营决策者提供非常有用的预警,因而具有重要的理论和现实意义.本文