无指定相交圈的非负特征图的列表点荫度

来源 :淮阴师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:liongliong584
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于图的任一顶点集的划分,并使每个划分的导出子图均为无圈图的最小的划分基数称为图的顶点荫度.对于图G的每个顶点给定一个列表基数至少为k的颜色集合,对于图的任一染色,若每个顶点的颜色均选择与其关联的颜色集,使得每种颜色类的导出子图是一个无圈图的最小的基数k称为图的列表点荫度.证明了每个无6圈和相交i,j-圈(i,j∈{3,4})的非负特征图的列表顶点荫度为2,即为4列表可选色.
其他文献
科学的命题是进行合理考查的基础。本研究从书面表达命题情景的真实性和交际性、馈入的规范性和开放性,以及输出的多样性三个维度分析了南京市2010年以来中考英语书面表达的
通过对风翼助航船舶的特点和常规PID控制调速器进行分析,明确采用智能控制算法中较为成熟的模糊控制算法的目标.根据船机桨的数学模型,在MATLAB/Simulink中建立风翼助航目标
自控式截流板减摇装置可有效提升高速船的适航性能,适合中小型高速船使用,但国内对其进行的研究主要集中在水动力数值计算方面,对控制策略的研究较少.针对该情况,介绍自控式
在进行语言翻译时必须对当地文化进行了解,考虑发源地的思维习惯,考虑两国文化之间的差异,才能在语言翻译中更加准确、合理地表达被翻译语言的意思,促进沟通。本文从跨文化视
少先队活动是对队员教育的基本手段和方法,是学校文化的重要组成部分,少先队活动的高效开展对学校及其成员的发展有着不可估量的作用。当前少先队活动在开展过程中存在着主体
为获得船舶典型的运动模型,及时发现船舶异常轨迹并对其进行有效监控和管理,进而实现海上智能交通,基于船载AIS蕴藏着大量的海上交通特征的特点,从中获取能够反映船舶行为规
随着绿色船舶和新型船体设计概念不断被推广,将光伏系统与船舶电力系统进行并网运行成为未来船舶发展的方向.为了给大型远洋船舶光伏并网发电系统的设计和应用提供依据,以适
在对数灰关联度和诱导广义有序加权对数平均算子(IGOWLA)等概念的基础上,构建了基于对数灰关联度的IGOWLA算子的最优组合预测模型,并引入组合预测模型的优性及非劣性定义.实例
运用分形方法对长三角港口体系2000年以来的空间规模结构维数和关联结构维数进行测算,并预测其未来演化趋势。通过研究发现:长三角港口体系的空间结构具有较强的垄断性,但总体
在定数截尾场合下,分别取共轭先验,Jeffreys先验和无信息先验,给出了三阶Erlang分布参数的Bayes点估计和区间估计,用极大似然法得到超参数的估计,通过随机模拟得到参数估计的均值