共查询到20条相似文献,搜索用时 78 毫秒
1.
点可区别全色数的一个上界 总被引:1,自引:0,他引:1
安明强 《天津轻工业学院学报》2009,(5):68-70
设G是简单图,f是从V(G)UE(G)到{1,2,…,k)的一个映射.对每个u∈y(G),令c(u)={f(u)}v∈V(G),uv∈ E(G)}.如果,是k-正常全染色,且对任意u,v∈V(G)(u≠v),有c(u)≠c(v),那么称f为图G的k-点可区别全染色(简记为k-VDTC).数χvt(G)=min{k|G-有k—VDTC}称为图G的点可区别全色数.通过应用概率方法,证明了对任意最大度A≥2的图G,χvt(G)≤32(△+1). 相似文献
2.
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数.讨论了图Wn,2与图Fn,2的邻点可区别均匀E-全染色,并得到了它们的均匀E-全色数. 相似文献
3.
《中北大学学报(自然科学版)》2015,(4)
研究了Pn,Fn和Sn图的Mycielski图的邻点可区别的I-全染色.图G的邻点可区别的I-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E(G),v≠w,有f(uv)≠f(uw);任意uv∈E(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.最小的k值称为图G的邻点可区别的I-全色数,记作χiat(G).根据图M(Pn),M(Fn)和M(Sn)的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了M(Pn),M(Fn)和M(Sn)图的邻点可区别的I-全色数,并且满足猜想. 相似文献
4.
《中北大学学报(自然科学版)》2016,(5)
研究了若干路的冠图P_n°P_m,P_n°Cm,P_n°Fm和P_n°W_m的邻点可区别的Ⅰ-全染色.图G的邻点可区别的Ⅰ-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E(G),v≠w,有f(uv)≠f(uw);任意uv∈E(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G).最小的k值称为图G的邻点可区别的Ⅰ-全色数,记作χiat(G).根据路的冠图P_n°P_m,P_n°C_m,P_n°Fm和P_n°W_m的结构特征,利用构造映射法,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的映射,给出了一种染色方案,得到了它们的邻点可区别的Ⅰ-全色数. 相似文献
5.
为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以外平面图的结构研究为基础,采用分析法和数学归纳法,对一类外平面图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数. 相似文献
6.
主要讨论了Pkn的邻点可区别正常边染色,具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的. 相似文献
7.
在树和单圈图的邻点可区别全色数基础上,从1-树图的结构特点出发,采用结构分析法和数学归纳法,对一类1-树图的邻点可区别全染色进行了研究,并给出了它的邻点可区别全色数. 相似文献
8.
主要讨论了两类完全4-部图的邻点可区别正常边染色.具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的. 相似文献
9.
对扇,轮,完全二部图作了简单的剖分,得到了它们的剖分图,并得到了其剖分图的邻点可区别全色数. 相似文献
10.
设G(V,E)是阶数至少是2的简单连通图,k是正整数,若厂是从V(G)∪E(G)到{1,2,…,k}的一个映射,使得:对于任意的uv,vw∈E(G),u≠w,有f(uv)≠f(vw);且对于任意的uv∈E(G),u≠v,有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),则称f为G的一个k-全染色(简记成k-TC of G).而Xt(G)=min{k|k—TC of G},称为G的全色数.设G和H是点边都不相交的简单图,V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv|u∈V(G),v∈V(H)},则称G∨H是G与H的联图。给出m+1阶星和n+1阶扇的联图的全色数。 相似文献
11.
以文安斜坡内带深层为研究对象,应用高分辨层序地层学等方法研究识别隐蔽油藏.通过兴隆1井地层重新划分及高分辨率三维地震应用,将该区沙三、沙四段地层之间重新确定为不整合接触.在三级层序地层框架建立的基础上,刻画各体系域砂体展布特征,构建了坡折带控制沙四下自生自储岩性油气藏成藏模式.通过钻井实践,首次在霸县凹陷发现沙四下段含油层系及新的烃源岩层,实现了深层自生自储式油藏类型的勘探突破. 相似文献
12.
数学优化方法在新安江模型参数率定中的应用分析 总被引:3,自引:0,他引:3
以3种数学优化方法及新安江(三水源)模型的理论为依据,介绍了优化方法在新安江三水源模型参数率定中的应用.将率定成果与API模型进行了对比,说明这3种优化方法在大宁河流域参数率定中应用效果良好,具有很好的参考和推广价值. 相似文献
13.
齿轮—五杆机构的轨迹特性研究 总被引:4,自引:0,他引:4
采用计算机机构动画仿真的方法,对齿轮五杆机构的轨迹特性进行了研究。分析了该机构双曲柄存在的条件,两连杆铰接点C的轨迹曲线可到达的区域及该轨迹曲线形状随机构结构参数的不同而变化的规律,从而为齿轮五杆机构的轨迹综合提供了重要依据。 相似文献
14.
15.
郑豪民 《平顶山工学院学报》2005,14(6):44-45
会计制度规定企业定期或者至少于每年年度终了,对各项资产进行全面检查,合理地预计各项资产可能发生的损失,并计提资产减值准备,既不高估资产或收益,也不少计负债或费用,从而避免虚增企业利润。但在实务中,一些企业却利用会计法规准则中的原则性,通过资产减值准备达到操纵会计利润的目的,本文即是从企业滥用资产减值入手,以实例来揭示企业计提秘密准备的意图,以引起业内人士的重视。 相似文献
16.
高等学校固定资产计提折旧问题探讨 总被引:1,自引:0,他引:1
姚利红 《兰州工业高等专科学校学报》2009,16(4):75-78
中国现行会计制度规定,高等学校的固定资产不计提折旧。随着经济的发展和高等教育的改革,高等学校的经济成分越来越复杂,固定资产管理和核算中暴露出来的问题越来越突出。针对现行高校固定资产计价模式存在的问题,提出了对高校固定资产计提折旧的设想,研究了高校固定资产折旧的范围、折旧年限、折旧方法及会计处理办法。 相似文献
17.
扬声器的自滤波特性与D类功放失真的改善 总被引:1,自引:0,他引:1
应用动圈式扬声器的电—力—声类比等效线路对动圈式扬声器的频率特性进行了初步的研究,提出了利用扬声器的自滤波性能改善因D类功放移相网络引起信号相位失真的方法。同时,采用比较、反馈的方法对音频信号的谐波加以抑制,使得数字功放的总体失真指数下降。 相似文献
18.
红土颗粒粒度的分维变化特征 总被引:6,自引:0,他引:6
借助分形几何理论,探讨红土在不同处理方法下其颗粒粒度的分维变化特征结果表明:红土的颗粒粒度具有线性分形结构的特点是客观存在的事实,其分维值的大小反映了土中颗粒粒度的分布情况,并与土的物理力学性之间存在一定的关系分维是描述土的颗粒粒度的一个新的特征参数 相似文献
19.
独立学院学风建设的调查与思考 总被引:4,自引:0,他引:4
宋明月 《湖南工业职业技术学院学报》2005,5(4):114-116
文章在对独立学院进行抽样调查的基础上,分析了影响独立学院学风的种种内部和外部因素,并由此探讨了建设优良学风的措施。 相似文献
20.
王德福 《哈尔滨理工大学学报》1995,(1)
给出了圆锥面截交线为椭圆时的投影方程,分析了截交线的投影形状,为准确作图提供了理论依据。并用解析法分析了圆锥面与圆柱面正交时相贯线的投影形状、特殊点位置及其作图方法。 相似文献