共查询到20条相似文献,搜索用时 93 毫秒
1.
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数.讨论了图Wn,2与图Fn,2的邻点可区别均匀E-全染色,并得到了它们的均匀E-全色数. 相似文献
2.
对扇,轮,完全二部图作了简单的剖分,得到了它们的剖分图,并得到了其剖分图的邻点可区别全色数. 相似文献
3.
为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以外平面图的结构研究为基础,采用分析法和数学归纳法,对一类外平面图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数. 相似文献
4.
在树和单圈图的邻点可区别全色数基础上,从1-树图的结构特点出发,采用结构分析法和数学归纳法,对一类1-树图的邻点可区别全染色进行了研究,并给出了它的邻点可区别全色数. 相似文献
5.
6.
点可区别全色数的一个上界 总被引: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). 相似文献
7.
主要讨论了Pkn的邻点可区别正常边染色,具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的. 相似文献
8.
应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d(G)≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数χvt(G)≤2 nΔ(n-1). 相似文献
9.
本文旨在得到完全二部图K7,n(n≥8)的点可区别IE-全色数.文章通过χviet(G)≥ζ(G)得到n的不同区间,并通过一定的染色方案及推理得到了当n在不同的区间时K7,n(n≥8)的点可区别IE-全色数. 相似文献
10.
主要讨论了两类完全4-部图的邻点可区别正常边染色.具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的. 相似文献
11.
以文安斜坡内带深层为研究对象,应用高分辨层序地层学等方法研究识别隐蔽油藏.通过兴隆1井地层重新划分及高分辨率三维地震应用,将该区沙三、沙四段地层之间重新确定为不整合接触.在三级层序地层框架建立的基础上,刻画各体系域砂体展布特征,构建了坡折带控制沙四下自生自储岩性油气藏成藏模式.通过钻井实践,首次在霸县凹陷发现沙四下段含油层系及新的烃源岩层,实现了深层自生自储式油藏类型的勘探突破. 相似文献
12.
郑豪民 《平顶山工学院学报》2005,14(6):44-45
会计制度规定企业定期或者至少于每年年度终了,对各项资产进行全面检查,合理地预计各项资产可能发生的损失,并计提资产减值准备,既不高估资产或收益,也不少计负债或费用,从而避免虚增企业利润。但在实务中,一些企业却利用会计法规准则中的原则性,通过资产减值准备达到操纵会计利润的目的,本文即是从企业滥用资产减值入手,以实例来揭示企业计提秘密准备的意图,以引起业内人士的重视。 相似文献
13.
齿轮—五杆机构的轨迹特性研究 总被引:4,自引:0,他引:4
采用计算机机构动画仿真的方法,对齿轮五杆机构的轨迹特性进行了研究。分析了该机构双曲柄存在的条件,两连杆铰接点C的轨迹曲线可到达的区域及该轨迹曲线形状随机构结构参数的不同而变化的规律,从而为齿轮五杆机构的轨迹综合提供了重要依据。 相似文献
14.
15.
扬声器的自滤波特性与D类功放失真的改善 总被引:1,自引:0,他引:1
应用动圈式扬声器的电—力—声类比等效线路对动圈式扬声器的频率特性进行了初步的研究,提出了利用扬声器的自滤波性能改善因D类功放移相网络引起信号相位失真的方法。同时,采用比较、反馈的方法对音频信号的谐波加以抑制,使得数字功放的总体失真指数下降。 相似文献
16.
陈湘 《平顶山工学院学报》2007,16(2):11-13
采用L9(34)正交实验对黄蘑多糖(Polysaccharide of Huangmo,简称HMP)的提取条件进行了优化,对黄蘑多糖除蛋白的方法及条件进行了实验研究。实验结果确定热水提取多糖的最佳条件为:料液比1∶20,提取温度90℃,提取时间3h,多糖产率达21.32%;使用三氯乙酸法去除多糖的蛋白,当m(黄蘑粗多糖)∶m(三氯乙酸)=1∶6时,多糖质量分数达到83.7%。 相似文献
17.
"通信原理"课程教改探索与实践 总被引:4,自引:1,他引:4
为了提高教学质量,提升教学效果,针对信息与通信学院精品课程"通信原理"实施了一系列教改探索与实践,其中包括课程体系与内容、课堂教学、实验教学、设计与应用环节、教学手段,考核方式及以科研提升教师科研水平和能力等方面的改革.通过改革,提高了教学质量,激发了学生的研究兴趣和创新能力,培养了学生科学思维方式和研究方法,取得了良好的教学效果和实践成效,具有良好的现实意义. 相似文献
18.
红土颗粒粒度的分维变化特征 总被引:6,自引:0,他引:6
借助分形几何理论,探讨红土在不同处理方法下其颗粒粒度的分维变化特征结果表明:红土的颗粒粒度具有线性分形结构的特点是客观存在的事实,其分维值的大小反映了土中颗粒粒度的分布情况,并与土的物理力学性之间存在一定的关系分维是描述土的颗粒粒度的一个新的特征参数 相似文献
19.
王德福 《哈尔滨理工大学学报》1995,(1)
给出了圆锥面截交线为椭圆时的投影方程,分析了截交线的投影形状,为准确作图提供了理论依据。并用解析法分析了圆锥面与圆柱面正交时相贯线的投影形状、特殊点位置及其作图方法。 相似文献
20.
独立学院学风建设的调查与思考 总被引:4,自引:0,他引:4
宋明月 《湖南工业职业技术学院学报》2005,5(4):114-116
文章在对独立学院进行抽样调查的基础上,分析了影响独立学院学风的种种内部和外部因素,并由此探讨了建设优良学风的措施。 相似文献