度序列相关论文
本文主要研究经典因子定理在度序列中的变形和蕴含Ks,t-二部可图序列刻划定理的一个推广,得到以下结果:1.给出了部分同奇偶(g,f)-因子......
关于双圈图的研究已经有很长时间了,2011年,Liu Muhuo和Liu Bolian给出了在一定条件下比较两个双圈图Bπ*谱半径的控制定理,即给定......
本文分为两章,第一章研究了连通无向图G的顶点扩张图(见定义1.13)的最小直径定向问题。图的最小直径定向问题的研究来自对单行街和流......
具有n个顶点且度序列为(m,2,…,2,1,…,1)(1的重数为m)的连通图不止一个(这些图均为树),而每个树对应唯一一个段序列(l1,l2,…,lm)......
图G上顶点v的覆盖成本定义为,Hvu是从v开始随机游走到达u的平均首达时间。本文研究了给定度序列树的覆盖成本,并且刻画出覆盖成本......
化学图论是应用图论的一个重要研究领域,主要研究(分子)图的拓扑不变量和拓扑性质及其与化合物的物理化学性质之间的相关性.在化学......
设S=(a1,...,am;b1,...,bn),其中a1,...,am和b1,...,bn是两个非负整数列。如果存在一个简单二部图G,它具有部分集{x1,...,xm}和{y1......
近些年来,随着计算机技术和互联网的飞速发展,各种各样的网络数据给我们的生活带来翻天覆地的变化,同时也对各行各业的发展方向与......
设图G为简单图,顶点集为V(G)={v1,v2,…,vn},其中顶点vi的度为di,i= 1,2,…,n,则π=(d1,d2,…,dn)称作图G的度序列。所有非负非增的n项......
设H为一个以V1,V2,…,Vk为顶点类的k-部k-图,k≥5,称日为一个拟2-均衡4-主部k--图,如果|{i∈[k]:|Vi|=2}|=4,min{|Vi|:i∈[k],|Vi|......
学位
图G是m-树,当且仅当G是一个m+1阶完全图,或者G中存在一个度为m的顶点v,使得与v相邻的m个点构成一个团,且G—v是m-树。易见,1树就是......
分子拓扑指数(分子图的拓扑不变量)被广泛地应用于理论化学的定量结构-性质/活性关系(QSPR/QSAR)研究,是现代化学图论中最活跃的研......
图G的Turan数ex(m, G)是不包含G作为子图的m阶简单图的最大边数。星图Sr是完全二部图K1,r(或一个树有一个中心点和r个叶点)。Pn是n......
对不含完全子图Kr+1的图进行了研究,当图G满足λ<δ时,运用Turán定理,通过分析图的边连通度与图的度序列之间的关系,得出了图的边......
利用连续凸函数的性质来研究定向图的极大弧连通度,当定向图的团数ω(D)≤r的情况下,把无向图的Turán定理推广到定向图,给出了定......
大气降水氚浓度序列是评价地下水可更新能力的前提条件,然而,全球大部分地区往往缺乏较为完整的大气降水氚浓度序列,因此,恢复大气......
本文针对星载SAR变化检测中的变化差异指数对尺度敏感的问题,提出采用尺度优化的方法来获取尺度序列上最大的差异指数。为了准确获......
王震源先生详细地研究了模糊测度的一些结构特征。该文在他的基础上给出了Fuzzy测度序列的几种收敛的定义并讨论了它们的一些性质......
该文介绍了一种由高压直流电源、密闭发火室、U形压力计组成的试验装置,并用该装置测定了几种典型火药的静电火花感度。在求得了各......
通过对化学树定义一个新的分类,提出了当αO且n≥9时,具有极大和次大广义Randic-指数的极值化学树就在此分类中,并给出了详细证明.......
期刊
图的度序列是图论研究中的一个重要领域,而刻划蕴含P(或者H)和强迫P(或者H)的可图序列又是度序列研究中的一个基本问题.该文考虑了......
文章以快速路浮动车速度短时预测为研究内容,利用相同路段同一时段内的固定检测器RTMS速度采集值对浮动车速度数据进行补充,并利......
...
该文首先探讨度序列与树中的叶子数的关系,给出了树的度序列与叶子总数之间的关系式,从而利用树的度序列,得到了一种精确地计算树......
我们称图G为一个λ-调和图,是指存在一个常数λ使得式子λd(vi)=∑(vi,vj)∈E(G)d(vj)对所有的i=1,2,…,|V(G)|皆成立,其中d(vi)为顶点vi......
给定度序列的连通图的极图问题一直是研究的热点,而对于一般连通图该问题尚未完全解决。在参考文献[4]中作者利用算法的表述给出了......
如非负整数不增序列d=(d,d,......d)中仅有k个数字恰好各出现t次,其它数字彼此全不相等,且d为图序列,则称d为G(n,k,t)图序列.该文......
该文进一步研究了确定σ(K-e,n)之值问题,并得到如下结果:1.确定了当k+1≤n≤2k时,σ(K-e,n)的值;2.给出了σ(K-e,n)的一个下界;3.......
给定图H,序列π称为是蕴含H-可图的,如果存在π的一个包含H为子图的实现.记σ(Kr+1-E3,n)为这样的最小偶数,使得满足σ(π)=d1+d2+......
本文介绍了经典Turán型问题的变形:对于给定的图H,确定最小的正偶数σ(H,n)使得对于每一个n项正的可图序列π=(d1,d2,…,dn),当σ(π......
本文对具有6个顶点且匹配数为1的极值3--一致超图的结构进行了研究。设k,s,n∈N,1≤s≤n-k+1/k,对于k-图H,考虑下列极值条件。{|V(H)|=n......
本文对匹配数为1的极值拟2--均衡4--主部k--图的结构进行了研究。设H为一个以V1,V2,…,Vk为顶点类的k-部k-图,k≥5,称H为一个拟2-均衡4-......
复杂网络结构存在于各种各样的系统.例如,细胞可被描述为通过化学反应连接化学物的复杂网络;国际互联网可以被描述为通过各种的物理......
本文首先从度序列的角度研究了连通图的性质,证明了一个图是连通图的充要条件为其度序列d=(d1,d2…dn)满足:为偶数且对1......
图的特征值的集合称为图的谱,其中最大特征值称为图的谱半径.对大量的图由于不能直接给出它们的谱,于是对图的特征值的估计就成为了图......
设G=(V,E)是一个简单连通图,V(G)和E(G)分别为G的顶点集和边集,|V(G)|=n,|E(G)|=m分别表示G的顶点数与边数.图G的零阶广义Randi 指数定......
本论文开始部分给出了目前关于图和超图度序列研究情况,和重要的结第1节里,给出了拟简单超图的定义,在此定义下给出一个非负正整数序......
设G是简单图,其顶点集为V(G)={v1,v2,…,vn},di为vi的度,I=1,2,…,n则π=(d1,…,dn)称为图G的度序列.设π=(d1,…,dn)是一非增的非负整数序列,若π......
在历史上,图论与化学有着非常紧密的联系。化学结构可以很简单地表示成图的形式,这样的图也称为化学图,或者分子图。分子的拓扑指标足......
Wiener指数是连通图的点对的距离之和。自从Harold Wiener在1947年首次提出这一指标概念后,作为一个重要的拓扑指数应用于化学研究......
Randic指标,也称为连通性指标,与分子的物理化学性质有着极为密切的关系.研究Randic指标的极值问题不仅在数学上有着重要的意义,而且......
图论是数学的一个分支,尤其是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学以及在计算机科学中有着很广泛的应用.......