搜索到1432篇“ 最小度“的相关文章
- 极小k-因子临界图与极小k-可扩图的最小度
- 图的因子临界性和匹配扩张性是匹配理论中重要的领域.本文研究了 k-因子临界图与k-可扩图的极小图类,掲示其最小度的特征.T.Gallai和L.Lovász分别提出的因子临界图和双临界图是关于匹配的图分解中的基本模块.特别...
- 郭靖
- 关键词：完美匹配砖块最小度无爪图
- 两个距离相关参数临近量和远离量关于最小度和最大度的界被引量：1
- 2022年
- 临近量和偏离量分别指的是从一个顶点v到图G中其它顶点的平均距离的最小值和最大值.与维纳指标类似,临近量和偏离量也是两个距离相关的参量.维纳指标揭示的是图的全局性质,而临近量和偏离量反映的是图的局部性质.在本文中,我们给出了在无三角形图和无四圈图中,最小度、最大度以及围长条件下临近量和偏离量的上界.
- 张万平孟吉翔乔宏伟
- 关键词：最小度最大度围长
- 一种基于最小度电成本的风电场微观选址优化方法
- 本发明公开了一种基于最小度电成本的风电场微观选址优化方法；读取风电场气象参数，评估风电场资源情况，将风电场区域作为搜索空间，根据人工提供的或随机生成的初始位置作为优化算法的初始解，以安全距离和风电场边界作为约束条件，以发...
- 李帅
- 图的最小度和无矛盾连通数被引量：2
- 2022年
- 边染色图中如果一条路径至少有一种颜色仅出现一次,则称为无矛盾路径;如果任意2个不同顶点之间都存在1条无矛盾路径,则称为无矛盾连通图。图中无矛盾连通所需要的最小颜色数称为图的无矛盾连通数。结合具有割边的图和星图的结构特点,探讨了图中关于最小度的无矛盾染色,采用构造法和删除割边法,给出了满足一些最小度、阶和边数条件的图的无矛盾连通数上界。结果表明,满足阶小于ks+2s+3k+6(s≥k≥2)的连通图G,如果最小度δ(G)≥s+2,其无矛盾连通数cfc(G)≤k;2-连通图Cn(n≥3)的t-冠(t≥2)的无矛盾连通数cfc(G)=3,t=2t,t≥3;对于阶为n最小度为δ的连通图G,如果边数大于n-m-(k+1-m)(δ+1)2+(k+1-m)δ+12+k+1,m=k+1,δ=1kδ-1,δ≥2,其无矛盾连通数cfc(G)≤k。
- 严政赵小鹏慈永鑫
- 关键词：连通图最小度
- 带有最小度的哈密尔顿图的充分条件被引量：2
- 2022年
- 由于图的谱能够很好地反映图的结构性质且便于计算,因而可以利用图谱理论来研究图的哈密尔顿性。主要研究哈密尔顿图的谱充分条件和无符号拉普拉斯谱充分条件。首先介绍图的闭包性质;然后对图的闭包结构进行分析、论证,利用度序列以及反证法找出带有最小度的图是哈密尔顿图的边数充分条件;最后根据图的边数与谱半径、无符号拉普拉斯谱半径的关系,分别给出G是哈密尔顿图的谱充分条件、无符号拉普拉斯谱充分条件。所得到的结论均优化已有结论。
- 余桂东袁慧张子杰
- 关键词：最小度谱半径
- 给定最小度图的2-距离控制数的上界
- 2022年
- 设G=(V,E)为一个简单图.如果对于任意不属于集合S的顶点v,都存在S中一点u,满足u和v之间的距离小于等于k,则称子集S?V为G的一个k-距离控制集.图G的k-距离控制数是指G中最小的k-距离控制集所含元素数目,记作γ_(k)(G).利用Bujtás权转移的方法给出了2-距离控制数的上界的一个简短证明.
- 李林玉岳军
- 关键词：最小度上界
- 给定点数,最小度和条件直径的图的边数的上界
- 2021年
- 图G的直径是G中任意两个点之间的最大距离.给定两个正整数l和s,条件直径D(G;l,s)是点数分别为l和s的两个点集之间的最大距离.当l=s=1时,图G的条件直径D(G;1,1)恰好是图G的直径D(G).本文得到了在给定点数,最小度和条件直径下图G的边数上界,且验证了这个边数的上界是渐进紧的.
- 马花萍田应智
- 关键词：直径最小度
- 给定最小度和边连通度的图的最大无符号拉普拉斯谱半径被引量：1
- 2021年
- 利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径最大的图。假设G0是这一类图中无符号拉普拉斯谱半径最大的图,证明G_(0)≌B_(n,δ)^(k′),其中B_(n,δ)^(k′)是从K_(δ+1)和K_(n-δ-1)之间加入k′条边获得的。
- 方怡余桂东
- 关键词：最小度边连通度
- 给定最小度的图的块数
- 设G是一个图,称图G不可分的极大子图为图G的块,记图G的块数为b（G）.当给定最小度时,Albertson给出了图G的割点数的上界,并证明了这个上界无限逼近最优的情况,然而对应的块数问题还没有解决.通过对图的块树的研究,...
- 李雷
- 关键词：割点
- 文献传递
- 给定大的最小度的图的哈密尔顿性的谱刻画
- 判断一个图是否为哈密尔顿图是结构图论中的一个重要的NP-完全问题,至今没有一个完美的刻画,因此一直受到图论及数学工作者的关注.近年来,借助于图的矩阵表示谱,给出哈密尔顿图的谱充分条件,已成为研究哈密尔顿问题的新方法,并产...
- 方怡
- 关键词：二部图最小度谱半径哈密尔顿性
- 文献传递
相关作者
- 赵克文
- 作品数：62被引量：33H指数：3
- 供职机构：琼州大学数学系
- 研究主题：邻域并 泛圈图 图论 简单图 最小度
- 苏本堂
- 作品数：24被引量：34H指数：3
- 供职机构：山东农业大学信息科学与工程学院
- 研究主题：图论 [A,B]-因子 简单图 最小度 邻域并
- 林上为
- 作品数：31被引量：22H指数：3
- 供职机构：山西大学数学科学学院
- 研究主题：网络 有向图 限制边连通度 连通度 可靠性
- 刘红霞
- 作品数：29被引量：30H指数：3
- 供职机构：烟台大学数学与信息科学学院
- 研究主题：邻域并 [A,B]-因子 对等 邻集 最小度
- 曾克扬
- 作品数：18被引量：3H指数：1
- 供职机构：琼州大学
- 研究主题：邻域并 注记 最小度 图论 有限图
