共查询到18条相似文献,搜索用时 77 毫秒
1.
几类特殊图的最优填充 总被引:2,自引:3,他引:2
冯爱芬 《河南科技大学学报(自然科学版)》2004,25(1):93-96
图的最优填充在稀疏矩阵计算中有重要的作用。利用图的分解定理和约化准则给出了扇形格子图Fm,n(m=1,2;n=1,2,3)和球面经纬图Gm,n(m=1;n=3,4)及(m,n)-构形等的填充数表达式,从而为确定这些图类的填充奠定了基础,并提出进一步研究的建议。 相似文献
2.
本文研究了两个图G和H的联图G∨H的最小填充数,并得到了F(G∨H)关于F(G)和F(H)表达式。 相似文献
3.
田子红 《河北师范大学学报(自然科学版)》2002,26(3):217-219,229
主要讨论了2类6点7边图Gi=K2,3 e(i=1,2)的最优填充存在性问题,证明了:存在(v,Gi,1)-OPD当且仅当v≥6,除去非最优(但为最大)的P(6,Gi,1)=1有未知的(9,Gi,1)-OPD,i=1,2。 相似文献
4.
5.
一类特殊图的最优填充 总被引:1,自引:0,他引:1
黄玉琴 《郑州大学学报(自然科学版)》1997,29(4):23-25
本文运用图的最优填充的分解定理和局部最优充定理,研究图G*T的最小填充数和最优消去顺序,其中G为几乎完全图,T为树。 相似文献
6.
7.
8.
9.
给出了两个圈的联图、完备图与完备二部图的联图以及若干完备图的并与若干完备二部图的并之联图等几类联图的联结数的计算公式。 相似文献
10.
设λKv是λ重ν点完全图,G是无孤立点的有限简单图。将G-设计(G-填充)记作(ν,G,λ)-GD((ν,G,λ)-PD)是指一个序偶(X,B),其中X是完全图Kν的顶点集,B是Kν中间构于G的子图(区组)的集合,使得Kν中每条边恰好(至多)出现在B的λ个区组中。讨论了3类7点7边图Gi(i=1,2,3)的图设计及最优填充问题,并给出了(ν,Gi,1)-GD及(ν,Gi,1)-OPD(i=1,2,3)存在的谱。 相似文献
11.
设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈N[e ]f(e’)≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’s(G),定义为r’s(G)=min{∑e∈E(G) f(e) | f为图G的一个符号边控制函数}。本文对图的符号边控制函数进行了研究,得到了图的符号边控制数的一个新的下界;并且确定了圆梯P2×Cn的符号边控制数。 相似文献
12.
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值.Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和.根据图的Laplacian谱理论,得到了由一些完全图按特定方式粘贴构造而成的三类弦图的Kirchhoff指标的计算公式. 相似文献
13.
14.
在计算数学领域,稀疏矩阵的最小填充问题由于其重要的实际意义而受重视.本文从图论的观点提出一种方法,即利用图的分解约化定理给出了麻花图,火箭图,网图等的填充数表达式,从而为确定这些图类的填充奠定了基础,并提出进一步的建议. 相似文献
15.
研究了当p≥q≥s 1≥10时,K-s(p,q)中图的3分划数的计算公式和3分划数一些下界及其极图,并得到了许多新的色惟一二部图. 相似文献
16.
许洋 《华东师范大学学报(自然科学版)》2007,2007(1):56-61
研究一些完全k-部图的选择数,并纠正了 S. Gravier 和 H. Enomoto 等人的一些错误. 得到了完全k-部图 K$(4, 2, ...,2) 的选择数,并指出了一类选择数不等于染色数的图. 相似文献
17.
研究了n类弦图的色性,分别给出G=k_(n+1)[K_m]K_(m+1)[K_m]K_(m+1);图G含有K_(n+1)子图,G=K_(n+1)[K_m]K_(m+1)[K_m]K_(m+1)[K_m]K_(m+1);G=K_(n+1)[K_m]K_(m+1)[K_l]K_(l+1)的充分必要条件。 相似文献
18.
匡星星 《集美大学学报(自然科学版)》2012,(1):65-70
求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirchhoff指标与其补图的Laplace特征多项式之间的关系,得到了基于圈或路的多重星图和多重完全图的相关图的Kirchhoff指标的计算公式 相似文献