T-染色

作品数：8被引量：6H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：邵振东刘家壮刘利群何文杰陈祥恩更多>>
相关机构：山东大学河北工业大学哈尔滨工业大学南京大学更多>>
相关期刊：《高校应用数学学报（A辑）》《山东大学学报（理学版）》《河西学院学报》《河北省科学院学报》更多>>
相关基金：博士后科研启动基金甘肃省教育厅科研基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图C_m^2×S_n与C_m^2×F_n与的gndt-染色
《河西学院学报》2011年第2期50-53,共4页刘利群 陈祥恩 
国家自然科学基金资助项目(10771091);甘肃省教育厅科研资助项目(0501-02)
单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m^2×S_n和C_m^2×F_n的邻点可区别非正常全染色,并给出了...
关键词：邻点可区别的非正常全染色 邻点可区别的非正常全色数 
重图的T-染色
《河北省科学院学报》2006年第3期1-4,共4页杜娟 张玉青 张素娟 
重图的T-染色是图的T-染色的一个较为实用的部分,这是因为在研究频率分配时,干扰可能会在不同的水平上发生。由于一个重图G能够被剖分成K个不同部分,用G(V,G0,G1,……,GK-1)来表示G。重图G(V,G0,G1,…,GK-1)的一个T-染色是指一个函数f,...
关键词：T-染色 重图 频率分配 干扰水平 Xr(G) spr(G) 算法 
关于图的距离标号问题
《运筹与管理》2006年第4期44-46,共3页邵振东 刘家壮 
图G的L(2,1)-标号是一个从顶点V(G)集到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1。图G的L(2,1)-标号数λ(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k。本文将L(2,1)-标号问题...
关键词：运筹学 频率分配 T-染色 L(2 1)-标号 
关于图的L(d,1)-标号问题
《高校应用数学学报（A辑）》2004年第B12期561-566,共6页邵振东 刘家壮 
博士后科研启动基金资助项目(0203006211)
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则f(x)-f(y)≥2;若d(x,y)=2,则f(x)-f(y)≥1.图G的L(2,1)-标号数λ(G)是使得G有maxf(v)v∈V(G)=k的L(2,1)-标号中的最小数k.Griggs和Yeh猜想对最大度为Δ的...
关键词：L(2 1)-标号 T-染色 平面三角剖分图 立体四面体剖分图 平面近四边形剖分图 
关于几类图的L(3,2,1)-标号问题被引量：4
《运筹与管理》2004年第5期43-46,共4页邵振东 刘家壮 
博士后科研启动基金资助项目(0203006211)
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1则|f(x)-f(y)| 2;若d(x,y)=2,则|f(x)-f(y)| 1。图G的L(2,1)-标号数是λ(G)使得G有的max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k。本文将L(2,1)-标号问题...
关键词：运筹学 频率分配 T-染色 L(2 1)-标号 
T-染色和G_n^d图的T-边柞(Edge Span)
《纯粹数学与应用数学》2003年第4期361-364,共4页王军秀 
给定一个包含0的有限正整数集T,一个简单图G的一个T-染色是定义在G的顶点集V(G)上的一个非负函数f,满足对任意的uv∈E(G)有|f(u)-f(v)| T.一个T-染色f的边柞(edgespan)定义为最大的|f(x)-f(y)|,xy∈E(G),一个图G的边柞(edgespan)是G的所...
关键词：T-柞(span) T-边柞(edge span) T-染色 
图的T-边匝(英文)
《曲阜师范大学学报（自然科学版）》2003年第4期46-50,共5页曹荣荣 何文杰 
假定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...
关键词：图论 T-染色 T-edg-espan 最大值 顶点 Cn^d图 
关于两类平面图及相关图的L(2,1)-标号问题被引量：2
《山东大学学报（理学版）》2003年第1期37-40,共4页邵振东 刘家壮 
图G的L( 2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Gri...
关键词：L(2 1)标号 T-染色 平面三角剖分图 立体四面体剖分图 平面近四边形剖分图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部