度序列相关论文
本文主要研究经典因子定理在度序列中的变形和蕴含Ks,t-二部可图序列刻划定理的一个推广,得到以下结果：1.给出了部分同奇偶（g,f）-因子......
关于双圈图的研究已经有很长时间了,2011年,Liu Muhuo和Liu Bolian给出了在一定条件下比较两个双圈图Bπ*谱半径的控制定理,即给定......
本文分为两章,第一章研究了连通无向图G的顶点扩张图（见定义1.13）的最小直径定向问题。图的最小直径定向问题的研究来自对单行街和流......
度和与子图结构的研究最早可追溯到1952年,由Dirac在研究著名的Hamil-tonian 问题时提出的.它研究的是在度和比较大的结构里某种子......
设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......
图的度序列是图论研究中的一个重要领域,而刻划蕴含P(或者H)和强迫P(或者H)的可图序列又是度序列研究中的一个基本问题.该文考虑了......
如非负整数不增序列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指标的极值问题不仅在数学上有着重要的意义，而且......
图论是数学的一个分支,尤其是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学以及在计算机科学中有着很广泛的应用.......
若简单图G有顶点集V={v1,v2,…vn),且vi的度为di,I=1,2,…n,则称序列π=(d1,d2,…dn)为G的度序列。若非负整数序列π=(d1,d2,…dn)......
用G=(V，E)表示一个图，A代表一个非平凡的阿贝尔群，用F(G，A)表示所有函数f：E(G)→A组成的集合，用D表示E(G)的定向。我们说G是A-可着色的当......
本文主要研究的是图的度序列和给定度序列平方和界的图拉普拉斯谱半径和无符号拉普拉斯谱半径的界的讨论。
本文的主要结构安......
设G=(V，E)是一个简单连通图，其中V(G)，E(G)分别为G的顶点集和边集。图G的零阶广义Randic指数定义为：0Rα(G)=∑[dG(v)]α，v∈V(G)其中dG......
学位
设G是简单图，其顶点集和度序列分别记为V={v1,v2,…,vn}、π=(d1,d2,…,dn)，其中di为顶点vi的度,i=1,2,…,n。若非增非负整数序列π=......
假定G是简单图，其顶点集V={v1,v2,…,vn},其中vi的度为di,i=1,2,…,n，则G以π=(d1,d2,…,dn)为其度序列。若非增非负整数序列π是某......
身份证号码识别技术蕴藏着巨大的经济价值,它在政府办事部门、酒店入住登记等方面具有非常强的应用背景。虽然每个人的身份证号码......
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含日作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.K5-P2......
期刊
本文给出了当k=4,n＞k时,非降的非负整数序列S=(s1,s2,…,sn)为某一k-超竞赛图的度序列的一个充要条件,即对任意的r(1≤r≤n),有 r∑......
频繁了图挖掘主要涉及到子图搜索和子图同构问题.对子图搜索问题,本文提出了环分布的概念,并构造了基于环分布的子图搜索算法:对了......
对于给定的图H,若存在可图序列π=(d1,d2,…,dn)的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=(d1,d2,…,......
对图的度平方和的下界进行了讨论.用G=(V,E)表示一个具有n个点e条边的简单图,并且点的度数分别为d1,d2,…,dn.利用均值不等式及图......
对任意偶数ν考虑当o≤s≤3时(ν,v/2+s)-奇图的计数,结合F.Harary在[5]中列举的有p(1≤p≤6)点图的分解,通过构造一种新的由星图......
有向图常模拟互联网络.因此,对于网络的客错性,有向图的边连通度是一个重要的度量.文章用度序列给出了有向图的边连通度的新的下界......
