(P,1)-全标号

作品数:16被引量:4H指数:1
导出分析报告
相关领域:理学更多>>
相关作者:刘秀丽孙磊孙美姣张姗姗孙丽娇更多>>
相关机构:菏泽学院山东师范大学山东大学华南师范大学更多>>
相关期刊:《山东师范大学学报(自然科学版)》《西南大学学报(自然科学版)》《牡丹江大学学报》《菏泽学院学报》更多>>
相关基金:国家自然科学基金山东省高等学校科技计划项目山东省自然科学基金菏泽学院科研基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
几类特殊图的Mycielski图的(2,1)-全标号被引量:3
《西南大学学报(自然科学版)》2018年第12期100-104,共5页刘秀丽 
山东省自然科学基金项目(ZR2014AM032);山东省高校科技计划项目(J13LI02)
研究了与频道分配有关的一种染色问题:(p,1)-全标号.根据Mycielski图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、扇和轮的Mycielski图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广。
关键词:染色 (P 1)-全标号 (p 1)-全标号数 MYCIELSKI图 
几类联图的(2,1)-全标号
《江南大学学报(自然科学版)》2014年第4期502-504,共3页刘秀丽 
研究了与频道分配有关的一种染色问题——(p,1)-全标号。图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差...
关键词:染色 (P 1)-全标号 (p 1)-全标号数 联图 
图(2,1)-全标号的几个新结果
《延边大学学报(自然科学版)》2013年第2期85-87,共3页刘秀丽 
山东省自然科学基金资助项目(ZR2011AQ008)
研究了与频道分配有关的一种(p,1)-全标号染色问题.首先通过在一个顶点粘结不同的简单图构造了几类有趣图,然后根据所构造图的特征,利用穷染法给出了一种新的标号方法,得到了这些图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广.
关键词:全染色 (P 1)-全标号 (p 1)-全标号数 
几类分裂图的(2,1)-全标号被引量:1
《江南大学学报(自然科学版)》2012年第5期627-630,共4页刘秀丽 
对与频道分配有关的一种染色问题——(p,1)-全标号进行研究,结果表明,图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到...
关键词:染色 (P 1)-全标号 (P 1)-全标号数 分裂图 
若干倍图的(2,1)-全标号
《延边大学学报(自然科学版)》2012年第2期104-107,共4页刘秀丽 
研究了与频道分配有关的一种(p,1)-全标号染色问题.根据倍图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、星、扇的倍图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广.
关键词:染色 (P 1)-全标号 (p 1)-全标号数 倍图 
某些特殊图类的非正常(p,1)-全标号
《枣庄学院学报》2012年第2期16-19,共4页孙丽娇 孙磊 
山东省高等学校科技计划项目(J10LA11)
本文给出了图G的一个非正常(r,s,t)-(p,1)-全标号的定义,该标号基于图G的(p,1)-全标号,允许有破坏此限制条件的顶点和边.非正常(r,s,t)-(p,1)-全标号的跨度是指两个标号差的最大值.图G的非正常(r,s,t)-(p,1)-全标号的最小跨度称为图G的...
关键词:非正常(2 2 0)-(p 1)-全标号 笛卡尔积 复制图 
几类特殊图的(2,1)-全标号
《延边大学学报(自然科学版)》2012年第1期38-40,共3页刘秀丽 
研究了与频道分配有关的1种(p,1)-全标号染色问题.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相差p....
关键词:染色 (P 1)-全标号 (p 1)-全标号数 弱联图 
几类轮图构造图的(2,1)-全标号
《江南大学学报(自然科学版)》2011年第6期749-752,共4页刘秀丽 
研究了与频道分配有关的一种染色问题——(p,1)-全标号。(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,满足:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相...
关键词:染色 (P 1)-全标号 (p  1)-全标号数 
两类特殊图的(2,1)-全标号
《延边大学学报(自然科学版)》2011年第3期230-233,共4页刘秀丽 
研究了与频道分配有关的一种染色问题——(p,1)-全标号.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相...
关键词:(P 1)-全标号 (p 1)-全标号数 Pnk图 Cn·Fm图 
关于图的(2,1)-全标号的几个结果被引量:1
《江南大学学报(自然科学版)》2011年第3期361-365,共5页刘秀丽 
图G的(p,1)-全标号是与频道分配有关的一种染色问题,是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。(p,1)-全标...
关键词:全染色 (P 1)-全标号 (p 1)-全标号数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部