高度平面图的L（p，q）-标号

来源 :山东大学学报：理学版 | 被引量 : 0次 | 上传用户：ivy2357

【摘要】

：

研究高度平面图G的L（p，g）-标号问题，证明了高度平面图h1-图的L（p，g）-标号数满足：A（G；p，1）≤（2q-1）△＋6（p-q）；h2-图的L（p，q）-标号数满足：λ（G；p，q）≤（2q-1）△＋8p-6q-1．对于L（2，1）标号问题Griggs和Yeh有一著名猜

【作者】

：

张苏梅王纪辉

【机构】

：

济南大学理学院

【出处】

：

山东大学学报：理学版

【发表日期】

：

2007年4期

【关键词】

：

高度平面图 L(p g)-标号最大度 planar graph with high maximum degree L（p q）-labeling maxim

【基金项目】

：

山东省自然科学基金资助项目（Y2003A01）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究高度平面图G的L（p，g）-标号问题，证明了高度平面图h1-图的L（p，g）-标号数满足：A（G；p，1）≤（2q-1）△＋6（p-q）；h2-图的L（p，q）-标号数满足：λ（G；p，q）≤（2q-1）△＋8p-6q-1．对于L（2，1）标号问题Griggs和Yeh有一著名猜想：对最大度为△的任意图有λ（G）≤△^2．此猜想对高度平面图是正确的．

其他文献

初中数学视角下非理性教学认识的内涵理解

研究者指出,非理性教学认识理论对教学有重要影响.非理性教学认识是相对于理性教学认识而言的,在初中数学教学中,数学教师关注非理性教学认识的基本内涵,并从教学实践的角度

期刊

初中数学非理性教学认识教学理解

缢蛏热风干燥动力学研究

考察热风干燥温度对缢蛏复原率的影响，研究缢蛏在40、50、60℃下的热风干燥规律，实验表明，在热风干燥温度为60℃时缢蛏干复原率最大达到42．3％，缢蛏的热风干燥符合page模型。

期刊

缢蛏复原率热风干燥干燥模型Sinonovacula constricta recovery rate hot air drying drying mod

基于IP网络的物理拓扑自动发现算法

网络管理已成为网络系统运行好坏的关键，而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件．随着网络规模的不断扩大，网络层拓扑结构已经不能准确反映网络

期刊