论文部分内容阅读
简单图G（V,E）的2-距离着色是正常的顶点着色且距离不大于2的任意两个顶点着不同的颜色.给出了网格的2-距离色数,并通过运用线图构造了一类特殊图,从而证明了最大度为Δ的图G的二距离色数的界为5/16Δ2＋3/8Δ＋156≤χ2dG≤min{Δ2＋1,n}
图的2-距离着色
【摘 要】
：
简单图G（V,E）的2-距离着色是正常的顶点着色且距离不大于2的任意两个顶点着不同的颜色.给出了网格的2-距离色数,并通过运用线图构造了一类特殊图,从而证明了最大度为Δ的图G的
【机 构】
：
重庆大学数理学院
【出 处】
：
西南师范大学学报：自然科学版
【发表日期】
：
2009年3期
【基金项目】
：
基金项目：重庆市科委自然科学基金计划资助项目（CSTC,2007BB2123）.
其他文献
由于我国家对于中小企业优惠政策的下达的越来越多,中小企业的发展是目前社会的关注重点之一,对我国经济稳定发展有着直接的影响。但是,由于受到思想、制度、人才等方面的制
档案是文化的原始母体之一,是文化传承与传播的历史载体,是讲好中国故事的重要文化资源。改革开放以来,档案文化以馆藏资源为基础,在无数档案人的共同努力下,呈现出异彩纷呈
综合运用信息化集成技术、生理传感技术、物联网技术,开展军队老干部"生命卫士"信息服务系统研发。该系统具有远程生命体征数据监测、急救处置、居家安防、视频学习教育手段
目的探讨基于云班课的移动客户端在护理学基础课程中的应用效果。方法采取方便抽样法抽取2017级护生200人,其中7班和9班共98人作为实验组,6班和8班共102人作为对照组。实验组
采用多种分析方法,对聚乙烯再生料树脂与新料树脂进行表征鉴定。结果表明与新料树脂相比,再生料树脂:色泽暗淡,呈现灰暗的颜色;热稳定性较差,比新料低100℃左右;质谱结果显示
新时期我国经济发展水平的不断提升,为岩土锚固工程建设创造了有利的条件,并对这类工程的技术应用效果提出了更高的要求。在此背景下,为了保持岩土锚固工程的施工质量,降低施
设计合理的区域间碳排放权分配机制对于中国温室气体达峰目标的实现和减排成本的优化具有重要的理论与现实意义。本文提出了一个考虑技术异质性在内的多因素碳排放权分配理论
运用递推序列方法,证明了不定方程3x（x＋1）（x＋2）（x＋3）=5y（y＋1）（y＋2）（y＋3）仅有正整数解（x,y）=（7,6）.
当前,我国公路运输业的发展已经初具规模,不管是公路运输基础设施建设、运输车辆的技术、配置等硬性设施还是公路运输管理模式、服务质量等软性设施都发生了很大的变化和获得