定向图的直径和平面图的不完全选色性

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:ynkm8899
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于图H(m,n)=Km∨Kn,给图定向使得它的直径最小.这里m≥2和n≥1时,论文有这样的结论:(1)(m是奇数时)对于m=2p+1,p≥1这种情况,当n≤(「mm/2」)-m时图的直径是2,当n≥(「mm/2)时候是3.(2)(m是偶数时)对于m=4p+2,p≥0这种情况,如果n≤(mm/2)-m/2,那么直径是2,其他的时候是3,对于m=4p,p≥1这种情况,如果n≤(mm/2)-m/2一1,那么直径是2,其他的时候是3. 论文还讨论了关于平面图不完全选色的问题.若对任一定点给定k种颜色的列表,染色时每个顶点的颜色只能从自身的颜色列表中选择且每个顶点至多有d个邻点和它染相同的颜色,总存在图G的一个顶点的正常着色,则图G称为(k,d)*-可选色的.在第二章中证明了一个周长不小4且不含5-,6-圈的平面图,如果它至多有4个4-圈,那么这个图是(2,2)*-可选色的.还证明了一个周长不小4且不含5-,6-圈的平面图,如果它含有4-圈的个数至多为5,那么这个图是(2,3)*-可选色的.
其他文献
阅读在初中语文教学中占据了一个重要位置,阅读能力体现了学生对字词句的理解掌握能力以及对事物的感知分析能力。本文旨在通过改变传统的语文教学和学习方式,在语文的阅读教
  本文首先介绍了通常所用的网格分析法、有限元法、有限差分法等数值方法,并分析讨论了各类随机数的产生方法,以及随机模拟中方差减小的技巧,并且详细介绍了一类带跳金融市场
互动式教学在小学语文教学中占有重要地位,有助于激发学生语文学习兴趣,有助于推动学生个性化发展和综合发展的全面实现.本文在对互动式教学理念及其重要性进行论述的基础上,
实施素质教育是二十一世纪我国教育事业的一场深刻改革.本文依据素质教育的内涵,结合工科高职院校学生的素质现状,浅析了素质教育的主阵地是课堂教学,并提出了实施措施,即抓
所谓想象,是在客观事物的刺激下,在人脑中对已有表象进行加工改造而创造新形象的过程。传统阅读教学,更多的是强调获取知识,做好积累,提高水平,而忽视了阅读的重要内容和方法
本文用数据包络分析(DEA)方法分析在抗-HIV免疫治疗中的用药策略,对于有效治疗艾滋病有着重要的实际意义。本文采用DEA方法描述了在治疗过程中的用药策略,并且根据给定输入和
本文首先在Bresar和Semrl等结论的基础上进一步在von Neumann代数中的任意套对应的套子代数上研究了作用在幂等元上分别是Jordan导子和广义Jordan导子的一类线性映射,同
本文首先通过利用Darboux变换方法,给出了2+1维anti-deSitter空间中满足Bogomolny方程的Yang-Mills-Higgs场的双孤立子解,并对其中具有重特征值的解展开讨论,最后对这类双孤立子
“线圆提梁套壶”选用原矿底槽清紫砂泥纯手工制作,造型传统风格明显,个性化元素突出,点、线、面、梁衔接自如,婉转流畅;壶身圆润饱满,古意盎然;线条刚柔相济、张扬有度。壶
目前,人类社会正处于一个信息爆炸的互联网时代,流行病传播的载体----人与人的联系、接触、交流所形成的系统是相当复杂的。流行病传播机制与免疫过程受到各种因素的影响,是一个