首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果G的任意相邻的两顶点的关联边的颜色构成的集合不同.对一个图G进行邻强边染色所需要的最少的颜色数称为是G的邻强边色数.本文研究了单圈图的邻强边染色.  相似文献   

2.
对图G的k正常边染色使得相邻点的关联边色集合不同时,称为邻强边染色法,运用最小的k称为G的邻强边色数.得到了Pn∨Kn,n的邻强边色数.  相似文献   

3.
对简单图G(V,E),若存在自然数k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得对任意相邻两点u,(υ)V(G),u(υ)E( G),当d(u)=d(υ)时,有C(u)=C(υ),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycielski图的邻点可约边染色数.  相似文献   

4.
对图G(V,E),一正常k-边染色f称为图G(V,E)的k-邻强边染色,当且仅当任意uv∈E(G),有f[u]≠f[u],其中f[u]={f(uw)|uw∈E(G)},并称x′。(G)=min{k|存在G的一k-ASEC}为G的邻强边色数.研究了△(G)≥5的伪-Halin图的邻强边色数,并通过归纳法证明了对△(G)=5的伪-Halin图G,有5≤x′as(G)≤6.如果E(G[V△])≠Ф,则,x′as(G)=6.并提出猜想:对|V(G)|≥6的连通图G(V,E)有△(G)≤x′as(G)≤△(G) 2.其中△(G)为G的最大度.  相似文献   

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

6.
若图G的一个k全染色?满足:任意相邻两点u和v[uv∈E(G)]的色集合C_?(u)、C_?(v)中的所有元素之和互不相同,则称G存在一个k-邻和可区别全染色.k的最小值称为图G的邻和可区别全色数.研究了两类冠图C_m。P_n和C_m。C_n的邻和可区别全染色方法,得到了它们的邻和可区别全色数.  相似文献   

7.
简单连通图G(V,E)的k-正常全染色,称为邻点可区别的,如果对G(V,E)的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G(V,E)的邻点可区别全色数。研究了路与双星图的联图Pm∨Sn,n邻点可区别的全染色问题,得到了联图Pm∨Sn,n邻点可区别的全色数。  相似文献   

8.
对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈等图的广义Mycielski图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色.  相似文献   

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.
图的一个正常全染色满足相邻点的色集合互不包含时被称为Smarandachely邻点可区别全染色.使图G存在使用了k种色的Smarandachely邻点可区别全染色的最小数k称为图G的Smarandachely邻点可区别全色数,其中任意一点的色集合为该点所染色与其关联边所染色的并.文章给出了当(m相似文献   

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

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

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

14.
级配对级配碎石力学性能影响试验分析   总被引:1,自引:0,他引:1  
潘泓 《北方交通》2008,(5):67-70
通过试验对不同级配的级配碎石强度影响因素进行分析,得出实际结论,为工程中级配选择提供借鉴.  相似文献   

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

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

17.
桥梁单片梁受力主要是由重交通车辆的碾压,尤其是超限重车的频繁通过引起的--这是外因,当然桥梁本身的质量差或桥面铺装层与脚缝的填充不符合要求也能产生单片梁受力--这是内因.如果严格按设计要求去做,这种情况是能避免发生的.单片梁受力严重的会危及行车安全,必须引以注意.  相似文献   

18.
主楼桩基按照桩端持力层起伏变化选用不同桩长的人工挖孔桩,进入强风化岩,有效发挥桩身强度,控制绝对沉降,解决了主楼与裙房不设沉降缝的问题.针对结构平面中间部位凹口较大,采取了在凹口处增设楼板,计算时薄弱部位设为弹性楼板的措施,计算结果满足规范要求.  相似文献   

19.
柔性路面超高路段病害成因分析   总被引:3,自引:0,他引:3  
柔性路面弯道内侧极易形成病害,分析了病害的成因,提出了相应的措施。  相似文献   

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

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

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