首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 812 毫秒
1.
对图G(V,E),μ(G)称为G的Mycielskian的图,V(μ(G))=V(G)∪{v’|v∈V(G)}∪{w}且w不属于V(G),而E(μ(G))=E(G)∪{uv’|uv∈E(G)}∪{wv’|v∈V(G)}。本文得到了完全图μ(G)的边色数。  相似文献   

2.
若干图的Mycielski图的临强边色数   总被引:3,自引:3,他引:0  
对图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)}。  相似文献   

3.
对图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)时猜想为真.  相似文献   

4.
圈的Mycielski图的均匀全染色   总被引:3,自引:1,他引:2  
对图G(V,E),μ(G)称为G的MycielSki图,V(μ(G))=V(G)U{v′|v∈V(G)}U{w},E(μ(G))=E(G)U{wv′|u∈V(G),v′∈V′,且wv∈E(G))U{wv′|v′∈V′)。其中,w不属于V(G),V′={v∈V(G)}。证明了圈Cp的Mycielski图M(Cp)的均匀全色数为△(M(Cp)) 1,其中△(M(Cp))为M(Cp)的最大度。  相似文献   

5.
关于θ-图的邻点可区别全染色   总被引:10,自引:1,他引:9  
u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f(uv)≠f(vw);2)对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);3)对任意uv∈E(G),有C(u)≠C(v),那么称f为G的k-邻点可区别全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别全染色}为G的邻最可区别全色数,记作Xat(G).本文得到了θ-图的邻点可区别全染色。  相似文献   

6.
G(V,E)是一个简单图,忌是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果任意uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称,是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.本文给出了扇与星、路、圈间的多重联图的邻点可区别E-全色数.其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.  相似文献   

7.
设图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图。  相似文献   

8.
图Pm∨Wn与Wm∨Wn的第一类弱全色数   总被引:1,自引:1,他引:0  
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2) uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数.  相似文献   

9.
设G是简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意u∈V(G),记C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)}.如果f为G的正常全染色,且对任意uv∈E(G),有C(u)≠C(v).那么称f为G的k-邻点可区别全染色(简记为k-AVDTC).称xat(G)=min{k|图G存在k-AVDTC}为G的邻点可区别全色数.给出了联图Fs ∨ Km,n的邻点可区别全色数.  相似文献   

10.
设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)(U) E(G)到{1,2,…,k)的映射,满足对任意的uv∈E(G),f(u)≠f(u),f(u)≠f(uv)≠f(v);对任意的uu,uw∈E(G),u≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}U{f(v)|uv∈E(G)}U{f(uv)|uv∈E(G)}则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称Xast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数.  相似文献   

11.
针对隧道出渣时,装载机与倾卸车联合作业中的配合问题进行了深入的研究,分析并建立两种施工机械最佳配合关系的数学模型,通过实例计算表明,此模型及算法对施工单位在隧道施工中合理地确定两者数量关系具有一定的指导意义.  相似文献   

12.
中国经济增长的波动分析   总被引:1,自引:0,他引:1  
对国民经济增长的波动进行计算分析。应用Mexican Hat小波对国内生产总值(GDP)的增长率进行多时间尺度分析,再利用宏观经济学的理论从政府宏观调控政策、投资、消费等方面分析引起波动的原因。在不同时间尺度下,经济波动受到政策、投资和消费及重大政治事件的影响。通过对经济增长波动的因素及规律的分析,可以提高对经济发展的预见性,促进经济更好的增长。  相似文献   

13.
一辆搭载BPL型发动机的一汽大众速腾1.8L轿车,该车在停放时偶尔会发出“嗡嗡的异响”,并出现发动机无法启动的故障现象。经检查,发现车辆熄火后冷却风扇偶尔会自行运转。结合其电源管理系统,通过分析冷却风扇的工作原理及电路图,发现故障是由于主继电器的不正常吸合引起的,更换主继电器,故障排除。  相似文献   

14.
An assessment method for the quality of service (QoS) of virtual knowledge communities (VKC) is proposed based on fuzzy theory and analytic hierarchy process (AHP). The QoS is evaluated in terms of Website design, reliability, responsiveness, trust,personalization, and information quality. The cognitive QoS and the QoS evaluated by assessors are compared to analyze which QoS of the VKC should be improved urgently and which indicators keep leading positions, and to assist administrators of the VKC on measuring and understanding current status and implementation effect of the QoS.  相似文献   

15.
韩玫 《北方交通》2008,(5):49-51
聚丙烯纤维混凝土以其独有的特点,越来越得到广泛的应用.介绍了利用均匀设计法对聚丙烯纤维混凝土的配合比进行优化分析的过程,选取水泥、速凝剂掺量、聚丙烯纤维掺量三个影响因素,对混凝土配比试件的试验数据统计结果进行回归分析,结果表明,在设定试验条件下,在每立方米混凝土中掺入0.9kg聚丙烯纤维的方案是比较合理的.  相似文献   

16.
简要介绍桥梁板式橡胶支座抗压弹性模量的计算及试验方法,同时从几个方面分析影响该指标的因素.  相似文献   

17.
受流问题是制约电气化铁路提速的瓶颈之一,而弓网离线电弧是高速列车受流的关键问题.为了全面的把握弓网离线状态,设计了弓网离线模拟试验平台.实现正弦周期内不同时刻离线及回合过程的电弧放电现象,并采用示波器和数据采集卡实现对离合瞬间电压、电流和光强等波形的同步记录,为弓网离线检测法和列车受流质量的研究及抑制电弧危害打下基础.  相似文献   

18.
赵中秋 《北方交通》2008,(5):164-166
随着经济的发展、综合国力增强,交通事业日新越益发展,桥梁建设取得了长足的进步,为我国的各项事业的发展提供了坚强的基础,但随之而来的桥梁病害问题也日益严重,针对上述情况,本文将对钢筋混凝土简支梁桥梁体的常见病害进行归纳和总结,并提出一定的维修措施,以便能够减轻同类病害的发生,为今后的公路事业发展提供参考依据.  相似文献   

19.
针对衡枣高速公路途径的采空区治理问题,介绍了采空区从勘探、治理到质量检验全过程的监理工作。描述了采空区的治理情况和监理工作思路、方法,指出了采空区治理监理工作中应把握的工作要点。  相似文献   

20.
研究了纳米Ni粉对Cu粉末烧结性能的影响。研究表明:由于添加1%纳米Ni粉中的NiO未被完全还原,而且纳米Ni粉本身还有被CuO氧化成NiO的可能,因而纳米Ni粉在Cu粉末烧结过程中未能起到活化烧结的作用。相反,添加1%纳米Ni粉后还降低了Cu粉末烧结性能。  相似文献   

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

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