割点相关论文
影响最大化问题是社交网络分析中的重要问题，它旨在从社交网络中找出能使信息扩散范围最广的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......
