论文部分内容阅读
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.将图按均匀全色数分类,证明了简单图在若干情况下的均匀全色数定理,得到了一些联图的均匀全色数.
关于图的均匀全色数分类
【摘 要】
：
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.将图按均匀全色数分类,证明了简单图在若干情况下的均匀
【机 构】
：
西北民族大学,计算机科学与信息工程学院,甘肃兰州,730030兰州交通大学,应用数学研究所,甘肃兰州,730070;
【出 处】
：
数学的实践与认识
【发表日期】
：
2008年8期
其他文献
预习是一种良好的学习习惯,也是一种科学的学习方法.它作为学习的起始阶段,在提高学习效率方面发挥着重要的作用.它能促使学生“温故”,有助于学生发现问题,也能有效提高课堂
小说发表以来,在社会上激起了较大反响.作为新世纪比较成功的通俗小说,它们揭密了当代社会某个角落的黑幕,逼真地再现了经济社会里人们对权钱的强烈渴望,以及在钱权驱使下的
中外地质学家对重庆奉节天坑的考证，普遍认为是因为地陷形成了天坑，但英国科考队在重庆奉节小寨天坑考察时，发现了鲜为人知的秘密。 一坑壁暗藏7个大圆球？ 1997年，由英国考古学家霍德博士、天文学家敦切利萨博士、地质学家威尔金斯博士联手组成的科学考察队抵达重庆奉节小寨天坑。 考察队从一条羊肠险径下到天坑底部。当他们安装好超导远红外探测摄像器，从天坑底部自下向上对数百米高的峭壁作逐一圆周扫
研究迷向子群的结构是有限域上典型群几何中的一个重要问题.刻画了3-幂零矩阵的Jordan标准型在GLn(F)共轭作用下的迷向子群的结构.
在小学阶段,运算的学习贯穿了整个数学学习过程,运算能力的提升是数学教学的重要目标,对于锻炼学生逻辑思维具有重要意义.小学数学教师有义务帮助学生形成良好的学习习惯,让
利用模元素n在整环Z[ω]中的相伴元将复平面分为六部分,并指定其中一部分为消息的有效域,将RSA密码体制及其数字签名方案推广到了Z[ω]中,并给出了一个实例.在安全性方面,所
图G的k元点集X={x1,x2,…,xk)被称为G的k-可序子集,如果X的任意排列都按序排在G的某个圈上.称G是k-可序图,如果G的每一个k元子集都是G的k-可序子集.称G为k-可序Hamilton图,如
讨论了一类对称正交反对称反问题的最佳逼近.利用对称正交反对称矩阵的特殊性质,给出了矩阵方程AX=B有对称正交反对称解的充要条件以及解的一般表达式;证明最佳逼近解的存在