首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是。图G的一个二重覆盖指它的一个圈族C,使得G的每条边恰属于C的两个元素。  相似文献   

2.
讨论了最小临界图的某些性质,并得到最小临界图G的围长g(G)〉5。  相似文献   

3.
图的嵌入理论是拓扑图论中一个中心课题。图的最大亏格嵌入的刻画和研究已较完善。但对于强嵌入,这方面的讨论却很少。本文对于平面上的不含不交(指无公共节点)圈的图以及完全图K5,利用构造强最大亏格嵌入的方法,给出了强最大亏格。同时,也给出了完全二部图K3,k(k≥3)的不可定向强最大亏格的一个下界。  相似文献   

4.
Erd6s在〔1〕中猜测:“每一个简单二边连通图G(X,E)能由不超过︱X︱-1条圈的并覆盖本文在G是二连通图和{E}≤2︱X︱+1/2*︱X︱-7的条件下, 部分地证明了猜测。   相似文献   

5.
6.
在文献「1,2」中建立了确定图的覆盖数的Hopfield神经网络模型。但该模型实际上确定了图的另一类参数即控制数。图的控制集是指V(G)的一子集S包含于V,使得S∪N(S)=V(G),其中N(S)为S中的元素的邻点的集合,图的控制数为点数制集中的点数,即能覆盖G所有的顶点的最少的顶点数。本文对此作以更正。  相似文献   

7.
讨论了广义θ图的覆盖数、独立数、色数、边色数及全色数。  相似文献   

8.
9.
一个图G称为因子k-覆盖的,如果G的任意k条边都属于G的某类因子.G称为因子k-消去的,如果删去G的任意k条边后所得的图仍有某类因子.在二部图的情形下,给出了关于(g,f)-因子、f-因子的k-覆盖和k-消去同时成立的充分条件.对非二部图g相似文献   

10.
本文给出了用定积分的分部积分法求解二重积分的一种方法。  相似文献   

11.
万丽 《华东交通大学学报》2005,22(2):139-140,143
首先自定义了点的可互换性,在此基础上证明了10点k-正则图中最大团为K5,并对k的不同取值进行了讨论,得出了含有最大团K5的10点k-正则图的团覆盖数。  相似文献   

12.
交通事故侦测中占有率的改进灰色预测   总被引:3,自引:0,他引:3  
在交通事故侦测的统计预测算法中引入灰色理论的实践证明,灰色预测是占有率短期预测的可行方法,同时二重估计改进的预测方法可合理地提高交通事故预测的准确性。  相似文献   

13.
图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了完全二部图的Mycielski图的点可区别全色数.  相似文献   

14.
15.
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}, 其中wV(G),V′={v′|v∈V(G)}.猜想对简单图G,χ′(μ(G))=Δ(μ(G))+1当且仅当G=K2.其中,χ′(G)表示G得边色数,且证明了Δ(G)>(|V(G)|)/(2)时猜想为真.  相似文献   

16.
气象传真图的二值化方法   总被引:2,自引:0,他引:2  
本文研究讨论了适用于气象传真图预处理中二值化方法和确定阈值的方法。针对气象传真图图象的特点和图象的接收质量,分别讨论了整体阈值、局部阈值以及非线性局部阈值方法。这些方法在实际应用中取得了令人满意的结果。  相似文献   

17.
运用概念格外延覆盖知识、概念格分层思想及各层格节点之接的约束关系提出了一种新的构造算法,解决了Chein算法存在的产生大量冗余对与最终没有生成Hasse图的问题,通过实例验证了新算法可行性,进一步分析新构造算法与Chein算法的时间复杂度验证新算法的有效性.  相似文献   

18.
两类图的符号星控制数   总被引:4,自引:1,他引:3  
文[1~2]中引入了图的符号星控制概念,并确定了完全图的符号星控制数.本文确定了所有的轮图和完全二部图的符号星控制数.  相似文献   

19.
证明最小的不可上嵌和的二连通三正则简单图有18个点,换言之,点数小于18的所有二连通三正则简单图是上可嵌入的。  相似文献   

20.
运用神经网络优化算法,对一种符合二部图最大权匹配的船舶运输线路进行了优化计算,仿真计算表明其结果是正确的,为船务公司的生产决策提供了定量依据,此算法表明,基于神经网络的优化方法对于航运管理优化问题是可行的。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号