论文部分内容阅读
两类树图的调和指标的极值
【摘 要】
:
为了探究图的结构特征,人们提出了许多与图相关的拓扑指标,建立图的结构性质与其拓扑指标之间的关系是极值图论研究的热点之一。本文考虑一个近期广受关注的拓扑指标--图的调和指标,其定义为:(?),其中和式遍历图G的所有边。本文分别研究了给定部分数的树图和给定分支顶点数的树图的调和指标的极值问题,分别给出了这两类树图的调和指标的最大值和最小值,并刻画和构造了达到相应极值的极图。
【机 构】
:
闽南师范大学
【出 处】
:
闽南师范大学
【发表日期】
:
2019年01期
其他文献
图的优美性是图的重要研究内容之一,有广泛的应用背景.1991年,马克杰提出猜想:完备二分图Km,n的冠I(Km,n)是k-优美图,其中m,n,k是任意正整数且m≤n.2010年,刘育兴证明了当m=2,3,4,5或k>(m-
数据挖掘是一门非常广义的交叉学科,它融合了数据库、人工智能、机器学习、统计学等多个领域的理论和技术。数据挖掘是从海量数据中用数学的方法发现有用的知识发现了的知识
现有的X射线CT成像系统,受限于多谱硬化伪影和传统单能假设的CT成像方法,只适用于结构分析却无法实现材料组分的有效区分。而能谱滤波分离成像方法,虽然理论上可通过滤波获取