图的最大度与(p,1)-全标号

来源 :海南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hsjxln
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差p.一个(p,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(p,1)-全标号函数T中最小的跨度,称为图G的(p,1)-全标号数,记为λp(G).本文我们证明了对任意的图G,其最T大度△是偶的且至少是10,则λ2≤2△-1.另外对于任意的简单连
其他文献
阐明在求函数极限的过程中用等价无穷小代换能使计算简化,同时还讨论了等价无穷小的适用范围问题.
玫瑰(Rosa rugosa)组织色素较多,富含酚类物质.为了提取适于SRAP分析的高质量的玫瑰DNA,本实验基于CTAB法,在浓度2%和3%CTAB基础上,设计不同浓度的β-巯基乙醇和PVP抗氧化剂进
德力西集团生产的CDR8-32-160系列电动机保护器(以下均简称保护器).适用于交流50Hz.额定工作电压至380V.电流0.25A~160A的三相交流电动机的过载和断相等保护;该产品为智能型.是JR16B等
对动态经济系统最优控制的数学模型极大值原理作出经济学解释,以便人们对数学领域中的极大值原理及其在经济系统中的应用能够有更加直观而深刻的理解.
我国防爆电气设备制造行业主要由防爆电器、防爆灯具、防爆电机和防爆仪器、仪表四大类产品组成。2006年全行业共开发120个新产品,有14项产品获得省、市科技进步奖,有28项产品
一个以Keggin型铁取代杂多阴离子PW11O39Fe(Ⅲ)(H2O)^4-[PW11Fe(Ⅲ)(H2O)]为光催化剂的新颖类光芬顿体系被用于邻苯二甲酸二甲酯(DMP)的光催化降解。实验结果表明,在pH6.86的含有0.1mmol
日本电力公司联盟称,受工厂和超级市场等大客户需求强烈带动了电力整体需求的影响,日本06/07财年电力输出增长0.7%.至9,713.3亿千万时。综合外电4月12日报道。日本电力公司联盟(Feder
节能服务产业发展提速据统计,截止到2006年12月31日,节能服务产业总产值(含非EMCA会员单位)突破80亿元大关,达到82.55亿,比2005年同期增长74.5%;综合节能投资(含EPC投资)达到63.3亿元,比200
在pH为7.4的Tris—HCl缓冲溶液中,应用紫外光谱法和荧光光谱法对文多灵与鲱鱼精DNA分子间的相互作用进行了研究.研究结果表明,DNA与文多灵存在较强的相互作用,计算了25℃和40℃两
国家发展和改革委员会能源局近日发布的一份报告说,中国发电设备制造企业已具备生产30万kW及60万kW发电机组的能力,并已达到国际先进水平,百万千瓦级机组也已实现部分国产化。