【摘 要】
：
设G=(V(G)，E(G))是简单图，给定非负整数r,s,t,定义图G的[r,s,t]-染色为(V(G),E(G))到{0，1，…，k -1}的映射c，使得对任意两个相邻顶点Vi,Vj,有｜c(Vi)-c(Vj)｜≥r；对任意两条相邻的边ei，ej,
论文部分内容阅读
设G=(V(G)，E(G))是简单图，给定非负整数r,s,t,定义图G的[r,s,t]-染色为(V(G),E(G))到{0，1，…，k -1}的映射c，使得对任意两个相邻顶点Vi,Vj,有｜c(Vi)-c(Vj)｜≥r；对任意两条相邻的边ei，ej,有｜c(ei)-c(ej)｜≥s；对任意一对关联的点和边Vi∈V(G)，ej∈E(G)，有｜c(Vi)-c(ej)｜＞t.图G的[r,s,t]-染色所用的最小的k称为图G的[r．S，t]-染色数，记作Xr,s,t(G)本文分别讨论了5个顶点和6个顶点的完全图的[1，1，2]-染色，并且给出X1,1,2(Kn)的新的下界。
其他文献
创新可以带动发展国家的经济。所以需要对创新性人才的引进。中国为世界人口大国，对于创新性人才少之又少，所以我们注重研究生创新的培养，为国所用。老师们可以对研究生们加以指
周恩来和吴国桢同为中国现代史上的重要人物，一位是中共的杰出领袖，一位是国民党的资深政治家。国共两党的政治对立并没有影响两人早年结下的深厚友谊，在长期的交往中周恩来还多次对吴国桢积极影响，争取他多做有利于民族和国家的事情。 一、情谊少年同窗时 吴国桢1903年10月出生于湖北省建始县凉水埠。南京国民政府时期，他因善于治理混乱局面而享有“秩序专家’和“市长专才”的美誉，并深得蒋介石的赏识和
语文是学习其他学科的基础，而作文作为语文教学中一个重要的环节，我们也应该引起重视。小学生一般的语言组织能力和表达能力还比较差，因此在小学的低年级中主要是重视学生的造句
本文主要讨论了H1(D2)上的一些界线性算子的表示问题.前两节是预备知识.第三节,对于H1(D2)上的算子，我们引进了两个新的定义：可测度表示和渐近可测度表示，在余下的几节，我们分别
中职生正处于价值观形成的重要时期，在中职语文教学中融入社会主义核心价值观教育，是引导中职生形成正确价值取向的有效手段，这既需要教师把握好社会主义核心价值观的主要内容，又
连续模起源于von Neumann的连续几何.从上个世纪60年代初，就有很多环模方向的专家开始关注.离散模是连续模的对偶概念，1983年由Oshiro首次引入，之后更多的专家参与了连续模与离
记得是在市政协纪念辛亥革命一百周年举办书画展的时候,我有幸结识章汝奭先生,其人其书都给人留下很深的印象。从交往中始知章老祖籍苏州,出身于名门。祖父章梅庭与章太炎先
本文是AM空间上的算子分类的阶段性的工作，主要讨论了B(D2)上有界线性算子的分解问题。全文共分四节：前两节是预备知识和准备工作；第三节讨论B(D2)到L∞空间的算子投影问题。在
生物X射线小角散射光束线站(Biological Small Angle X-Ray Scattering,BioSAXS)是国家蛋白质科学研究上海设施五线六站之一,运动控制和数据采集系统是BioSAXS实验站建设的重
本文提出一个求解等式约束最优化的全局收敛的不精确sQP算法，算法采用(e)2-精确罚函数作为效益函数在每次迭代，算法采用线搜索方法产生新的迭代点，并用共轭梯度法不精确求解修正