割点相关论文
影响最大化问题是社交网络分析中的重要问题，它旨在从社交网络中找出能使信息扩散范围最广的top-k个用户作为信息源发散信息。社交......
模糊图是经典图的模糊化,也可以视为一种广义的赋权图.本博士论文主要研究了模糊软图和区间值模糊图的运算性质以及图格的有关图论......
影响最大化问题旨在从社交网络中找出能使信息扩散范围最广的Top-k个用户作为信息源发散信息。社交网络结构的多样化不断给影响最......
图论作为数学的一个分支,在各个领域都有着广泛的发展。为了更好的研究图的性质,引入了邻接矩阵的概念。图G的秩定义为它的邻接矩......
无线传感器网络(Wireless Sensor Network,WSN)中每个节点都是一个小型的嵌入式系统。然而,由于传感器节点硬件成本与体积限制,导......
学位
图的一些拓扑指标一直以来在计算机科学、医学、化学中都有很强的应用性.简单连通图G的第一Multiplicative Zagreb指标Π1是指每个......
本文主要研究了半群上的S-系包含图和交换半群中关于某个理想的零化理想图,给出了它们的定义并得到了这两类图的一些性质.其主要思......
化学图论作为数学和化学的交叉学科研究的是具有某种物理或化学特性(比如:熔点、沸点、生物活性等)的化合物的分子结构.分子图是化......
分子的拓扑指标是化合物分子相对应的分子图的一种拓扑不变量.经常用分子的拓扑指标来研究化合物的分子结构与性能的关系.Kirchhof......
学位
设G是连通图,G中所有不同顶点对之间的距离和称为G的Wiener指标。令(?)(n,i)是具有n个顶点且匹配数为i的所有树的集合,U(n,c)是具......
连通图G两个顶点vi和vj之间的电阻距离rij定义为用单位电阻来代替G中的每条边后相应构造出的电网络N中节点vi和vj之间的有效电阻。......
学位
根据标号有向块的指数型生成函数,研究了具有唯一一个割点的标号有向连通图及所有割点都在一个块上的标号有向连通图的计数问题.......
图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,......
设G是一个简单连通图,V是图G的一个割点.G1,G2,…,Gs(s≥2)是图G的8个v-分支.令H1=G1 ∪ G2 ∪…∪ Gt,H2=Gt+1 ∪ Gt+2 ∪…∪ Gs......
在社交网络中找到关键节点具有重要的意义,对于当前传统节点重要性方法没有考虑到对网络结构的破坏,不适用于社交网络等问题,提出......
最大流是一个重要的图计算问题,很多实际场景中如城市车流量和排水管道的排水量等问题若转化为最大流问题可以得到有效的解决。已......
提出了一种基于图论分析和路径搜索的关键支路识别方法。依据图论中割点、块和最短路径的概念,结合潮流转移分布系数和潮流冗余量,......
为了对电力通信网络中节点重要度作出准确的评价,提出了一种基于通信网络拓扑和电力因素这两个方面对节点重要度进行综合评估的算......
由于Ad Hoc网络拓扑结构变化频繁,为了提高通信效率,减少路由发现的次数,在其中进行路由缓存就十分必要。通过对路由缓存的研究,基......
本文讲座了具有k(k≥2）个割点，并且所有割点均分布在一个2－连能Euler图的标号Euler图的计数，在这里给出了有含有n个2－连能Euler图和k(k......
考虑可以分解为有限群带割点有限图上的随机游动。利用群表示理论，得出了带割点群上随机游动首达时间概率母函数的明确表达式。进而......
测控通信系统是地面指控中心与深空探测器联系的纽带,为了保证探测任务的顺利完成,测控通信网络中使用了大量冗余设备,但不必要的......
关于图的最大亏格的研究,通常都是结合图的一些不变量,如连通性、直径、围长、点的度等.本文联系着图的割点数,研究图的最大亏格下......
用σG（v）表示图G中顶点v与G中所有顶点间的距离之和.利用σG（v）指标得到了含有割点的2-边连通图G的强定向的最小平均距离的若干下界.......
设Ω和 G都是边界局部连通的有界单连通区域,假设f是Ω到G的解析逆紧映射.通过将单连通区 域提升至单位圆盘,本文得到了 G的边界点......
Malgrange、Malgrange和Pertuiset三人合作提出O（n2）时间复杂度的平面性判断算法，尽管效率不是那么理想，却易于理解，并且算法结束时能够......
介绍了一种基于图论的安全审计域规划模型。该模型首先将真实的网络拓扑抽象为图论中的无向图连通图,并求得其关联矩阵。然后计算......
P2P系统的可靠性主要取决于覆盖网节点问的连通性，而割点和小规模点割集对网络连通性的危害很大，它们的失效或离开能使覆盖网变得四......
随着需求的增大,数据规模迅速增长。同样在图的应用方面,图的规模也呈爆炸性增长,这样,图上的相关操作也因为图的规模巨大而变得异......
对于图G内的任意两点u和v,u-v测地线是指在u和v之间的最短路.I(u,v)表示位于一条u-v测地线上所有点的集合,对于S()V(G),I(S)表示所......
图G的弱罗马控制数γr（G）是图G的所有弱罗马控制函数（WRDF）的最小权．本文介绍了安全级别的概念，考虑了边连通度为1的图去掉割边后对弱罗......
在简单模糊图的基础上引入了模糊子图以及模糊图的割点、割边和块的概念,并讨论了模糊图的割点、割边及其块的一些性质.......
本文在作者以前研究的基础上,进一步提出子树径和独立子树径的概念,深刻分析了在广度优先搜索下简单连通无向图的结构特征,并给出......
谱图理论的一个主要问题是研究图的结构性质如何由图的谱性质反映.割点数是图的重要结构参数,讨论了单圈图的割点数和谱半径之间的......
本文给出一种寻找图的割点的矩阵方法，即利用图的邻接矩阵Ａ及矩阵Ａ＾ｃｕ＝（１，…，ｉ－１，ｉ＋１，…ｎ１，…，ｉ－１，ｉ＋１，…，ｎ）（ｉ＝１，２，…，ｎ）。......
在研究和分析了Dijkstra算法的基础上，在Dijkstra算法中通过引入点割集和割点的思想来改进Dijkstra算法，该方法首先利用点割集或割点......
期刊
网络虚拟化技术被认为是目前用来改善网络架构的1种有效手段,可以解决底层硬件设施更换成本过高问题.如何进行虚拟网络嵌入问题也......
图G的顶点（边）Pardmakar-Ivan指数是到G的所有边e=uv的两个端点u和v距离不相等的总的顶点数（边数）的和.在此给出了割点数大于1的简单连......
利用图的子图结构与插值理论,研究树图T(1,b,c)(c≥b≥5)的第二大特征值与其子图Pi(c≥i≥c-3)第一大特征值的关系,进而给出这类树......
一个图的无符号拉普拉斯最小特征值在某个图类中的所有图中达到最大时常称为极大图；通过利用特征向量方程研究特征值的方法，对只含有......
在含割点或割边的n阶连通图中研究了第一修正Zagreb指数的最值问题。给出了含割点的n阶连通图中第一修正Zagreb指数的一个上界,以......
期刊
P2P计算是近年来兴起的一种重要的网络计算技术,它不依赖中心服务器,而是利用所有参与节点的计算能力和网络带宽构建的应用体系,具......
指出了HARARY和NORMAN用归纳法证明连通图不相似特征定理的缺陷,并给出了一个完整证明,同时推广到一般图的不相似特征定理.......
