论文部分内容阅读
图的染色是图论研究中的备受关注的重要课题之一.图G的一个k一一般全染色是指映射f:V(G)∪ E(G)→[1,k].一旦uv∈GE(G),就有f(u)≠f(v),那么f称为图G的k-IE-全染色.设f是图G的k-IE-全染色[或k-一般全染色],对(?)x∈V(G),用Cf(x)或C(x)表示在f下x的颜色及与x关联的边的颜色所构成的集合,称之为顶点x在f下的色集合.若对(?)u,v∈V(G),有C(u)≠C(v).就称f为图G的k-点可区别IE-全染色(k-VDIETC)[或k-点可区别一般全染色].记Xvtie(G)=min{k| G存在k-VDIETC},称为G的点可区别IE-全色数;χgvt(G)=min{k |G存在k-点可区别一般全染色},称为G的点可区别一般全色数.点可区别一般全染色也叫一般点可区别全染色,因此简记为GVDTC;而点可区别一般全色数也叫一般点可区别全色数.让ni表示图G中度为i的顶点的数目,δ ≤ i ≤ △,ζ(G)=min{k|(1k)+(2k)+(3k)+…+(s+1k)≥ nδ+nδ+1+...+ns.δ ≤ S ≤ △}.本文利用反证法、组合分析法和色集合事先分配法构造染色,探讨了1
其他文献
优先发展农业农村,全面推进乡村振兴,是我国十四五规划提出的要求。农村成为创新创业新的去向,尤其是那些特色产业突出的小镇,经济呈现蓬勃发展态势,农民就地就近就业将成为一种新的趋势。通过对梁二庄特色产业型小镇以及农民工就业的调查研究,将特色小镇建设与当地农民就业和增收联系在一起,分析存在的问题,找出解决的办法,从而为增加农民收入,改善农民生活提供理论依据。本文以特色产业型小镇及农民就业为主线,对特色小
学位
目前,纺织品的着色大多是通过印染实现。印染行业产生的印染废水中含有大量的染料、印染助剂、酸碱调节剂和重金属离子,对环境产生严重的污染。结构生色是实现纺织品环保着色有效途径之一。但目前结构色纺织品仍存在诸如色彩饱和度低、色牢度差、易开裂等缺点。有鉴于此,本文以聚多巴胺(PDA)作为显色薄膜或核壳微球壳层,利用黑色PDA的吸光特性,提高结构色在白色织物表面的色彩饱和度;同时通过自制含环氧基结构色粘合剂
通过使用超声相控阵技术,检测人员可以方便地得到工件在不同扫查角度的缺陷情况。储气井套管表面为圆弧形,难以和线型相控阵完全耦合,无法进行有效检测。使用水作为耦合介质能保证耦合完全性,因此拟采用圆柱形相控阵扫查,并使用水作为耦合介质进行检测的方案。在使用圆柱形相控阵进行水浸检测时,需要确定圆柱形相控阵的几何参数设置、声束聚焦在工件内部的聚焦法则。本文首先研究线型相控阵水浸检测的若干问题,然后通过分析线
SKD-11钢含碳量高且还有大量马氏体,具有低延伸率、高硬度、高耐磨性等诸多优良性能,是一种高铬合金钢材料,广泛应用于航空航天、复杂型面模具等领域。传统的精加工在磨抛像S
近几十年来,离散扩散系统引起了越来越多学者们的广泛关注.其中,行波解是研究的一个重点.这是因为行波解可以解释自然界中的有限速度传播和振荡现象.本文首先研究了一类格上
村干部承担着宣传国家方针政策、维护农村基层稳定、促进农村经济发展、服务农村基层群众的责任,对整个农村经济社会事业的发展至关重要。特别是在中央提出实施乡村振兴战略的大背景下,村干部是基层最有力的宣传者、推动者和落实者。但村干部创新创业的比例和富民成效还有待引导、提升,特别是在促进乡村振兴发展中的引领示范作用还不足,还需进一步研究相关鼓励激励对策。本文以高邮市村干部创业现状、存在问题及原因分析为研究对
关联方交易问题一直是国内外会计领域研究的热点问题。这种交易方式既有提高经济运行效率和降低运行成本的一面,也有违背市场经济原则和引发非公允竞争的一面。依法合规开展关联方交易有利于上市公司优化资源配置、发挥协同优势、实现规模效益,但同时,关联方交易的潜在风险值得关注。学术界关联方交易监管方面的研究日益增多,但采用大样本的经验数据研究政策监管效应的文献比较少见。一直以来,我国各相关部门高度重视对上市公司
随着油气资源需求的不断增长,人们越来越重视海洋油气资源的开采。海洋柔性立管作为连接海上船舶和海底井口必不可少的输送部件,在海洋油气开采过程中发挥着举足轻重的作用。由于海洋环境的复杂性,海洋柔性立管系统极易受到扰动荷载的作用发生振动现象。这种振动偏移的现象不仅会影响海洋油气开采系统的效率和性能,降低生产寿命,还可能引发严重的安全事故。为了确保立管系统的安全性和提高生产率,本文主要针对海洋柔性立管系统
突发大客流是指短时间内在城市轨道交通车站发生的特大快速汇聚消散客流,其超出了日常运输组织方案和正常客运设施所能担负的客流量。随着大型活动的不断举办以及城市人口的