匹配数相关论文
极值图论是组合数学的一个重要分支,它在计算机科学等领域有着广泛的应用.Turán问题是极值图论中一个重要且活跃的课题.Alon和Shi......
图的控制集理论是图论研究中的重要课题,在编码理论、计算机科学、通信网络、监视系统和社会网络等领域有广泛的应用.近年来,图的......
图论主要研究图的内部结构,图的指标研究是其中一个重要的领域.利用图的一些重要参数来刻画图的结构是图论研究热点问题之一.顶点v......
研究基于图的各类矩阵及其谱参数与图的结构理论、结构参数之间的关系是图论研究的热点问题之一,对其展开基础理论研究不仅能提升......
图谱理论主要利用图的邻接矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵和规范拉普拉斯矩阵等矩阵的谱来刻画图的结构.本文主要研究图......
数论这门古老的学科有着非常广泛的应用.在本文中,我们利用数论中的两个重要的数列Fibonacci数列和Lucas数列与图论中的独立集、匹......
关于混合图(G)的H-秩,李书超等人证明了2 m(G)?2c(G)≤rk(G)≤2m(G)+c(G).本文证明了不存在rk(G)=2m(G)-2c(G)+1的混合图,并且存在......
随着时代的进步以及计算机科学的高速发展,图论在实际中的应用越来越广泛,关于图论的研究也就具有重要的现实意义.在图论中,由于受......
图谱理论的内容在理论化学特别是在Huckel分子轨道模型的化合物反应性、稳定性和存在性等化学性质的研究中有重要的应用.基于此应......
研究了不含K4的分子图的独立数和匹配数之间的数量关系:若图G是不含K4的连通分子图且n(G)≥4,则α(G)+(7/4)β(G)≥n(G).......
图的邻接矩阵、距离矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵等矩阵都与图的结构紧密相关.图谱理论主要研究图的性质能否通过矩阵......
学位
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski于1955年提出了一种有趣的图变换,它是由图G通过某种图变换而得到的一种......
设G=(V,E)是阶为n,边数为e(G)的简单图,令G的匹配数为m(G),团数为ω顶点覆盖数为τ,直径为d,Laplacian和无符号Laplacian特征值分......
化合物的物理性质与化学性质(如沸点、熔点、生物活性等)由化合物的分子结构决定.化合物分子图的拓扑指数与其化学结构密切相关,因......
代数图论是离散数学的一个重要分支,它主要是利用一些代数上的方法来解决图论中的问题.而图谱理论是图论重要分支的其中之一,主要......
图论是一门发展悠久却又十分年轻的学科,最近30年来,由于电子计算机技术的发展,图论的应用范围越来越广泛。图谱理论是代数图论的......
在上世纪六七十年代,图论作为数学的一个分支,获得了空前的发展.图论在化学,物理学,生物学,网络设计,信息科学以及计算机科学等领......
设H为一个以V1,V2,…,Vk为顶点类的k-部k-图,k≥5,称日为一个拟2-均衡4-主部k--图,如果|{i∈[k]:|Vi|=2}|=4,min{|Vi|:i∈[k],|Vi|......
学位
若一个连通图G的点集是V(G)={v1,v2,…,vn},那么图G的距离矩阵D(G)=(dij),其中dij表示点vi与vj之间的距离.令TrG(vi)表示点vi到图G......
期刊
本文提出一种利用浅层语义信息的英文阅读理解答案句抽取方法,首先将问题和所有候选句的语义角色标注结果表示成树状结构,用树kemel......
匹配数是搜索引擎给出的信息查询结果数据。匹配数可以反映搜索关键字的出现频率和搜索引擎的数据库规模,也可以集成在应用程序中......
若某连通图G的任意两个圈之间至多只有一个公共顶点,我们称图G是仙人掌图.以lmn表示匹配数为m的n阶仙人掌图的集合.显见,n≥2m.在文......
本文我们确定了:在给定匹配数的二部图中具有最小距离无符号拉普拉斯谱半径的惟一的图,在给定独立数和悬挂点数的图中具有最小距离......
在顶点集为V(G),边集为E(G)的连通图G中,平均离心率定义为avec(G)=1/n∑u∈V(G)eG(u)其中,dG(u,v)表示图G中点u到点v的距离,eG(u)表示图......
记mT[0,2)表示树T在[0,2)之间的拉普拉斯特征值的个数(包括重数).本文在给出树T的悬挂点数、直径、匹配数、控制数时,确定了mT[0,2]的最好......
本文对具有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-......
图的能量被定义为图的特征根的绝对值之和。找出一些图类的能量极值或对其元素根据能量大小的排序是化学图论的重要问题之一。从能......
近年来,连通图的(距离)谱半径已经被大量的进行了研究.本文在前人的研究基础上,对双圈图和二部图的一些谱进行了相关的研究.首先介......
学位
如果一个简单无向图G=(V, E)的每个顶点代表分子中的一个原子,每条边代表原子之间形成的化学键,这种图就叫分子图。众所周知,图论学科......
1940年,Turan首先将极图理论作为一个学科来研究,Paul Erdos进而推动了这一理论的发展。自此,极图理论成为图论的一个重要分支。在极......
基于距离条件下的图参数与图结构的研究是现代图论研究的一个重要方向.简单连通图G=(VG,EG)的离心距离和(简记为EDS)是指:ξd(G)=∑v∈V......
在点集为V(G)的连通图G中,Wiener指数定义为其中dG(u,v)是点u和v在图G中的距离,而反Wiener指数定义为其中n是图G的点数,d是图G的直径。在给......
谱图理论是代数图论的重要分支,它主要研究图的谱性质和图的结构性质之间的关系,以期通过谱性质来刻画结构性质.谱图理论主要涉及邻接......
图的第一类Zagreb指标、第二类Zagreb指标、图的邻接谱半径以及无符号拉普拉斯谱半径均是图的不变量。本论文在前人研究的基础上,进......
图G的能量ε(G)是G中所有特征值的绝对值之和,记作ε(G)=∑ni=0|λi|.我们用V(G)和E(G)分别表示G的顶点集和边集.图G中的匹配M是指成......
在图论中,独立集数(在化学上称为Merrifield-Simmons指标)、匹配数(在化学上称为Hosoya指标)和Wiener指标是三个具有重要意义的图......
本论文在前人研究的基础上,进一步研究了Laplace系数、Q-指标在几类图中的极值问题,以及给定直径的单圈图关于谱矩的字典序问题,主要......
本论文在前人工作的基础上,对赋权图的谱半径及其相关问题做了仔细深入研究,具体内容包括:
·论文的前两节介绍了该篇论文的研究......
本论文在前人工作的基础上,对树的子树个数问题做了仔细深入研究,具体内容包括:
论文的第一章介绍了该篇论文的研究背景、研究......
当一个图的匹配数给定,求出了超Zagreb指标、Harary指标和Wiener指标的上界,并刻画出极图....
设G是一个简单图,在图G中任意一个最大基数叫做G中任意一个最大匹配的基数叫做G的匹配数,记作v(G),在这篇文章中我们获得了下面的结果:(1)设G是连通......
引入局部减边控制函数和局部减边控制数的概念,得到了图的最小局部减边控制函数的性质,给出了局部减边控制数的最好上下界,确定了......
匹配数是搜索引擎给出的信息查询结果数据。匹配数可以反映搜索关键字的出现频率和搜索引擎的数据库规模,也可以集成在应用程序中。......
设G是一个具有V(G)个点的简单连通图,图G的匹配多项式定义为M_G(x)=∑(-1)^kp(G,k)x^(n-2k)。文章通过对单圈图的匹配多项式进行计算,对匹配......