图的两类拓扑指数的极值问题

来源 :深圳大学 | 被引量 : 1次 | 上传用户:woniu5566
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
化学图论是图论的一个分支.它通过对分子结构建立图论模型,形成分子图.分子图作为分子拓扑性质的图形化表达,是图论与化学相结合的枢纽.分子拓扑指数是现代化学图论中最活跃的研究领域之一,尤其是计算化学领域对拓扑定量结构—性质关系(QSPR)和定量结构—活动关系(QSAR)的研究.本文主要采用图形变换,研究了两类拓扑指数(F-指数、RDDxt指数)关于某些特殊图集的极值问题,在给出最大最小值的同时,并对相应的极图进行了刻画.第1章,主要介绍了图论的相关基本概念、相应的记号、几类重要的拓扑指数及其研究现状,并在本章结尾给出了本文的结构.第2章,主要就F-指数在四类特殊图集(给定团数、点连通度、边连通度、匹配数的简单连通图)上的极值问题展开了讨论.在得到最大最小值的基础上,刻画出了相应的极图.第3章,通过对所研究的图集进行三种不同的图形变换,以此不断缩小RDDt指数的考察范围,得到了所有单圈图上的最大RDDt指数以及相应的极图.第4章,对本文的主要工作进行了简单总结,同时给出了一些尚待进一步研究的问题.
其他文献
泡盛酒第五次近代发展计划日本国税厅决定,冲绳县的乙类烧酒(泡盛酒)制造业的第五次近代发展计划为:到平成9年(1097)度的泡盛酒供应目标是冲绳县内1400万升以上,县外100万升以上,合计供应量为1500万升
从美与功利、美与新、美与主体、美与道德、美与形象等五个方面看,成功企业是符合真的要求的企业,是尊重创新、激励创新、不断创新的企业,是努力提高员工的主体性、实现人本
<正> 辽宁西北部地区土地沙化严重,风沙危害很大,严重威胁人民生活、生产和经济建设,造成生态环境退化和经济贫困,形势严峻。对土地沙化如不采取有效措施快速地进行防治,从根
2004年4月,某国道边发现1具女尸。尸体侧卧于公路东侧柏油路面上,头西脚东,面部朝下,距路基2.5m;头部有范围约为40cm&#215;30cm血泊,边缘见星芒状溅落血迹;路面未见刹车及其他痕迹和
资产负债管理是寿险业控制利率风险、实现稳健性和盈利性的有效方法.中国寿险业在90年代中期曾出售大量的高利率产品,1996年后的连续7次降息不仅造成寿险业极为严重的利差损
目的:探讨对慢性肾功能不全患者实施康复护理干预对提高患者自我效能、护理满意率的效果。方法:随机选取本院2018年1月~2019年2月接受治疗的90例慢性肾功能不全患者,随机分为
通过离子交换工艺,去除电解锰工业硫酸锰溶液中的钴镍离子并进行富集。采用6%~10%稀硫酸作为解吸剂,30~50g/L氨水作为离子交换树脂转型剂,可以将硫酸锰溶液中钴镍离子含量降
对羊肚菌菌丝体进行液体深层培养,以菌丝干重和胞外多糖得率为指标,确定了羊肚菌最佳液体种子培养基为:土豆10%、蔗糖3%、蛋白胨0.1%、酵母膏0.5%、KH2PO4 0.05%、MgSO40.05%
媒体时代随着互联网的发展,已经由传统的纸媒、声媒转向了融媒,即将广播、电视、互联网等具备的优势相互整合,采用其具备的功能、手段为一体,全面提升媒体传播的一种新型形式