共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
5.
设f(m,n)表示色数为m,围长不小于n的图的最小阶数,本文给出了f(m,n)的下界。并探讨了无三角形图色数的上界。 相似文献
6.
主要讨论了Krivelevich的与图的谱有关的一个不等式的等号成立的情况,得到下面的结果:定理1:设G=(V,E)是n个顶点的d正则图,令d=λ1≥λ2≥Λ≥λn是G的所有特征值.又令λ=max2≤i≤n|λi|,则对于U,W(∪)V,有|e(U,W)-d|U‖W|/n|≤λ√|U‖W|(1-|U|/n)(1-|W|/n),其中e(U,W)表示U到W的边数;等号成立当且仅当U=W,且G|e(U,W)-d|U||W|/n|或者为具有参数(n,k,a,a)的强正则图,或者为完全图. 相似文献
7.
8.
9.
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系. 相似文献
10.
万丽 《华东交通大学学报》2005,22(2):139-140,143
首先自定义了点的可互换性,在此基础上证明了10点k-正则图中最大团为K5,并对k的不同取值进行了讨论,得出了含有最大团K5的10点k-正则图的团覆盖数。 相似文献
11.
为充分利用交通数据低秩特性与局部近邻关系,准确恢复交通数据采集系统中的缺失数据,首先,应用基于核范数的低秩矩阵补全模型对交通数据矩阵进行预插补,以获得缺失值的初始估计,基于此,构建表征数据局部近邻结构的图模型;然后,提出融合图正则化和Schatten-p 范数最小化的交通数据缺失值恢复模型;进一步,提出基于交替方向乘子框架的优化算法,求解缺失值恢复的最优化问题,得到最终的数据恢复结果;最后,用实际的高速公路交通流量和速度数据比较多种方法的恢复误差,同时给出所提方法的参数敏感性分析. 实验结果表明:在完全随机缺失、随机缺失和混合缺失模式下,缺失率为10% ~ 50%时,相比于局部最小二乘、概率主成分分析和低秩矩阵补全等方法,基于图正则化和Schatten-p 范数最小化的算法恢复误差降低了3.02% ~ 28.49%. 相似文献
12.
刘彦佩教授论述的纵横嵌入术已为超大规模集成电路(VLSI)的平面设计提供了较完备的理论体系,本文以此为依据建立的算法能自动生成任意点数的四正则图例,并对其进行双极定向和双极标数,进而画出其纵横嵌入图,在对四正则图进行双极定向时,根据吸收规则的原理,设计了一种在计算机上易于实现的算法,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图。 相似文献
14.
15.
16.
关于图的边函数控制数的注记 总被引:1,自引:0,他引:1
徐保根 《华东交通大学学报》1999,16(2):72-74
给出了图的边函数控制数的一个下界,特殊地,证明了n阶正则图的边函数控制数γs^-1(G)≥0,同时也指出了文「1」中两个定理的错误。 相似文献
17.
设图G(V,E)为简单图,其点数不小于3.则其邻强边染色是指对于图G(V,E),若σ:E→{1,2,…,n}为其一正常着色,A↑u,v∈V,当uv∈E(G)时,若c(u)≠c(v),其中c(u)={σ(uv)|uv∈E(G))},则称σ为G的邻强边着色,记X′as(G)=min{k|k为G的k-邻强边着色法}。本文将通过特别的方法来记图的染色过程。并通过对图的着色以下结果:K(5,2),K(6,2),K(7,2)邻强边色数分别为4,7,11,其中K(m,n)表n个元素中,m元素的Kesern图。 相似文献
18.
根据3-正则Halin图的Hamilton性,结合其顶点间距离的关系,通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数分别为3和2. 相似文献
19.
证明了:(1)对任意n阶图G,若δ(G)≥(n 3)/2,则G不是整和图.(2)所有的2-正则图(除C4外)均为整和图.这一结果推广了文中的结论. 相似文献
20.
研究了素数阶循环图的基本性质,提出了寻求有参效参数构造正则循环图的新方法,得一了2个经典Ramsey数的新下界:R(8,17)≥702,R(8,19)≥770。它们超过了目前已知的最好下界R(8,17)≥602和R(8,19)≥684。 相似文献