首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
图的符号圈控制   总被引:2,自引:0,他引:2  
文[1~2]中引入了图的两种边控制概念,即符号边控制和符号星控制.本文引入了图的符号圈控制概念,得到了符号圈控制数的下界,并确定了几类特殊图的符号圈控制数.  相似文献   

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

3.
研究了铸造工艺图中加工余量的计算机辅助处理方法,探讨了计算机自动检索加工符号,自动识别加工线绘制方向和自动标注加工下余量等技术。  相似文献   

4.
本文从彩陶花纹的形式类比与寓意象征中控探寻其计数规律,从花纹组合的形式演变中识别其数字符号的寓意性质,从而揭示了甲骨文数字符号起源的历史之迷,也消除了过去关于数字符号起源的种种推测假说。  相似文献   

5.
关于图的符号边控制数   总被引:5,自引:0,他引:5  
设G为一个n阶连通图,m=|E(G)|,△和δ分别为图G的最大度和最小度,给出了图G的符号边控制数的一个下界、即γ‘‘‘‘‘‘‘‘,(G)≥[M-(△-δ)(△-2)(n-δ)/2△-1],并确定了几类特殊图的符号边控制数。  相似文献   

6.
图的全符号控制函数   总被引:3,自引:0,他引:3  
定义了图的全符号控制函数及其全符号控制数,并得到了若干图的全符号控制数的界。  相似文献   

7.
设G=(VE)是一个无孤立顶点的图,一个函数f:V{-1,+1}称为图G的一个反符号全控制函数,如果f(N(v))≤1对任何点v V(G)成立。图G的反符号全控制数记为γrst(G)=max{f(V)|f为图G的一个反符号全控制函数}。该文对图的反符号全控制函数进行了研究,获得了一般图的反符号全控制数的若干界限,确定了完全图和完全二部图的反符号全控制数。  相似文献   

8.
针对铁路机车轴承在真实复杂环境下故障特征难以提取而导致故障诊断困难的问题,提出一种改进多尺度符号动力学熵(IMSDE)的铁路机车轴承故障诊断方法。首先,通过邻域滑移均值化的方式改进多尺度符号动力学熵,克服了传统粗粒化造成的熵值偏差缺陷;然后,利用IMSDE充分提取振动信号在不同尺度下的关键故障特征;最后,结合极限学习机(ELM)实现铁路轴承不同故障类型与程度的识别。在此基础上,分别进行了3组试验分析。结果表明,对人为构造的轴承故障和工程实际产生的轴承故障,该方法都具有精准的故障识别效果,对比其他4种方法故障识别率更高,验证了该方法具有一定的工程实际应用价值。  相似文献   

9.
道路黑点识别与改善   总被引:16,自引:0,他引:16  
针对道路黑点识别方法、黑点成因及改善措施,总结了国内外经验,提出质量控制法识别路网中事故多发道路,经验一鉴别指数法识别道路事故多发点(段),以及确定黑点改善优先排序方法.并进行了系统的说明与论述。应用结果表明该方法识别道路黑点准确,改善措施效果显著。  相似文献   

10.
引入了图的符号树控制的概念,给出一个连通图G的符号树控制数γr(G)的一个上界和一个下界,说明了这两个界限均是最好可能的,并确定几类特殊图的符号树控制数,这包括了圈、轮图、完全图和完全二部图.  相似文献   

11.
引入了图的反符号星控制的概念,设G=(V,E)是一个没有孤立点的图,一个函数f:E→+{1,-1}对一切点v∈V(G)所在的星中的边e有∑f(e)≤0成立,则称,为图G的一个反符号星控制函数.而γ’rss(G)=max{∑f(e)|f为图G的反符号星控制函数,e∈E(G)}称为图G的反符号星控制数.我们主要给出了图的反符号星控制数的上界,并确定了完全图与完全二部图的反符号星控制数.  相似文献   

12.
关于图的反符号边控制   总被引:1,自引:3,他引:1  
引入了图的反符号边控制的概念,设G=(V,E)是一个图,一个函数f:e→{-1, 1}如果对任意e∈E(G),均有∑e′∈N[e]f(e′)≤0,则称f为图G的一个反符号边控制函数.图G的反符号边控制数定义为-γs(G)=max{∑e∈Ef(e)|f为图G的反符号边控制函数}.在本文中,我们主要给出了图的反符号边控制数的两个上界,并确定了几类特殊图的反符号控制函数.  相似文献   

13.
引入了图的反符号边全控制的概念.设G=(V,E)是一个图,N(e)表示G中与e相邻的边集,函数f:E→{+1,-1},如果对任意e∈E(G)均有∑f(e’)≤0,其中e’∈N(e),则称,为图G的一个反符号边全控制函数.而γ’st(G)=max{∑f(e)|f为G的反符号边全控制函数,e∈E(G)称为图G的反符号边全控制数.分别给出了图的反符号边全控制数和^符号边控制数的一个界限,并确定了轮图的反符号边全控制数和完全偶图Km,n的珏符号边控制数的下界.  相似文献   

14.
引入了图的符号路控制的概念, 给出了图G的符号路控制数γ‘p(G)的一个下界,证明了γ‘p(T)≥1对任何非平凡的树T成立,确定了完全图、圈、完全多部图和轮图的符号路控制数,并提出了若干未解决的问题和猜想.  相似文献   

15.
关于图的符号星控制数   总被引:5,自引:2,他引:3  
引入了图的符号星控制概念,确定了一个n(n≥4)阶图G符号星控制数γ′m(G)的界限,即n/2≤γ′m(G)≤2n-4,并确定了完全图的符号星控制数。  相似文献   

16.
摘要:引入了图的反符号圈控制的概念,设G=(V,E)是一个非空图,一个函数f:E→{+1,-1}对G中每一个无弦圈C均有∑e∈E(G)f(e)≤0成立,则称厂为图G的一个反符号圈控制函数,而γ′rsc(G)=max{∑e∈E(G)f(e)|f为图G的反符号圈控制函数|称为图G的反符号圈控制数。给出了图的反符号圈控制数的界限,刻画了满足γ′rsc(G)=-|E(G)|+2的所有连通图G,并且确定了图与补图以及几类特殊图的反符号圈控制数。  相似文献   

17.
设G=(V,E)是一个图,一个实值函数f:V→{-1,+1}满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs(G)=min{∑v∈V(G)f(v)|f为图G的符号控制函数}。研究了偶图的符号控制问题,主要给出了偶图符号控制数的两个下界。  相似文献   

18.
设G(V,E)为一个图,k为任意的正整数且k不超过|G|,若有一个函数f:V|1,-1|满足:V中至少有k个点满足f[v]≥1,则称f为图G的一个符号k-控制函数,图G的符号k-控制数定义为γks^-11(G)=min{f(V)|f为图G的一个符号k-控制}.给出了图的符号k-控制数的下界的一个改进的结论,并确定了轮图的符号k-控制数、  相似文献   

19.
引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γsc(G)的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ(G)≥2,则有γsc(G)≥2δ-n成立,并且此下界是最好可能的。此外,还确定了几类特殊图的符号圈点控制数。  相似文献   

20.
关于图的符号边全控制   总被引:1,自引:1,他引:1  
引入了图的符号边全控制的概念,主要刻划了满足sγt′(G)=|E(G)|且δ(G)2的所有连通图G,给出了n阶k-正则图G的符号边全控制数γst′(G)的下限,确定所有轮图的符号边全控制数,最后还提出了一个关于sγ′t(G)上界的猜想.  相似文献   

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

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