匹配数相关论文
极值图论是组合数学的一个重要分支,它在计算机科学等领域有着广泛的应用.Turán问题是极值图论中一个重要且活跃的课题.Alon和Shi......
图的控制集理论是图论研究中的重要课题,在编码理论、计算机科学、通信网络、监视系统和社会网络等领域有广泛的应用.近年来,图的......
图论主要研究图的内部结构,图的指标研究是其中一个重要的领域.利用图的一些重要参数来刻画图的结构是图论研究热点问题之一.顶点v......
研究基于图的各类矩阵及其谱参数与图的结构理论、结构参数之间的关系是图论研究的热点问题之一,对其展开基础理论研究不仅能提升......
图谱理论主要利用图的邻接矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵和规范拉普拉斯矩阵等矩阵的谱来刻画图的结构.本文主要研究图......
数论这门古老的学科有着非常广泛的应用.在本文中,我们利用数论中的两个重要的数列Fibonacci数列和Lucas数列与图论中的独立集、匹......
随着时代的进步以及计算机科学的高速发展,图论在实际中的应用越来越广泛,关于图论的研究也就具有重要的现实意义.在图论中,由于受......
图谱理论的内容在理论化学特别是在Huckel分子轨道模型的化合物反应性、稳定性和存在性等化学性质的研究中有重要的应用.基于此应......
图的邻接矩阵、距离矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵等矩阵都与图的结构紧密相关.图谱理论主要研究图的性质能否通过矩阵......
学位
为了寻找一类具有任意大色数但不含三角形的图类,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|......
学位
本文对具有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-指标在几类图中的极值问题，以及给定直径的单圈图关于谱矩的字典序问题，主要......
本论文在前人工作的基础上，对赋权图的谱半径及其相关问题做了仔细深入研究，具体内容包括：
·论文的前两节介绍了该篇论文的研究......
本论文在前人工作的基础上，对树的子树个数问题做了仔细深入研究，具体内容包括:
论文的第一章介绍了该篇论文的研究背景、研究......
引入局部减边控制函数和局部减边控制数的概念,得到了图的最小局部减边控制函数的性质,给出了局部减边控制数的最好上下界,确定了......
匹配数是搜索引擎给出的信息查询结果数据。匹配数可以反映搜索关键字的出现频率和搜索引擎的数据库规模，也可以集成在应用程序中。......
设G是一个具有V（G）个点的简单连通图,图G的匹配多项式定义为M_G（x）=∑（-1）^kp（G,k）x^（n-2k）。文章通过对单圈图的匹配多项式进行计算,对匹配......
东风日产轩逸的遥控器和以前的日产轿车的遥控器基本相同．遥控器的最多匹配数量和以前也是一样的．最多只能匹配5把遥控器．如果匹配输......
我们分别用γ(G)，β(G)和α(G)表示图G的控制数、匹配数和覆盖数，对任意连通图，有γ(G)≤β(G)≤α(G)成立，1998年，Randerath和Volkmann......
主要研究最大匹配数为q的n阶单圈图谱半径的排序问题。采用移接变形的方法,在具有n个顶点和最大匹配数为q（q≥4）的单圈图中找出了谱......
一个连通图Ｇ的最大亏格γＭ（Ｇ）主要由它的Ｂｅｔｔｉ亏数ζ（Ｇ）确定。利用匹配数、支配数和围长给出了Ｂｅｔｔｉ亏数的两个上界，从而也给出了最大亏格的两个下界；同......
一般超图横贯数τ的上界是不能用匹配数ν的函数来界定的。本文讨论了一类存在这种函数的超图——圈区间超图,得到了此类超图τ与......
建立了混和图的特征值与匹配数、直径以及拟悬挂点数的关系，推广了简单图上若干关于特征值分布的结论．......
在所有给定阶数且匹配数为2的连通图中,我们刻画了最小特征值达到极小的图,给出了这类图最小特征值的下界.......
图的能量定义为其特征的绝对值之和．Г（n，q）表示所有具有n个顶点，q条非悬挂边的树构成的集合．本文中，我们利用两个变换确定了Г（n，q）中具有极......
设H为一个具有6个顶点且匹配数为1的极值3-一致超图,由生成函数法确定了根序列的数目,进一步确定了极图同构类的总数为13,并详尽描......
主要得到了一个关于图的谱半径的新的上界，并举例说明在某些情况下我们的结果是好的．...
考虑了具有最小拉普拉斯谱半径的树的问题．并确定了当匹配数很小时具有最小拉普拉斯谱半径的树．......
在具有给定阶和匹配数且直径不超过2的所有连通简单图中 确定了具有最大补距离矩阵谱半径的图．......
