【摘 要】
：
文中给出了一些图类的分数色数,并根据这些结果得到了其中一些图类的顶点色数.在第一部分中,我们主要介绍了分数染色的三种不同定义,给出了这三者之间的等价性证明.并且作为
论文部分内容阅读
文中给出了一些图类的分数色数,并根据这些结果得到了其中一些图类的顶点色数.在第一部分中,我们主要介绍了分数染色的三种不同定义,给出了这三者之间的等价性证明.并且作为准备,列出了文中将要用到的一些性质和定理.在第二部分中,考虑了邻接矩阵第一行分别为[01100…0011]和[010100…00101]的n阶循环图,得到了它们的分数色数,以及邻接矩阵第一行为[01100…0011]的n阶循环图当n不是3的倍数时的顶点色数.在第三部分中介绍了当K=2时的广义Peterson图的概念,给出了其中一类图的分数色数以及顶点色数.在第四部分中通过对Kneser图的一些性质的考察,在Kneser图与外平面图之间建立同态关系,从而得到了外平面图的分数色数与顶点色数.
其他文献
目前，人类社会正处于一个信息爆炸的互联网时代，流行病传播的载体----人与人的联系、接触、交流所形成的系统是相当复杂的。流行病传播机制与免疫过程受到各种因素的影响，是一个
对于图H(m，n)=Km∨Kn，给图定向使得它的直径最小.这里m≥2和n≥1时，论文有这样的结论：(1)(m是奇数时)对于m=2p+1，p≥1这种情况，当n≤(「mm/2」)-m时图的直径是2，当n≥(「mm/2)时候是
李广耀同志是我们心目中十分敬佩的一位好领导,他离开我们已经10年了。在这10年中,他那刻苦学习,勤奋工作,坚持原则,对党忠诚,联系群众,追求人格高尚的美好品德和平易近人的
本文给出了求解周期块状三对角线性代数方程组的几种迭代方法和直接方法,并与现有的一些算法进行了比较,主要内容如下:(1)通过对系数矩阵的不完全LU分解,导出了一次PE方法和
本文是蚂蚁算法在工件排序问题上的应用研究，蚂蚁算法是一种源于生物世界的随机搜索算法，而工件排序问题则是运筹学当中一个重要的分支。 本文针对工件排序问题中的单机排序
本文主要围绕有限群论中以下两个部分的重要课题进行讨论：研究弱补与群的p-幂零性及超可解性之间的关系；研究Sylow子群的极大、极小子群与超可解群之间的关系。 本文首
本文主要由三部分组成。第一部分主要是把Bo-yingWang和FuzhenZhang在文献[4]中证明的三个不等式进行加细扩充，并给出(A。B)-1≤A-1oB-1加细扩充后的不等式串中等号成立的充分
深圳检验检疫局日前在西部港区执法时,截获了900吨来自美国的不合格进口废纸,这些进口废纸大部分卫生状况非常差。据有关方面人士介绍:某公司向深圳蛇口检验检疫局申报进口一
教师在设计、布置作业时,根据不同层次学生的各种情况,设计出不同目标、不同的内容、不同要求并适合各类学生的作业,从而帮助、促使不同层次的学生都能有效完成的英语作业。
本文是在李世荣工作的基础上，应用极大子群的CI-截从三个方面讨论了群的结构:应用群G的极大子群的CI-截给出了有限群G的正规子群H为可解，ρ-可解及π一可解的若干充分条件;