【摘 要】
：
在图论中,独立集数(在化学上称为Merrifield-Simmons指标)、匹配数(在化学上称为Hosoya指标)和Wiener指标是三个具有重要意义的图参数.它们有着明显的应用背景,是数学化学中
论文部分内容阅读
在图论中,独立集数(在化学上称为Merrifield-Simmons指标)、匹配数(在化学上称为Hosoya指标)和Wiener指标是三个具有重要意义的图参数.它们有着明显的应用背景,是数学化学中用来刻画相关分子结构的典型的不变量。近年来,这方面广为关注的研究课题之一就是关于这些指标的极值问题,也就是,确定规定的图类中具有最大或最小的指标值的图。在本文中,我们将讨论空间三角链的结构并给出其关于这三个拓扑指标的极值链。 下面是本文的主要结果: 1.对任意空间三角链Bn∈Φn和任意的k≥0，ik(Ln)≤ik(Bn)≤ik(Hn),只有当Bn=Ln时,左边不等式的等号才能对所有k成立;只有当Bn=Hn时,右边不等式的等号才能对所有k成立。 2.对任意空间三角链 Bn∈Φn和任意的k≥0，mk(Hn)≤ mk(Bn)≤mk(Ln),只有当 Bn=Hn时,左边不等式的等号才能对所有k成立;只有当Bn=Ln时,右边不等式的等号才能对所有k成立。 3.对任意空间三角链Bn∈Φn,有W(Hn)≤W(Bn)≤W(Ln),左边等式成立当且仅当Bn=Hn,右边等式成立当且仅当Bn=Ln。 4.比较了图AαB与AβB的独立集数、匹配数和Wiener指标的大小。
其他文献
本文由两个部分组成。在第一部分，我们考虑了紧致带边黎曼面上G-向量丛的规范变换流，并利用热流方法，证明了该流的短时间存在性与广义解的长时间存在性。作为推论，我们给出了Uhle
细胞自动机（Cellular Automata，CA）首先是由John von Neumann于1951年正式提出，其实质是一类时间、空间都离散的特殊的有限状态机。细胞自动机具有的规则简单性、局部连接性及高
线性矩阵方程已经广泛应用于控制理论,神经网络设计,结构设计与应用,线性最优控制等领域中.线性矩阵方程求解问题的研究引起了国内外很多的学者的关注,通过对它的研究得到了
Bernstein算子是一类重要的线性算子，自1912年由Bernstein首次提出以来，Bernstein算子在逼近论及计算数学、神经网络等相关领域得到了很多应用，是研究其他算子的基础和有力工具，
随着智能家居和智能设备的普及发展,在人们的日常生活中人与设备之间的信息交互将会变得越来越频繁。特别随着计算机和人工智能的发展,更加符合人类交流方式的无接触式人机交
本文研究的是随机切换系统的指数稳定性.为了构造随机切换系统的解,在这里仅仅考虑滞后切换,其切换规则依赖于状态,状态切换规则可以看作是一种闭环控制设计,由于两个子系统
With the advancement of technologies, our world is becoming a smart world. In this paper, we share our vision of a smart world, demonstrate different applicatio
椭圆偏微分方程是一类重要的方程,其解的水平集的凸性是数学家们长期以来很感兴趣的话题,而凸性作为一个重要的几何特征,一直以来是椭圆偏微分方程研究中的经典主题.本文主要研究了 p-Laplace方程div(|▽u|p-2▽u)=0的解u的水平集的曲率估计,通过构造与u的水平集的σ2-曲率有关的辅助函数,使其满足微分不等式,然后利用极大值原理证明该辅助曲率函数在边界处达到最小值,进而在凸环上给出p-La
本文主要研究了积分方程组u(x)=∫Rn Kα(x-y)v(y) q|y|β dy，v(x)=∫Rn Kα(x-y)u(y) p|y|β dy x∈Rn,正解的正则性和对称性,其中Kα是算子(-△)α+id的核,并且0≤β
半连续型批处理机调度问题是从钢铁工业加热炉对管坯加热的过程中提炼的，它的主要特征是工件按批加工，工件必须按周期的进入和离开处理机，只有一批工件全部加工完才可以加工下一批的工件，同一批中工件的加工时间为此批工件中的最大加工时间。由于批中的工件是连续进、连续出的，所以批的容量即批的大小可以是无限的。又因为工件具有释放时间，所以在加工同批工件的过程中，存在有空位和无空位两种情况。本文从这两方面进行了研究