两类树图的Hamiltonian色数

来源 :河北科技师范学院学报 | 被引量 : 0次 | 上传用户:kylinbird1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个n阶连通图G的Hamiltonian染色是从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,使得对于G的任意2个不同的顶点u和v满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对一个Hamiltonian染色c,将max{c(u):u∈V(G)}称为c的值,记作hc(c)。将min{hc(c):c是G的任意Hamiltonian染色}称为G的Hamiltonian色数,记作hc(G)。本次研究得到了满足max{D(u,v)|u,v∈V(G),
其他文献
高技术产业的科技水平与创新能力直接决定了该产业的发展状况,而提升高技术产业发展水平又是提升国家整体竞争实力的关键。因此要实现国家整体科技水平和创新能力的提高,就必
在构建城乡二元经济结构框架的基础上,文章首先从数理模型的角度分析了农村金融发展、城镇化对城乡收入差距的作用机制,并基于中国1997年-2012年30个省份的动态面板数据,采用DIF
依据巴塞尔协议Ⅲ的标准,中国银监会推出的新的监管标准将会对中国商业银行的信贷行为和经营绩效产生怎样的影响?文章通过基于18家国内商业银行数据进行的实证分析得到如下结论
摘要:文章采用固定资产投资价格指数测算资本品市场的分割指数,并用2001年~2009年省际的面板数据实证检验外商直接投资对国内市场分割的作用大小,实证结果表明外商直接投资弱化了资本市场分割,促进了区际资本市场的一体化。外商直接投资进入中国,一方面其跨地区的投资并购行为,促进了地区间资本的流动,弱化资本市场的分割程度;另一方面其导致各地区政府争夺外资资源,加强对资本的流出控制,加剧了市场分割程度。 
公仆型领导坚持服务优先,而非领导优先,这与我国的发展背景和文化传统有较大的契合性。文章对中国情境下的公仆型领导进行了归纳与总结,从结构维度、影响因素、中介变量、调
文章从服务科学最新理论发展入手,依托统一服务范式,提出了服务频谱的概念。根据服务频谱,作者将服务识别为标准化服务与精益服务,并对精益服务的理论内涵进行剖析,对精益服务与基
摘要:改革开放以来中国经济取得举世瞩目的成就,为测度人民币汇率制度在经济增长中所起的作用,文章从效率的内涵出发,以全要素生产率衡量经济增长的效率,选取汇率制度弹性作为汇率制度变量,对人民币汇率制度与全要素生产率之间关系进行实证检验。研究发现,人民币汇率制度历经几次改革后在长短期内对生产率的提高起到了正向推动作用,浮动汇率制度是有效率的制度安排,适当提高人民币汇率制度弹性将促进经济增长。  关键词:
摘要:文章以EPR根本目标为指导,研究供应商和制造商之间如何界定“生产者”的原则。结论给出了界定EPR责任主体的原则:选择供应链中对最终产品环境特性具有决定性影响的经济主体,或者选择对供应链中其他成员的经济行为具有决定性影响的经济主体。  关键词:EPR;供应链;生态设计  一、 引言  我国发展循环经济是以物质循环为基础,以提高资源效率为核心,通过从资源获取、生产、消费以及回收的全过程中全面贯彻
采用内生菌常规分离法,对健康无病的黄瓜植株体内的内生真菌进行了分离筛选,将筛选出的10种内生木霉菌与黄瓜枯萎病菌对峙培养,编号为Th1402的木霉菌株抑菌率最高达77.59%。