割边相关论文
模糊图是经典图的模糊化,也可以视为一种广义的赋权图.本博士论文主要研究了模糊软图和区间值模糊图的运算性质以及图格的有关图论......
图的拓扑指标是图论研究的一个热点,对其进行深入的研究不仅有重大的理论意义,而且在计算机科学、医学、量子计算和化学等领域中均......
通过对已知文献的仔细研读,我们发现关于Aα-矩阵中有很多尚未解决的问题.比如当0 ≤ α ≤ 1时,割边数和匹配数给定,具有最大Aα......
随着互联网的日益兴盛,互联网上的数据规模越来越大,而且数据变得也越来越复杂,怎样在海量的数据中获取有用的信息已经成为一个十......
对于连通图G,用A(G)表示图G的邻接矩阵,A1(G),A2(G),…,λA.(G)是G的非递增的特征值序列.令表达式Sk(G):=∑n=λk(G)(k=0,1….,n-1......
内容摘要:本文在第一和第二章主要证明了以下结论:( Ⅰ)设m,d都是正整数,且m≥2,G是一个(2md+1)-正则图,证明了若G不含(2m-3)d+4条......
一个图的Hosoya 指数定义为该图的匹配数(或独立边集数)之和.Hosoya 指数是一个重要的拓扑指数，它与分子图所代表的化合物的某些物......
本文主要运用图论的一些知识,解决信息传输延迟与图的直径的关系.通过对强连通有向图D和连通无向图G的分析论证,得出了直径的下界,......
双焦镜片是具有双视距功能的镜片,主要用于矫正老花眼,以解决看近时调节不足的问题。由于双焦镜片存在明显的分割线,影响美观,同时......
通过移接变形的方法研究具有七条割边的图的谱半径，给出了该图类的谱半径达到最大和第二大的极图．......
为了进一步研究图的拓扑结构与其谱半径之间的关系,在所有给定阶数和割边数的连通图中,确定了具有极大无符号Laplace谱半径的图,并......
如果S是图G的割边集,△(G(S))是边导出子图G(S)的最大度,G1,G2是GS的连通分支,且G1,G2分别是边列表k1,k2-染色的,则图G的边列表染......
传统的GN算法每次迭代删除一条边，时间复杂度高，其变种时间复杂度有所下降，但分割精度也有待于提高；在复杂网络图中，图的连通性是由拉普......
一个连通图G的Wiener指数W（G）是指图G中所有顶点对之间距离之和。主要研究单圈图去掉一条割边后其Wiener指数的上界和下界问题,并刻......
一个连通图G的Harary指数定义为图G中所有点对的距离的倒数之和.本文主要研究双圈图去掉一条割边或添加一条边后其Harary指数的上......
本文主要是通过对区间值模糊图的基本定义及性质的学习,讨论了区间值模糊图中边的性质及其连通性.首先,通过区间数排序中定义的区......
要加强网络的可靠性，需要对非叶子节点关联的割边进行多重连接，本文给出了利用广度优先搜索算法寻找非叶子节点关联的割边算法，对网络......
设d是一个正整数,G是一个(4d+1)-正则图.证明了若图G不合d+4条割边,则G有2d-因子.进而说明上述结果是最好的.......
复杂连通图的连通性由拉普拉斯矩阵第二小特征值决定,根据该特性,通过最小化网络连通性,提出基于边中心性测度的改进割边模型。删......
图G的弱罗马控制数γr（G）是图G的所有弱罗马控制函数（WRDF）的最小权．本文介绍了安全级别的概念，考虑了边连通度为1的图去掉割边后对弱罗......
在简单模糊图的基础上引入了模糊子图以及模糊图的割点、割边和块的概念,并讨论了模糊图的割点、割边及其块的一些性质.......
在含割点或割边的n阶连通图中研究了第一修正Zagreb指数的最值问题。给出了含割点的n阶连通图中第一修正Zagreb指数的一个上界,以......
期刊
一个连通图G的W iener指数定义为图G中所有点对的距离之和,本文主要研究双圈图去掉一条割边后其W iener指数的下界问题,并刻画了达......
本文提出了一种无向图视觉清晰化显示算法,使一般的无向关系图经过该算法重新确定顶点位置后,能得到清晰美观的输出结果。该算法首......
令图G是一个点集为V(G),边集为E(G)的简单连通图.V(G)中的两点u,v之间的距离是连接它们的最短路的长度,用duv表示.图G的距离矩阵是......
在所有含割边的n阶连通图中,利用特征值与特征向量的关系,刻画了具有最小距离无符号拉普拉斯谱半径的图的结构,在此基础上,给出了......
期刊
若用G=(V,E)表示一个简单连通(分子)图.所谓分子结构图的拓扑指数是从分子结构图的集合到实数集合的一个映射,即把每个分子结构图......
