赵树峰
- 作品数：2 被引量：1H指数：1
- 供职机构：漯河职业技术学院更多>>
- 相关领域：理学更多>>
- 路和圈的广义Mycielski图的L(2,1)标号被引量：1
- 2007年
- 令G=(V(G),V(G))是一个简单图,Mp(G)为图G广义Mycielski图。图G的L(2,1)标号数,记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}。n个顶点的路、圈分别记作Pn,Cn。给出了路和圈的广义Mycielski图的L(2,1)标号数λ(Mp(Pn))和λ(Mp(Cn))。
- 赵小玲赵树峰
- 关键词：广义MYCIELSKI图L(2,1)标号
- 路和圈在广义Mycielski运算下的测地数
- 2009年
- 图的Mycielski构造是研究特殊图类的一种重要方法,在研究图的着色理论时具有广泛的用途。本文的主要结果是给出了特殊图类路和圈在广义Mycielski运算下精确的测地数和测地集。
- 赵树峰
- 关键词：凸集测地数广义MYCIELSKI图
