期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
图的点可区别无圈边色数的一个上界(英文) 被引量：2
1
作者 刘信生 魏自盈 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期75-78,共4页
图G的一个正常边染色f，若满足：1）G中无2-色圈；2）对于V（G）中的任意两点u和v，有C（u）≠G（v），这里C（u）={f（uw）｜uw∈E（G）），则f叫做图G的一个点可区别无圈边染色．图G的点可区别无圈边色数，记为x＇vda（G），是图G的... 图G的一个正常边染色f，若满足：1）G中无2-色圈；2）对于V（G）中的任意两点u和v，有C（u）≠G（v），这里C（u）={f（uw）｜uw∈E（G）），则f叫做图G的一个点可区别无圈边染色．图G的点可区别无圈边色数，记为x＇vda（G），是图G的一个点可区别无圈边染色所用色的最小数目．证明了若图G是一个最小度不小于5，且顶点数不超过30△^4的图时，x＇vda（G）≤10△^2，其中△是图G的最大度． 展开更多
关键词 点可区别边色数 点可区别无圈边色数 概率方法
下载PDF
联图的邻点可区别无圈边染色 被引量：2
2
作者 刘信生 王志强 孙春虎 《兰州理工大学学报》 CAS 北大核心 2012年第2期131-135,共5页
根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.
关键词 联图 邻点可区别无圈边染色 邻点可区别无圈边色数
下载PDF
图的邻点可区别无圈边染色
3
作者 陈艳君 田双亮 《科技信息》 2011年第23期10-11,共2页
对无孤立边的简单图G,设G是一个正常边染色,如果G中任何两种颜色导出的子图是森林,即G中没有双色圈,且相邻点所关联的色集合不同,则称之为图G的邻点可区别无圈边染色。本文应用Lovász局部引理,即概率的方法确定了图G的一个邻点可... 对无孤立边的简单图G,设G是一个正常边染色,如果G中任何两种颜色导出的子图是森林,即G中没有双色圈,且相邻点所关联的色集合不同,则称之为图G的邻点可区别无圈边染色。本文应用Lovász局部引理,即概率的方法确定了图G的一个邻点可区别无圈边染色的上界。 展开更多
关键词 无圈边染色 邻点可区别无圈边染色 邻点可区别无圈边色数 Lovász局部引理
下载PDF
k-方图的邻点可区别无圈边染色
4
作者 刘信生 缑艳 +2 位作者 王志强 刘元元 姚兵 《数学的实践与认识》 CSCD 北大核心 2013年第23期151-155,共5页
图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.图G的邻点可区别无圈边色数记为χ′_^(aa)(G),即图G的一个邻点可区别无圈边染色所用的最少颜色数.通过构造具体染色的方法,给出了一些k-... 图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.图G的邻点可区别无圈边色数记为χ′_^(aa)(G),即图G的一个邻点可区别无圈边染色所用的最少颜色数.通过构造具体染色的方法,给出了一些k-方图的邻点可区别无圈边色数. 展开更多
关键词 k-方图 邻点可区别无圈边染色 邻点可区别无圈边色数
原文传递
图的邻点可区别无圈边染色的渐近性质
5
作者 晁福刚 张忠辅 《井冈山大学学报（自然科学版）》 2010年第5期5-10,共6页
对无孤立边的简单图G,和G的一个k-正常边染色法,使得G中任意的圈上的边至少出现三种不同颜色且G中任意两相邻的点所关联的边的色集合不同时,称为G的k-邻点可区别无圈边染色法;G中k-邻点可区别无圈边染色法中最小的k,称为邻点可区别无圈... 对无孤立边的简单图G,和G的一个k-正常边染色法,使得G中任意的圈上的边至少出现三种不同颜色且G中任意两相邻的点所关联的边的色集合不同时,称为G的k-邻点可区别无圈边染色法;G中k-邻点可区别无圈边染色法中最小的k,称为邻点可区别无圈边色数。本文使用Lova′sz局部引理,得到了邻点可区别无圈边色数的一个上界。 展开更多
关键词 邻点可区别无圈边染色 邻点可区别无圈边色数 Lovasz局部引理
下载PDF
一类Mycielski图的点可区别均匀无圈边染色
6
作者 薛国梁 田双亮 +1 位作者 王晓琦 孙向涛 《西北民族大学学报（自然科学版）》 2012年第3期10-13,共4页
设σ是简单图G的k-点可区别边染色,Ei表示染颜色i的边所构成的集合,其中i=1,2,…,k.若对任意i,j=1,2,…,k,G中没有双色圈且||Ei|-|Ej|≤1,则称σ是G的k-点可区别均匀无圈边染色.最小的k值称为G的点可区别均匀无圈边色数.文章讨论了最大... 设σ是简单图G的k-点可区别边染色,Ei表示染颜色i的边所构成的集合,其中i=1,2,…,k.若对任意i,j=1,2,…,k,G中没有双色圈且||Ei|-|Ej|≤1,则称σ是G的k-点可区别均匀无圈边染色.最小的k值称为G的点可区别均匀无圈边色数.文章讨论了最大度为2的图Mycielski图的点可区别均匀无圈边染色,并得到了相应的色数值. 展开更多
关键词 Myciel ski图 点可区别均匀无圈边染色 点可区别均匀无圈边色数
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部