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

2.
给定一个图G,满足{d(u)+d(υ)uυ∈E(G)}≥8,有下面主要结论.若n≥72,围长g(G)≥5,且δ2(G)=min{d(u)+d(υ)uυE(G)}>2n+1时,L(G)是子泛图.若n≥72,围长g(G)≥4,且δ24(G)-δ2(G)>2n时,L(G)是子泛圈图.  相似文献   

3.
设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的邻点可区别全色数.  相似文献   

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

5.
对于一个(p,g)图G,如果存在一个v(G)到非负整数集N0的一个映射以称为顶点标号)满足:(1)f(u)≠f(v),其中u≠v,且u,v∈V,(c);(2){f(u)+f(v)|uv∈E(G))={k,k+d,…,k+(g-1)d),称图G为(k,d)-算术图。证明了图Fm.4是(d,2d)-算术图和图Fm.6是(d,3d)-算术图。  相似文献   

6.
对简单图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图的邻点可约边染色数.  相似文献   

7.
设G=(V1,V2;E)是一个二分图,满|V1|=|V2|=n sk 1足,其中s 4,k 1是两个正整数.定义G中不相邻两点的最小度和为σ2(G)=min{dG(u) dG(v)∶u,v∈V(G),uv E(G)}.在这篇文章中,我们证明了如果σ2(G)2「(1-1s)n﹁ 2,则G有一个2-因子包含k个长至少为2s的点不交的圈  相似文献   

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

9.
利用Schauder不动点定理,研究了二阶差分方程Δ2u(k)+f(k,u(k))=0在假设条件C1 (1) fN+×R→R,且关于第二变元u∈R连续; (2) uf(k,u)>0,其中,k∈N+,u≠0.C2 对任意正常数l,L,L>l,存在正常数h,H使得当l≤|u|≤L时有hf(k,l)≤|f(k,u)|≤Hf(k,L)C3 对任意正常数l,L且L>l,存在正常数h,H使得当l≤|u|≤L时有hf(k,kl)≤|f(k,ku)|≤Hf(k,kl)下解的振动性和非振动性,给出了判断其解振动和非振动的一些充分必要条件.  相似文献   

10.
设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n).若函数fV→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数.称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数.文中主要给出了图...  相似文献   

11.
在内陆地区借助专用装具模拟海上浮动目标进行射击训练,从而有效地提高现役部队官兵和预备役指战员的实战技能。浮动靶标的研发成功地实现了这一预想。  相似文献   

12.
长逢沟隧道为一座左、右线分离的四车道高速公路长隧道,地质情况复杂,围岩软弱破碎,总体较差,Ⅲ级围岩仅占32.86%,Ⅳ、Ⅴ级围岩占67.14%,且穿越3个大断裂带,埋深较浅.根据新奥法施工原理及隧道施工实际情况,在施工过程中严格地、系统地采用监控量测技术指导施工,以现场监控的围岩观察、拱顶下沉、水平收敛、地表下沉等数据...  相似文献   

13.
提出了粉煤灰改善混合料结构的理念,通过替代细集料的方式对3种不同级配设计的水泥粉煤灰稳定碎石混合料试验,研究分析表明:级配1混合料形成了较大程度的嵌挤密实结构,最大干密度和无侧限抗压强度最大,而采用了骨架密实结构的级配2混合料形成了不密实的多孔结构,最大干密度和无侧限抗压强度最低,悬浮密实型的级配3混合料最大干密度和无侧限抗压强度略低于级配1。  相似文献   

14.
针对视频图像车辆智能跟踪问题,提出了利用帧间差异积累动态矩阵进行自适应背景建模算法,采用背景差提取运动目标区域,设计了一种基于知识的多Agent智能系统进行目标分割、轮廓提取和空域滤波,增强了抗背景干扰能力,使获得的目标区域具有更好的空域连通特性;通过自适应核窗宽改进了MeanShift算法的收敛速度,利用SSD算法实现了快速初始定位。实验结果表明,该方法自治能力强,跟踪目标快速准确,实时有效。  相似文献   

15.
沥青路面常见病害的防治和相应设备使用工艺   总被引:8,自引:8,他引:0  
沥青混凝土路面是当前道路的主要形式,基于工程实践,对其常见病害的产生机理进行分析,从而提出处理这些病害的工艺及适用设备。  相似文献   

16.
简述了汽车综合性能检测中影响检测结果5个方面的因素,提出了公司为保证检测结果的公正性、科学性而采取的措施。  相似文献   

17.
水泥稳定碎石在我国公路工程中有着广泛的应用,对比分析了两种不同的水泥稳定碎石配合比设计方法,以成型原理、试件最大干密度、试件强度为切入点,充分证明了室内采用振动压实法对提高半刚性基层的路用性能有明显的作用,最后结合试验路工程,总结了水泥稳定碎石振动压实法的施工工艺。  相似文献   

18.
通过对现场失稳岩质边坡的调查,简述了边坡存在的隐患,对其进行了失稳机理分析,根据工程特点设定了治理目标及治理方案,并简要阐述了施工工程布置方案,对类似的工程有一定的指导作用。  相似文献   

19.
王繁高速公路太安岭隧道涌水量预测与评价   总被引:1,自引:1,他引:0  
以太安岭隧道为例,利用地下水动力学方法对隧道开挖的涌水量进行了预测,预测结果表明,隧道全线属于弱富水段,根据预测结果提出了隧道施工建议。  相似文献   

20.
通过室内试验对水泥稳定冷再生混合料的无侧限抗压强度、抗压回弹模量、劈裂强度、抗冻性能进行了系统的研究,同时研究了水泥剂量、旧料掺加比例、温度对水泥稳定再生混合料的影响.研究表明,水泥剂量为5%时,冷再生材料的强度和其他路用性能指标均满足规范的要求.  相似文献   

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

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