首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
设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的邻点可区别全色数.  相似文献   

2.
设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的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数.  相似文献   

3.
对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,...,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色.  相似文献   

4.
关于θ-图的邻点可区别全染色   总被引: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).本文得到了θ-图的邻点可区别全染色。  相似文献   

5.
关于Cm×C5n的全色数和邻强边色数   总被引:1,自引:1,他引:0  
设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称XT(G)=min{k|G存在k-TC}为G的全色数.证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5.  相似文献   

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.
C23n,C24n邻点可区别的全染色   总被引:5,自引:1,他引:4  
设G(V,E)是阶数不小于2的简单连通图,n是自然数,V∪E到{1,2,…,k}的映射f满足Vuv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);А↓uv,uw∈E(G),(v≠w),f(uv)≠f(uw);А↓uv∈E(G),G(u)≠C(v).其中C(u)=f(u)∪{f(uv)|uv∈E(G)}.,f称为G(V,E)的一个邻点是可区分的全染色法,简记为k-AVDTC.其中最小的k称为G的邻点可区别的全色数。G^2是G再加上G中点间距离为2时连边后的图.本文得到了3n、4n阶圈C3n^2,C4n^2邻点可区别的全色数。  相似文献   

8.
奇异的广义m-点边值问题解的存在性   总被引:1,自引:1,他引:0  
利用Leray-Schauder原理研究了奇异多点边值问题{u″(t)=f(t,u(t),u′(t)) e(t),0<t<1 u′(0)=∑m-2i=1biu′(ξi),u(1)=∑m-2i=1aiu(ξi)的C1[0,1)解的存在性,其中ξi∈(0,1),0<ξ1<ξ2<…<ξm-2<1,ai,bi∈R为给定常数,i=1,2,...,m-2;且f:[0,1]×R2→R满足广义Carathéodory条件,(1-t)e(t)∈L1[0,1].  相似文献   

9.
对于阶数至少为2的简单连通图G(V,E)的一个κ-正常全染色.若f还满足对任意uv∈E(G),有C(u)≠C(v),其中C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)},那么称f为G的κ-邻点可区别的全染色(简记为κ-AVDTC),称min{κ| G有κ-邻点可区别的全染色}为G的邻点可区别的全色数,记作χaf(G).本文得到了联图CmVWn的全色数.  相似文献   

10.
考虑含参二阶三点边值问题u″+λg(t)f(u)=0,00是参数;0<α<1;0<η<1是给定的实数;g∈C([0,1],[0,∞]);非线性项f满足:f∈C((0,∞),(0,∞),且f0∶=li mf(uu)∈[0,∞],f∞∶=li mf(uu)∈[0,∞].在f0,f∞取不同值的各种情形下,用锥上的不动点定理得到了问题(1)正解存在,多解性和不存在的结论及相应的参数λ的取值范围.  相似文献   

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

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

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

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

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

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