【摘 要】
：
假定G是一个图 ,且T是一个包含零的非负整数集 ,图G的一个T_染色是指分配到图G的每个顶点x上的非负整数f(x) ,使得当任意x ,y∈E(G)时 ,|f(x) -f(y) | T .T_染色f的edgespan
【机 构】
：
青岛大学数学系; 河北工业大学数学系 266071; 山东省青岛市; 300130; 天津市;
论文部分内容阅读
假定G是一个图 ,且T是一个包含零的非负整数集 ,图G的一个T_染色是指分配到图G的每个顶点x上的非负整数f(x) ,使得当任意x ,y∈E(G)时 ,|f(x) -f(y) | T .T_染色f的edgespan是对G的所有边xy中 |f(x) -f(y) |的最大值 ,图G的T_edgespan是指G的T染色的edgespan的最小值 .该文主要研究了对T ={ 0 ,1,2 ,… ,k - 1}Cdn 图的T_edgespan ,其主要结果是完全解决了该图的T_edgespan的计算问题
其他文献
随着知识经济的全球化发展，知识产权成为企业参与市场竞争的重点。在这种形式下，微小企业如何利用知识产权来提高企业的竞争力是现在需要重点探讨的问题。以广西各微小企业为例
信用数据共享对完善个人征信体系,促进共享金融健康稳定发展具有重要作用。现阶段,互联网金融机构之间存在竞争关系,信用数据共享过程犹如“囚徒困境”。针对这个问题,结合社
目的:探讨分离胶采血管对孕酮检测的影响程度,分析孕酮含量在普通血清采血管和分离胶采血管内随时间变化的趋势。方法:采集患者静脉血标本,分别置于普通血清采血管和分离胶采
本文结合符号计算推出了一种计算有理矩阵指数的新方法,利用该方法可以计算出有理矩阵指数的一类精确表达式.这种方法已实现了程序化,并且可以推广到一般有理矩阵函数的计算.
我国城镇居民生活方式的变化带来需求多样化的需求,随着社会的进步,女性要承担更多的工作压力、就业压力、婚育压力等,这些均可影响到女性的身心健康,休息及工作不规律也带来
渔业环境监测是对渔业生态环境的污染和破坏现状及原因进行全面定量调查测试,对环境质量作出定量的科学评价的技术工作,是渔业环境保护技术的重要组成部分,是渔业生态环境管
通过溶胶-沉淀法制备出完全钙钛矿结构的 Ba0.71Sr0.29TiO3( BST)粉末,粉末的颗粒尺寸约为 300 nm.但得到的 BST粉末不稳定,在乙酸中容易分解.通过 TG- DTA和 XRD分析,直接沉
杰克·伦敦的小说创作以浓重的自然主义色彩而著称。自然主义关注家族遗传及恶劣环境对于人类生存的压迫性影响。以几部著名的短篇小说为例,伦敦在塑造作品中的“小人物”(即
随着我国交通道路基础设施的不断完善,如何保证跨高速铁路桥梁的稳定性成为各界广泛关注的重要问题,尤其是基础防护桩的设计与施工,更是属于重中之重。基于此,本文首先简单分
本文对建筑施工企业安全教育的现状进行了分析，就如何抓住被教育者的实际需求，树立符合时代发展的安全培训理念，建立适应现代要求和施工现场管理特点的安全教育模式及应用技巧，进