【摘 要】
：
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski[1]于1955年提出了一种有趣的图变换,由图G经过一种图变换得到的一个新图,我们称之为图G的Mycielskian图,记为μ（G）.
【基金项目】
：
国家自然科学基金项目（11361062,11761070,61662079）,2015年度新疆自治区青年科技创新人才培养工程项目（qn2015yx010）.
论文部分内容阅读
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski[1]于1955年提出了一种有趣的图变换,由图G经过一种图变换得到的一个新图,我们称之为图G的Mycielskian图,记为μ（G）.定义如下：设U=u1,…,un是图G的顶点集,U＇={u＇1,…,u＇n}是图G的顶点的拷贝点集,u为μ（G）的根点.Mycielskian图的顶点是V（μ（G））=U∪U＇∪{u},边集为E（μ（G））=E∪{uiu＇j∶uiuj∈E}∪{u＇iu∶u＇i∈U＇}这篇文章中,我们将给出图μ（G）的匹配数,独立
其他文献
科技创新在人类发展历史中起着不可估量的作用。纵观人类发展历程,实际就是科技创新不断进行的过程。在当代,科学技术突飞猛进,新的发明,新的材料,新的工艺层出不穷,社会在科
交通运输部与中国农业银行最近在北京签订全面合作框架协议，农行将在“十一五”期间向农村公路建设项目提供总额不低于100州乙元的信贷额度。在提供信贷额度的同时，农行还在贷
随着半导体技术和新能源发电的发展，出现了基VSC（Voltage Sourced Converters）技术的新型直流输电系统——轻型直流输电（HVD CLight），本文在介绍HVD CLight基本原理的基础上，从结构
油气井生产系统一体化分析设计软件（以下简称WellPAD）是一款集油气井流入动态计算、单井分析与优化设计、管线及地面设备分析计算等为一体的综合分析模拟软件,由多个可独立分析
7月30日，中央政治局会议提出，要精准分析和深入判断经济发展趋向、基本特征和各方面影响，把发展实体经济和培育有核心竞争力的优秀企业作为制定和实施经济政策的出发点，提高政策
在教学评价的促进下,学院大抓教学质量建设,教学方法改革,案例教学越来越受到各级领导专家教授的重视,案例教学的方法、效果也在广泛的讨论之中,如何把案例教学切实的应用于
目的：体外分离培养大鼠骨髓间充质干细胞（Bone Marrow Mesenchymal Stem Cells,BMSCs）,观察和检测其生长特性及表面标记,探讨它对免疫耐受的作用。方法：通过密度梯度离心、贴壁筛
本文主要阐述了DC／DC隔离变换器噪声产生的原理、两种传导噪声测量的方法以及降低传导噪声常用的和方法和典型应用电路，并给出了某型号产品所采用的DC／DC滤波电路。
目的：研究ONO-AE-248诱发中性粒细胞（PMN）非凋亡性程序化细胞死亡过程中，细胞死亡相关的蛋白分子caspase-3、caspase-8、p-38MAPK和PKC的作用，探讨这种细胞死亡的分子机制。方法：运