论文部分内容阅读
图G的一个正常着色满足着任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常着色为图的线性着色.图G的线性色数是指G的所有线性着色中所用的最少颜色的个数.研究了平面图的线性着色,对于最大度Δ为偶数的平面图G,证明了lc（G）≤Δ（G）＋14.
平面图的线性着色
【摘 要】
：
图G的一个正常着色满足着任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常着色为图的线性着色.图G的线性色数是指G的所有线性着色中所用的最少颜色的个
【机 构】
：
重庆大学数学与统计学院
【出 处】
：
重庆大学
【发表日期】
：
2013年2期
其他文献
为明晰不同粒径纳米银(AgNPs)对欧洲亚硝化毛杆菌(Nitrosomonas europaea)的毒性效应,采用室内培养方式,探究10nm和50nm的AgNPs对N.europaea生长、氮转化能力、细胞结构、活
宽恕是指个体受到侵犯后的一系列亲社会动机的转变过程,主要表现为受害者报复和回避动机的减少。宽恕有助于维系双方的关系,提高受害者的心理健康水平,减少冒犯者再次冒犯的概率等。因而,如何促进宽恕,一直是心理学者的研究热点。研究表明,冒犯者的道歉是促进宽恕的一个有效策略,并且道歉所表达的羞耻、内疚情感能在更大程度上发挥道歉的有效性。但是道歉并非总是有效的,其受到多重因素的制约。其中,受害者的自身特征是影响
随着经济和社会的发展进步,事业单位的内部控制面临越来越严峻的形势,提升事业单位的内部控制水平具有重大的现实意义。国内无论是在政府层面还是学术研究层面对于内部控制的推行和研究起步较晚,事业单位内部控制能力仍然具有很大的提升空间。目前,对于事业单位内部控制的研究,以单位层面为主,而对于业务层面的研究相对较少,因此,很有必要开展业务层面的内部控制研究。论文以A单位为研究对象,以笔者在对A单位内部审计时获
曲轴是发动机的核心零件,大马力和高性能的发动机大多使用锻钢曲轴。在曲轴模锻生产过程中常产生各种锻造缺陷,这些缺陷轻则增加了制造成本,降低了锻件质量,重则产生批量的质
农村金融发展滞后已严重制约了农村经济的发展，近年来，国家越来越重视农村金融发展问题，但已有的农村金融机构依然难以有效解决“三农”问题。而长期扎根在农村的供销社，积极参与
在精准扶贫的大背景下,普惠金融在中国得以快速发展。经过多年的实践,普惠金融虽然取得了显著成果,但也存在一定的问题。国内多家权威机构和众多学者研究表明:中国普惠金融发展水平存在地区差异性,即不平衡不充分的发展现状较为突出。因而,在巩固和完善成果的同时,如何采取正确且高效的措施进一步缩小甚至消除地区差异是后期普惠金融发展的主要方向。文章选取2016年中国各省份的相关统计数据作为样本,利用组合赋权法、改
面向DVB-S2标准LDPC码,该文旨在实现一种基于FPGA的高效编码结构,提出一种快速流水线并向递归编码算法,可以显著提高编码数据信息吞吐率。同时,通过并向移位运算和并向异或运
叶绿体作为植物细胞中半自主性的细胞器,有其自身的基因组。叶绿体基因组在组织结构上高度保守,多为环状双链分子。随着测序技术的不断发展,已有超过70种叶绿体全基因组测序
随着全球资源环境问题的日益突出,本文在概况性阐述全球,特别是与我国密切相关的泛亚地区跨境水资源重要性、复杂性与相关问题在流域国家间相互协调的紧迫性,以及近年来我国
高职院校思政课作为高职院校必修的公共课程之一,在提高大学生的文化素养、道德修养、促进大学生的个性发展等方面发挥着十分重要的作用。通过阐述思想政治课内涵及重要作用,