【摘 要】
：
图中的关联是由图G中的顶点v和图G中与v关联的边e所构成的有序对(v,e),两个关联对(v,e)和(u,f)相邻当且仅当u = v或e = f或uv∈{e,f}成立。图的关联着色是指对图中G的关联有
【机 构】
：
新疆大学数学与系统科学学院,新疆工程学院
论文部分内容阅读
图中的关联是由图G中的顶点v和图G中与v关联的边e所构成的有序对(v,e),两个关联对(v,e)和(u,f)相邻当且仅当u = v或e = f或uv∈{e,f}成立。图的关联着色是指对图中G的关联有序对进行着色,使得相邻关联对着不同的颜色。图G的关联色数χi(G),是指图G的所有关联着色方式中使用的最小颜色的个数。近期,Gregor,luzar和Sotak证明对于Δ≤4的图G,χi(G)≤7。本文主要目标是对于这一结果给以短的证明。
其他文献
一般认为风险投资(又称创业投资)是指向主要属于科技型的高成长性的创业企业提供股权资本，并为其提供经营管理和咨询服务，以期在被投资企业发展成熟后，通过股权转让获取中长期资
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
长期以来,在党中央的坚强领导下,在党的民族政策的支持下,南宁市各族人民共同团结进步、共同繁荣发展,少数民族事业取得了令人瞩目的成绩,但经调查分析,南宁市在实施党的民族
<正>音乐人类学是美国音乐人类学家梅里亚姆(Alan P.Merriam)1964年在其著作《音乐人类学》中首次提出的概念,是从人类学的角度来研究音乐的一门学科,是音乐学与人类学结合的
随着优生优育及计划生育政策的深入开展，实施中期妊娠引产手术已成为终止妊娠的一种重要手段。我科2002年6月～2002年12月共收治中期妊娠引产患者120例。120例孕妇中，年龄为16～42
我国的行政事业单位固定资产管理方面一直存在着一些问题,显然已经无法满足行政事业的发展需要,也无法更好的对固定资产进行管理。这就说明了我国的行政事业改革迫在眉睫。对
金融控股公司是金融自由化浪潮中出现的一种金融组织制度创新,是在发达国家金融业由分业经营向混业经营转变过程中产生出来的。它介于全能银行制完全的混业经营模式与彻底的
一、新疆兵团小墟镇发展的特点及制约因素(一)兵团小城镇发展的特点1.小城镇经济结构呈内向封闭性兵团小城镇的产业结构单一,主技术基础薄弱,第三产业社会服务功能有限;以国
本文借助于带有两个形状参数α,β的三次Bézier曲线能够调控特定控制顶点周围曲线的形状这一特性,先构造光滑拼接两个半径不同的轴线异面圆管道的轴线,再构造光滑拼接两