共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
3.
4.
5.
徐保根 《华东交通大学学报》2006,23(1):134-136
文[2]中引入了图的IC-着色和IC-指数概念,本文考虑了两个图的和图IC-指数,证明了:对任意连通图G和H,均有M(G H)(M(G) 1)(M(H) 1)-1,并给出了星的任意细分图IC-指数的一个下界,推广了文[2]中的两个结果. 相似文献
6.
在Thomassen定理^[1]的基础上,推广了Thomassen定理的结果并讨论了收缩边,加边和去边之后图的点连通度的不变性及该边应具有的性质。 相似文献
7.
主要讨论了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)的强正则图,或者为完全图. 相似文献
8.
设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设∑(M4)表示和M4关联的8个顶点的度数和。本文证明了:若对G的每个4-匹配M4有,∑(M4)≥2n 3,则G是可折的或者G是Petersen图。 相似文献
9.
证明最小的不可上嵌和的二连通三正则简单图有18个点,换言之,点数小于18的所有二连通三正则简单图是上可嵌入的。 相似文献
10.
11.
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系. 相似文献
12.
万丽 《华东交通大学学报》2005,22(2):139-140,143
首先自定义了点的可互换性,在此基础上证明了10点k-正则图中最大团为K5,并对k的不同取值进行了讨论,得出了含有最大团K5的10点k-正则图的团覆盖数。 相似文献
13.
邓毅雄 《华东交通大学学报》1995,12(1):92-96
引入了图的相对结合数的概念,讨论了它的性质和某些图的相对结合数,得到它的下界,它与图的Hamilton连通性的关系及联图的相对结合数等结果。 相似文献
14.
15.
证明了非连通图C2n+1∪Gn-1是优美图,其中C2n+1是有2n+1个顶点的圈,Gn-1是任意一个有n-1条边的优美图。 相似文献
16.
为充分利用交通数据低秩特性与局部近邻关系,准确恢复交通数据采集系统中的缺失数据,首先,应用基于核范数的低秩矩阵补全模型对交通数据矩阵进行预插补,以获得缺失值的初始估计,基于此,构建表征数据局部近邻结构的图模型;然后,提出融合图正则化和Schatten-p 范数最小化的交通数据缺失值恢复模型;进一步,提出基于交替方向乘子框架的优化算法,求解缺失值恢复的最优化问题,得到最终的数据恢复结果;最后,用实际的高速公路交通流量和速度数据比较多种方法的恢复误差,同时给出所提方法的参数敏感性分析. 实验结果表明:在完全随机缺失、随机缺失和混合缺失模式下,缺失率为10% ~ 50%时,相比于局部最小二乘、概率主成分分析和低秩矩阵补全等方法,基于图正则化和Schatten-p 范数最小化的算法恢复误差降低了3.02% ~ 28.49%. 相似文献
17.
刘彦佩教授论述的纵横嵌入术已为超大规模集成电路(VLSI)的平面设计提供了较完备的理论体系,本文以此为依据建立的算法能自动生成任意点数的四正则图例,并对其进行双极定向和双极标数,进而画出其纵横嵌入图,在对四正则图进行双极定向时,根据吸收规则的原理,设计了一种在计算机上易于实现的算法,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图。 相似文献
18.
在连通平面图上找Hamilton回路的一个方法 总被引:1,自引:0,他引:1
王慈光 《西南交通大学学报》1997,32(3):241-246
以图G的面为节点构造着色面状态树,用深度优选搜索法在状态树上找完全子树,以求对应的Hamilton回路。为了把图G的全部Hamilton回路都找出来,所需构造的着色面状态数的数目不会超过一个定值。 相似文献
19.
肖新平 《武汉理工大学学报(交通科学与工程版)》2000,24(3):327-330
对任意一对不相邻的顶点u和v,a(u,v)表示图G中含u,v的最大独立集的顶立数.通过讨论邻域交│N(u)∩N(u)│与a(u,v)的关系,本文得到了关于Hamilton及Hamilton连通图的新的充分条件,这些结果推广了现有的有关结果。 相似文献
20.
胡成 《西南交通大学学报》1992,5(5):53-56
Erd6s在〔1〕中猜测:“每一个简单二边连通图G(X,E)能由不超过︱X︱-1条圈的并覆盖本文在G是二连通图和{E}≤2︱X︱+1/2*︱X︱-7的条件下,
部分地证明了猜测。 相似文献