期刊文献+
共找到459篇文章
< 1 2 23 >
每页显示 20 50 100
路图的Smarandachely全染色算法 被引量:4
1
作者 李敬文 张欣 +1 位作者 王治文 宗传霞 《计算机应用研究》 CSCD 北大核心 2011年第3期848-850,共3页
设f是简单图G的一个正常的k-全染色,若G中任意两点的点及其关联边的颜色构成的集合互不包含,则称f为G的k-Smarandachely全染色,这样k中最小者称为G的Smarandachely全色数。针对路图的Smaran-dachely全染色问题,提出了一种新算法。该算... 设f是简单图G的一个正常的k-全染色,若G中任意两点的点及其关联边的颜色构成的集合互不包含,则称f为G的k-Smarandachely全染色,这样k中最小者称为G的Smarandachely全色数。针对路图的Smaran-dachely全染色问题,提出了一种新算法。该算法采用三元组编码方式将问题进行转换,按照给定规则生成三元组队列,并对该队列内部排序进行变换调整。同时,给出两个判断函数,根据函数的值判断是否得到问题的解。实验结果表明,该算法可以有效地解决路图的Smarandachely全染色问题。 展开更多
关键词 k-smarandachely全染色 smarandachely全色数 编码 三元组队列 判断函数
下载PDF
若干类3-正则图的Smarandachely邻点全染色的界 被引量:3
2
作者 李沐春 王立丽 +1 位作者 张伟东 凌昭昭 《南开大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第6期79-84,共6页
针对3-正则图的结构性质,利用组合分析法和构造染色的方法讨论了若干类3-正则图的Smarandachely邻点全染色,并得到了其Smarandachely邻点全色数,进一步验证了图的Smarandachely邻点全染色猜想.
关键词 3-正则图 smarandachely邻点全染色 smarandachely邻点全色数
下载PDF
路的Smarandachely点可区别全染色 被引量:2
3
作者 包世堂 王治文 +1 位作者 钟约夫 李敬文 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第4期126-129,共4页
利用对角线排序法给出了计算机算法,并证明了路图满足Smarandachely点可区别全染色猜想:设G是简单图,则χst(G)≤tμ(G)+1,其中tμ为组合全度.
关键词 smarandachely点可区别全染色 smarandachely点可区别全色数 对角线排序
原文传递
K_3∨K_n的Smarandachely邻点可区别正常边染色 被引量:3
4
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2011年第1期139-145,共7页
图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包... 图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为G的Smarandachely邻点可区别正常边色数,简称为G的SA-边色数,记为χ′sa(G).讨论K3∨Kn的SA-边色数,得到相应的结果. 展开更多
关键词 完全图 smarandachely邻点可区别正常边染色 smarandachely邻点可区别正常边色数
下载PDF
广义拟Thomassen图的Smarandachely邻点全色数 被引量:1
5
作者 时亭亭 强会英 文飞 《兰州交通大学学报》 CAS 2010年第4期147-149,共3页
简单图G(V,E)的Smarandachely邻点全染色是G的正常全染色,满足对图G(V,E)的任意两个相邻点u和v有|C(u)\C(V)|≥1且|C(v)\C(u)|≥1,其所用最小色数称为图G的Smarandachely邻点全色数,其中:C(u)={f(u)}∪{f(uv)|uv∈E(G)}.给出了广义拟Tho... 简单图G(V,E)的Smarandachely邻点全染色是G的正常全染色,满足对图G(V,E)的任意两个相邻点u和v有|C(u)\C(V)|≥1且|C(v)\C(u)|≥1,其所用最小色数称为图G的Smarandachely邻点全色数,其中:C(u)={f(u)}∪{f(uv)|uv∈E(G)}.给出了广义拟Thomassen图的Smarandachely邻点全色数. 展开更多
关键词 三正则图 广义拟Thomassen图 smarandachely邻点全染色 smarandachely邻点全色数
下载PDF
K_m∨K_n的Smarandachely邻点可区别正常边染色 被引量:1
6
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2015年第4期155-158,共4页
研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=... 研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=n+3. 展开更多
关键词 完全图 smarandachely邻点可区别正常边染色 smarandachely邻点可区别正常边色数
下载PDF
k-方体图的Smarandachely邻点全染色 被引量:1
7
作者 梁少卫 《唐山学院学报》 2009年第3期6-7,共2页
研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。
关键词 k-方体图 smarandachely邻点全染色 smarandachely邻点全色数
下载PDF
一类广义Petersen图的Smarandachely邻点边染色
8
作者 梁少卫 《河北北方学院学报(自然科学版)》 2009年第5期53-55,共3页
研究了一类广义Petersen图G(n,k)的Smarandachely邻点边染色.证明了关于图的Smaran-dachely邻点边染色猜想于一类广义Petersen图成立,若n≡0(mod4),k≠0(mod4),则xs′a(G(n,k))=4,其中xs′a(G(n,k))表示G(n,k)的Smarandachely邻点边色数.
关键词 广义PETERSEN图 smarandachely邻点边染色 smarandachely邻点边色数
下载PDF
图P_n^2的Smarandachely邻点可区别Ⅰ-全染色
9
作者 李永艳 《伊犁师范学院学报(自然科学版)》 2018年第3期1-4,共4页
通过对二幂图P_n^2的Smarandachely邻点可区别Ⅰ-全染色问题的研究,进一步验证了图的Smarandachely邻点可区别Ⅰ-全染色的猜想.应用构造具体染色的方法和色调整技术,给出了图P_n^2的Smarandachely邻点可区别Ⅰ-全染色,得到了图P_n^2的Sm... 通过对二幂图P_n^2的Smarandachely邻点可区别Ⅰ-全染色问题的研究,进一步验证了图的Smarandachely邻点可区别Ⅰ-全染色的猜想.应用构造具体染色的方法和色调整技术,给出了图P_n^2的Smarandachely邻点可区别Ⅰ-全染色,得到了图P_n^2的Smarandachely邻点可区别Ⅰ-全色数. 展开更多
关键词 幂图 smarandachely邻点可区别I-全染色 smarandachely邻点可区别I-全色数
下载PDF
若干图的Smarandachely邻点可区别I-全染色 被引量:1
10
作者 凌昭昭 张伟东 李沐春 《兰州交通大学学报》 CAS 2015年第6期143-146,共4页
图G的Smarandachely邻点可区别I-全染色是一个满足相邻顶点色集合互不包含的点边关联关系不正常的全染色,把所用最少颜色数称为图G的Smarandachely邻点可区别I-全色数,应用构造函数的染色方法研究了简单图路、圈、星、扇、轮的Smarandac... 图G的Smarandachely邻点可区别I-全染色是一个满足相邻顶点色集合互不包含的点边关联关系不正常的全染色,把所用最少颜色数称为图G的Smarandachely邻点可区别I-全色数,应用构造函数的染色方法研究了简单图路、圈、星、扇、轮的Smarandachely邻点可区别I-全染色,并得到了这些图的Smarandachely邻点可区别I-全色数,从而验证了图的Smarandachely邻点可区别I-全染色猜想. 展开更多
关键词 smarandachely邻点可区别全染色 smarandachely邻点可区别I-全染色
下载PDF
若干冠图的Smarandachely邻点V-全染色 被引量:2
11
作者 景金强 李沐春 《兰州交通大学学报》 CAS 2016年第1期147-150,共4页
针对图的Smarandachely邻点V-全染色问题,用结构分析的方法和构造法研究了轮与圈、轮与星、轮与扇、轮与轮以及轮与完全图的冠图的Smarandachely邻点V-全染色,得到了它们的Smarandachely邻点V-全色数.
关键词 冠图 smarandachely邻点V-全染色 smarandachely邻点V-全色数
下载PDF
图的Smarandachely邻点星边染色 被引量:2
12
作者 刘信生 刘旺发 王志强 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第5期94-97,共4页
提出了图的Smarandachely邻点星边染色的概念,讨论了圈、轮、扇的Smarandachely邻点星边染色.并运用概率方法得到了图G的Smarandachely邻点星边色数的一个上界,其中G为无孤立边的图.
关键词 邻点可区别星边染色 smarandachely邻点星边染色 Lovasz局部引理
下载PDF
图C_n+W_n的Smarandachely邻点边色数 被引量:1
13
作者 杨随义 文飞 +1 位作者 何建伟 杨晓亚 《天水师范学院学报》 2010年第5期4-5,共2页
研究Cn+Wn的Smarandachely邻点边染色,给出了n阶圈与轮联图的Smarandachely邻点边色数,证明了当n叟5时,有χ′sa(Cn+Wn)=2n+1.
关键词 联图 关联邻点可区别全染色 smarandachely邻点边染色
下载PDF
Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring ofK4 V Kn 被引量:1
14
作者 CHEN Xiang-en YA O Bing 《Chinese Quarterly Journal of Mathematics》 CSCD 2014年第1期76-87,共12页
Let f be a proper edge coloring of G using k colors. For each x ∈ V(G), the set of the colors appearing on the edges incident with x is denoted by Sf(x) or simply S(x) if no confusion arise. If S(u) = S(v) ... Let f be a proper edge coloring of G using k colors. For each x ∈ V(G), the set of the colors appearing on the edges incident with x is denoted by Sf(x) or simply S(x) if no confusion arise. If S(u) = S(v) and S(v) S(u) for any two adjacent vertices u and v, then f is called a Smarandachely adjacent vertex distinguishing proper edge col- oring using k colors, or k-SA-edge coloring. The minimum number k for which G has a Smarandachely adjacent-vertex-distinguishing proper edge coloring using k colors is called the Smarandachely adjacent-vertex-distinguishing proper edge chromatic number, or SA- edge chromatic number for short, and denoted by Xsa(G). In this paper, we have discussed the SA-edge chromatic number of K4 V Kn. 展开更多
关键词 complete graphs join of graphs smarandachely adjacent-vertex-distinguishing proper edge coloring smarandachely adjacent-vertex-distinguishing proper edge chromatic number
下载PDF
△(G)=5的2-连通外平面图的Smarandachely邻点可区别全染色
15
作者 李春梅 王治文 《运筹学学报》 CSCD 北大核心 2021年第4期120-126,共7页
Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻... Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻画了最大度为5的2-连通外平面图的Smarandachely邻点可区别全色数。证明了:如果G是一个Δ(G)=5的2-连通外平面图,则χ_(sat)(G)≤9。 展开更多
关键词 外平面图 smarandachely邻点可区别全染色 smarandachely邻点可区别全色数
下载PDF
图C_m ∨ C_n的Smarandachely邻点可区别全色数 被引量:2
16
作者 吕寻景 王龙 金瑞俊 《兰州交通大学学报》 CAS 2011年第1期142-144,共3页
图的一个正常全染色满足相邻点的色集合互不包含时被称为Smarandachely邻点可区别全染色.使图G存在使用了k种色的Smarandachely邻点可区别全染色的最小数k称为图G的Smarandachely邻点可区别全色数,其中任意一点的色集合为该点所染色与... 图的一个正常全染色满足相邻点的色集合互不包含时被称为Smarandachely邻点可区别全染色.使图G存在使用了k种色的Smarandachely邻点可区别全染色的最小数k称为图G的Smarandachely邻点可区别全色数,其中任意一点的色集合为该点所染色与其关联边所染色的并.文章给出了当(m<n)且m为偶数时,m阶圈与n阶圈的联图的Smarandachely邻点可区别全色数. 展开更多
关键词 联图 邻点可区别全染色 smarandachely邻点可区别全染色
下载PDF
Smarandachely邻点可区别全染色的一些结论
17
作者 李永艳 《伊犁师范学院学报(自然科学版)》 2014年第4期14-16,共3页
运用分析构造的方法,给出了3阶圈与4阶圈的联图、3阶圈与5阶圈的联图、3阶圈与6阶圈的联图及5阶圈与6阶圈的联图的Smarandachely邻点可区别全色数.
关键词 联图 邻点可区别全染色 smarandachely邻点可区别全染色
下载PDF
图的Smarandachely邻点可区别边染色算法 被引量:1
18
作者 曹道通 李敬文 文飞 《计算机工程》 CAS CSCD 北大核心 2017年第9期228-233,239,共7页
为解决图的Smarandachely邻点可区别边染色问题,提出一种基于多目标优化的染色算法。针对每个子问题分别设置子目标函数向量和决策空间,在颜色迭代、顺序交换和强制交换中,子目标逐渐得到最优解,最终使总目标函数符合图的Smarandachely... 为解决图的Smarandachely邻点可区别边染色问题,提出一种基于多目标优化的染色算法。针对每个子问题分别设置子目标函数向量和决策空间,在颜色迭代、顺序交换和强制交换中,子目标逐渐得到最优解,最终使总目标函数符合图的Smarandachely邻点可区别边染色要求。实验结果表明,在1 000个顶点内该算法能够正确地得到随机图的Smarandachely邻点可区别边色数。 展开更多
关键词 多目标优化 图染色 smarandachely邻点可区别边染色 目标函数 时间复杂度
下载PDF
圈的平方图的Smarandachely邻点全色数 被引量:1
19
作者 卫斌 朱恩强 +1 位作者 文飞 徐文辉 《惠州学院学报》 2011年第6期13-15,共3页
对简单图G(V,E)f,是从V(G)∪E(G)到{1,2,Λ,k}的映射,k是自然数,若f满足(1)u,v∈E(G),u≠,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),\C(u)\C(v)\≥1并且|C(v)\C(u)|≥1;则称f是G的Smarandachely邻点全染色.本文... 对简单图G(V,E)f,是从V(G)∪E(G)到{1,2,Λ,k}的映射,k是自然数,若f满足(1)u,v∈E(G),u≠,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),\C(u)\C(v)\≥1并且|C(v)\C(u)|≥1;则称f是G的Smarandachely邻点全染色.本文给出了圈的平方图的的Smarandachely邻点全色数. 展开更多
关键词 平方图 smarandachely邻点全染色
下载PDF
两类运算图的Smarandachely邻点可区别全染色 被引量:1
20
作者 陈妹君 田双亮 《贵州师范大学学报(自然科学版)》 CAS 2015年第1期73-75,共3页
一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可区别全色数。给出了倍图的Smarandachely邻点可区别全色数的上界及一些图的Mycielski图的Smarandachely... 一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可区别全色数。给出了倍图的Smarandachely邻点可区别全色数的上界及一些图的Mycielski图的Smarandachely邻点可区别全色数。 展开更多
关键词 倍图 MYCIELSKI图 smarandachely邻点可区别全染色
下载PDF
上一页 1 2 23 下一页 到第
使用帮助 返回顶部