图的邻点强可区别V-全色数的一个上界

来源 :井冈山大学学报:自然科学版 | 被引量 : 0次 | 上传用户:fancysoul
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应用概率论中的Lovasz一般局部引理得出了图的邻点强可区别V-全色数的上界,证明了对阶数不小于3且不含孤立边的简单图G的邻点强可区别V-全色数不超过49△,△≥5。
其他文献
套袋梨发生黑点病主要是由药害、病虫危害所致.生产上要加强综合管理,提高树体的抗性,套袋前选择适宜的农药并正确使用,选用高质量的双层果袋,及时防治梨木虱等害虫.
1998年以来,国家先后投资新建了几百亿千克仓容的中央直属储备粮库,这些粮库的建成,极大地改观了我国储粮条件落后的局面。所建仓房主要采用高大平房仓、浅圆仓和立筒仓等新仓型
自然电位测井是石油勘探中探测地层物理参数的重要手段.自然电位满足交界面具有跳跃间断的椭圆边界值问题.本文提出一种基于笛卡尔网格的间断捕捉方法,求解该椭圆交界面问题.
5月12日,长三角地区智能制造协同创新论坛在宁波市江北区召开。中国工程院院士钟群鹏、中国载人航天工程原副总设计师沈力平等众多北京航空航天大学校友,以及智能制造领域专
冬枣的含糖量是影响其品质的重要指标。
3月26日,由浙江省科技厅举办的科技学堂第55讲如期举行。本次讲座由浙江省科技厅党组成员、省纪委驻科技厅纪检监察组组长梁山中主持,主讲人为中国科技部政策法规与监督司司
培育和选栽优质壮苗,是实现苹果早期丰产和长期高产、稳产的前提条件。一般而言,苹果优质壮苗一般都具有根系发达、茎干粗壮、芽子饱满三个特点。根系发达,即要求根系完整,须根多
桐庐:科技惠及民众5月24日,桐庐县2018年科技(科普)活动周启动。活动周以"科技创新·强国富民"为主题,围绕"五大理念、三大战略"目标,全面贯彻"科技创新、科学普及是实现创新发展
以设施栽培的曙光油桃为试材,研究了土施硝酸钙对油桃钙含量和品质的影响。结果表明,在一定施钙水平范围内,随施钙量的增加,设施油桃果实单果重、钙含量、可溶性糖含量、Vc含