共查询到20条相似文献,搜索用时 31 毫秒
1.
张海东 《南阳理工学院学报》2021,13(2):125-128
图的Randic'能量定义为图的Randic'矩阵所有特征值的绝对值之和,本文通过原图的Randic'矩阵和剖分图的Randic'矩阵之间的关系刻画了完全图、完全二部图、友谊图和荷兰风车图的剖分图的Randic'能量. 相似文献
2.
Duan Fang Lu Hai Bo 《科技信息》2008,(23)
图G的剖分是指把图G剖分成一些只含孤立点或孤立边的分支,它是有序整数对(x,y),用符号D(G)表示。本文介绍了有关双圈图剖分的一些简单结果。 相似文献
3.
图G的最长路的阶称为环游阶,记为τ(G)。顶点集V(G)的子集S称为图G的Pn-核,如果满足τ(G[S])≤n-1且V(G)-S的每一个顶点v都与G[S]中阶为n-1路的端顶点相连。把顶点集V(G)剖分成A,B两部分,使得τ(G[A])≤a和τ(G[B])≤b,此剖分称为图G的一个(a,b)-剖分。本文证明了对于n≤3g/2-1的正整数,任意围长为g的图都有一个Pn+1-核。并且还得到,如果τ(G)=a+b,其中1≤a≤b,图G的围长g≥2/3(a+1),那么G有一个(a,b)-剖分。 相似文献
4.
图G的剖分是指把图G割分成一些只含孤立点或孤立边的分支,它是有序整效对(x,y),用符号D(G)表示。文章介绍了有关双圈图剖分的一些简单结果。 相似文献
5.
介绍了多边矩阵的剖分概念,给出了多边矩阵剖分的基本性质,证明了多边矩阵剖分是矩阵理论中矩阵分块方法的直接推广.作为应用,研究了多边矩阵剖分和矩阵左半张量积、数量挖掘之间的关系. 相似文献
6.
7.
8.
近三角剖分图的最大亏格与1-因子 总被引:4,自引:0,他引:4
考察了平面近三角剖分图的最大亏格与独立边集之间的关系.设G*是平面近三角剖分图G的一个平面嵌入的几何对偶,如果G*有[1/2(ψ)]个独立边集,那么图G的最大亏格γM(G)≥[1/2β(G)]-1,这里(ψ)和β(G)分别表示图G在平面上嵌入的面数与G的Betti数.特别地,如果(ψ)=0 mod 2,即G有1-因子,则G是上可嵌入的.作为应用,证明了几个已知的结果. 相似文献
9.
证明在面(除了球面)上的最小度至少为4的任意三角剖分图是对不可约的三角剖分图做两种局部的形变(4-分割和八面体加法)而得到的,球面上的任意三角剖分图对八面体做上述两种形变得到的。 相似文献
10.
卢佩 《天津科技大学学报》1994,(1)
给出了一种在计算工业管道电场分布时的计算机自动剖分方法,该方法是在标准区域内进行单元剖分,再坐标变换成实际区域。给出了用计算机C语言实现自动剖分的结果,并进行了讨论。 相似文献
11.
刘利群 《重庆文理学院学报(自然科学版)》2009,28(6):14-16
单图G的r-强边染色是指图的距离不超过r的任意两点可区别的边染色,所谓两点u,v间的距离是指这两个点之间的最短路的长,记为d(u,v).图G的r-强边色数x′s(G,r)表示.本文给出一类联图的2-强边色数的界,并将结论推广到r-强边色数的界. 相似文献
12.
13.
14.
15.
李向东 《河北理工学院学报》2000,22(3):86-88
通过对最大外可平面图和K临界图的研究给出三个主要结论(1)最大外可平面图的生成树有2^p-3*3棵。(2)最大外可平面图的树图GT,β(TG)≥p+1。(3)临界图G,当K(G)=1时,树图GT是平凡图,当K(G)=2时,对图GT是p图。 相似文献
16.
17.
设图G=(V,E),对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ(G).本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设Gm和Gn分别表示阶数为m和n的简单连通图,则联图Gm∨Gn的消圈数满足:min{m,n}≤Φ(Gm∨Gn)≤min{m+Φ(Gn),n+Φ(Gm)}.本文中几类联图的消圈数证实了上述不等式的上界是紧的.特别地,当Gm和Gn都为树时,可由不等式直接得到Φ(Gm∨Gn)的精确值. 相似文献
18.
《华东师范大学学报(自然科学版)》2016,(5)
Join-Matrix是一种高性能的连接矩阵模型,方便部署于分布式环境下,支持任意连接谓词的数据流连接操作.由于采取随机分发元组作为路由策略,Join-Matrix可利用对元组内容的不敏感性来有效抵御数据倾斜.为了实现工作节点的负载均衡以及网络传输代价的最小化,基于连接矩阵模型设计一种高效的数据划分方案尤为重要.针对数据流连接处理,本文设计并实现了一种新颖的连接算子,可灵活地进行划分方案的自适应调整,以应对实时动态变化的数据分布.具体来说,我们根据数据流流量的采样信息和系统额定负载,通过一个轻量级的决策器制定出一个数据划分方案和相应的数据迁移计划,在保证输出结果完整性与正确性的情况下,实现迁移代价的最小化.本文在多种不同的数据集上进行了大量对比实验,结果证明,在资源利用率、系统吞吐率与时间延迟等方面,该连接算子较对比系统具有更高的性能体现. 相似文献
19.
20.