期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到111篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
图合成的邻点可区别E-全染色 被引量：2
1
作者 刘信生 邓卫东 +1 位作者 陈祥恩 姚兵 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第1期49-53,共5页
运用组合分析法及构造具体染色的方法,讨论满足某些条件的两个图合成的邻点可区别E-全染色,得到了Pn,Cn,Fn,Wn相互合成后所得图的邻点可区别E-全色数.
关键词 图合成 邻点可区别e-全染色 邻点可区别e-全色数 色数
下载PDF
关于图W_m×W_n的邻点可区别E-全染色的两个界 被引量：1
2
作者 王立丽 张伟东 +1 位作者 凌昭昭 李沐春 《甘肃科学学报》 2014年第6期1-5,共5页
利用组合分析法和构造染色的方法,讨论图Wm×Wn的邻点可区别E-全染色,得到了Wm×Wn的邻点可区别E-全色数,进一步验证了图的邻点可区别E-全染色猜想.
关键词 笛卡尔积图 邻点可区别e-全染色 邻点可区别e-全色数
下载PDF
直积图邻点可区别E-全染色的一些结论
3
作者 刘信生 邓卫东 王志强 《山东大学学报（理学版）》 CAS CSCD 北大核心 2015年第2期5-8,共4页
运用分析法研究了直积图的邻点可区别E-全染色,讨论了对于点色数至少为2以及邻点可区别E-全色数为3,4的简单图的直积图的邻点可区别E-全色数,并得出了一些相关推论。
关键词 直积图 邻点可区别e-全染色 邻点可区别e-全色数 色数
原文传递
若干直积图的邻点可区别VE-全色数
4
作者 李根全 《甘肃联合大学学报（自然科学版）》 2012年第2期14-16,共3页
应用穷染递推的方法研究了路与路(圈、星、扇、轮、完全图)构成的直积图的邻点可区别VE-全染色,并给出了具体的染色方案,进一步得到了邻点可区别的VE-全色数.
关键词 直积图 邻点可区别Ve-全染色 邻点可区别Ve-全色数
下载PDF
C_m·F_n和C_m·Cn的邻点可区别VE-全色数
5
作者 田京京 邓方安 《数学的实践与认识》 CSCD 北大核心 2011年第16期189-192,共4页
根据冠图C_m·F_n和C_m·C_n的结构性质,用穷染,递推的方法,讨论了两类冠图C_m·F_n和C_m·C_n的邻点可区别VE-全染色,得到了相应的色数,当m≥3,n≥3时,x′_(at)^(ve)(C_m·F_n)=4,x′_(at)^(ve)(C_m·C_n)=(?)... 根据冠图C_m·F_n和C_m·C_n的结构性质,用穷染,递推的方法,讨论了两类冠图C_m·F_n和C_m·C_n的邻点可区别VE-全染色,得到了相应的色数,当m≥3,n≥3时,x′_(at)^(ve)(C_m·F_n)=4,x′_(at)^(ve)(C_m·C_n)=(?),并给出了一种染色方案. 展开更多
关键词 图 圈 扇 邻点可区别Ve-全染色 邻点可区别Ve-全色数
原文传递
若干冠图的邻点可区别的V-全染色 被引量：10
6
作者 王双莉 张荔 李沐春 《兰州交通大学学报》 CAS 2012年第4期138-141,共4页
根据圈与圈(星、扇、轮)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全色数,得到了Cm.Cn,Cm.Sn,Cm.Fn和Cm.Wn的邻点可区别V-全色数,进一步验证了图的邻点可区别V-全染色猜想.
关键词 冠图 邻点可区别全染色 邻点可区别全色数
下载PDF
蛛网图及渔网图的邻点可区别I-全染色 被引量：7
7
作者 王继顺 《数学的实践与认识》 北大核心 2017年第7期152-160,共9页
通过揭示完全蛛网图和渔网图的结构特点,研究了它们的邻点可区别I-全染色问题,并运用构造法给出了其邻点可区别I-全染色,从而获得了它们的邻点可区别I-全色数.
关键词 蛛网图 渔网图 邻点可区别Ⅰ-全染色 邻点可区别Ⅰ-全色数
原文传递
随机图的邻点可区别Ⅰ-全染色算法 被引量：3
8
作者 董威 贾西贝 +1 位作者 李小慧 李敬文 《西南师范大学学报（自然科学版）》 CAS 北大核心 2015年第4期8-15,共8页
针对随机图设计了一种启发式的邻点可区别I-全染色算法,能够求解随机图的邻点可区别I-全色数.该算法根据邻点可区别I-全染色条件,确立了3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束.给出了详细的... 针对随机图设计了一种启发式的邻点可区别I-全染色算法,能够求解随机图的邻点可区别I-全色数.该算法根据邻点可区别I-全染色条件,确立了3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束.给出了详细的算法设计步骤及流程,同时进行了测试和分析,测试结果表明,该算法可以得到随机图的邻点可区别I-全色数,并且算法的时间复杂度不超过O(n3). 展开更多
关键词 随机图 算法 邻点可区别Ⅰ-全染色 邻点可区别Ⅰ-全色数
下载PDF
若干多重Mycielski图的邻点可区别Ⅰ-全色数 被引量：3
9
作者 田京京 《计算机工程与应用》 CSCD 2012年第25期39-41,60,共4页
根据路和星、圈的多重Mycielski图的结构性质,用穷染递推的方法,讨论了图Mn(Cm)和Mn(Pm),以及Mn(Sm)的邻点可区别I-全染色,得到了图Mn(Sm)和Mn(Pm)的邻点可区别I-全色数等于它们的最大度,图Mn(Cm)的邻点可区别I-全色数在m=4,5时等于它... 根据路和星、圈的多重Mycielski图的结构性质,用穷染递推的方法,讨论了图Mn(Cm)和Mn(Pm),以及Mn(Sm)的邻点可区别I-全染色,得到了图Mn(Sm)和Mn(Pm)的邻点可区别I-全色数等于它们的最大度,图Mn(Cm)的邻点可区别I-全色数在m=4,5时等于它的最大度加1,其余情况等于它的最大度,即分别给出图Mn(Sm)和Mn(Cm)、Mn(Pm)一种染色方案。 展开更多
关键词 图 星 路 圈 多重Mycielski图 邻点可区别I-全染色 邻点可区别I-全色数
下载PDF
K_m∨W_n及其子图的邻点可区别E-全染色 被引量：2
10
作者 李步军 《兰州理工大学学报》 CAS 北大核心 2013年第3期170-172,共3页
设图G(V,E)为简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射,如果uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),且当C(u)={f(u)}∪{f(uv)|uv∈E(G)}时,C(u)≠C(v),则称f是图G的邻点可区别E-全染色,称此最小的正整数k... 设图G(V,E)为简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射,如果uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),且当C(u)={f(u)}∪{f(uv)|uv∈E(G)}时,C(u)≠C(v),则称f是图G的邻点可区别E-全染色,称此最小的正整数k为图G的邻点可区别E-全色数.设有星图Sn、扇图Fn、轮图Wn与完全图Km,研究得到联图Km∨Wn的邻点可区别E-全色数,根据导出子图的关系,得到Km∨Sn,Km∨Fn的邻点可区别E-全色数. 展开更多
关键词 联图 导出子图 邻点可区别 e-全染色 邻点可区别e-全色数
下载PDF
若干直积图的邻点可区别I-全色数 被引量：2
11
作者 陈科全 郭大立 《洛阳理工学院学报（自然科学版）》 2013年第1期70-74,96,共6页
应用穷染递推的方法研究了路与扇、路与轮、路与完全图构成的直积图的邻点可区别I-全色数,进一步验证了若干直积图的邻点可区别I-全染色猜想。
关键词 直积图 邻点可区别I-全染色 邻点可区别I-全色数
下载PDF
图的邻点可区别Ⅴ-全色数的一个上界 被引量：3
12
作者 黄丽娜 李沐春 刘海忠 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第12期81-85,共5页
用概率方法中的Lovász局部引理证明了当δ≥75(ΔlnΔ)^(1/2)时,图的邻点可区别Ⅴ-全色数的上界是Δ+2+(ΔlnΔ)^(1/2).
关键词 Lovász局部引理 邻点可区别Ⅴ-全色数 上界
下载PDF
若干星的冠图的邻点可区别V-全染色
13
作者 李沐春 王双莉 +1 位作者 王立丽 张伟东 《数学的实践与认识》 CSCD 北大核心 2014年第14期292-295,共4页
根据星与圈(星、扇、轮、路)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了S_n·C_m,S_n·S_m,S_n·F_m,S_n·W_m,S_n·P_m的邻点可区别V-全色数.
关键词 冠图 邻点可区别V-全染色 邻点可区别V-全色数
原文传递
若干倍图的邻点可区别Ⅰ-全染色
14
作者 张淼 刘焕平 《数学的实践与认识》 北大核心 2016年第3期209-213,共5页
通过构造邻点可区别Ⅰ-全染色函数得到了路、圈、星、扇和轮的倍图的邻点可区别Ⅰ-全色数,验证了它们满足邻点可区别Ⅰ-全染色猜想.
关键词 倍图 邻点可区别Ⅰ-全染色 邻点可区别Ⅰ-全色数
原文传递
若干倍图的邻点可区别均匀全染色 被引量：20
15
作者 马刚 张忠辅 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第6期1160-1164,共5页
研究一些倍图的邻点可区别均匀全染色(AVDETC),利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全色数,并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).
关键词 倍图 邻点可区别均匀全染色 邻点可区别均匀全色数
下载PDF
图的邻点可区别Ⅰ-均匀全染色 被引量：12
16
作者 王继顺 李步军 《应用数学学报》 CSCD 北大核心 2015年第1期125-136,共12页
提出了图的邻点可区别Ⅰ-均匀全染色的概念,研究了它的一些性质,并给出了路、圈、扇、轮、完全图、完全二部图等的邻点可区别Ⅰ-均匀全色数.进而提出了图的邻点可区别Ⅰ-均匀全色数都不会超过△+2的猜想.
关键词 邻点可区别I-全染色 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数
原文传递
若干联图的邻点可区别I-全染色 被引量：9
17
作者 张婷 朱恩强 +1 位作者 刘晓娜 赵双柱 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2017年第2期267-272,共6页
利用函数构造法和数学归纳法,考虑图P_m∨S_n,F_m∨W_n和W_m∨W_n的邻点可区别I-全染色,给出了它们邻点可区别I-全色数.
关键词 联图 I-全染色 邻点可区别I-全染色 邻点可区别I-全色数
下载PDF
若干路的冠图的邻点可区别V-全染色 被引量：9
18
作者 李沐春 王双莉 +1 位作者 张伟东 王立丽 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第6期97-99,共3页
根据路与完全图(星、扇、轮、路、圈)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了路与完全图(星、扇、轮、路、圈)构造的冠图的邻点可区别V-全色数.
关键词 冠图 邻点可区别V-全染色 邻点可区别V-全色数
下载PDF
图C_m∨F_n的邻点可区别全染色 被引量：8
19
作者 马刚 张炜 张忠辅 《西北民族大学学报（自然科学版）》 2005年第2期24-29,共6页
对一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数.就圈Cm与扇Fn的联图Cm∨Fn,得到了在m,n不同取值情况下的邻点可区别全色数.
关键词 扇 联图 邻点可区别全色数
下载PDF
图的邻点可区别Ⅵ-全色数的一个上界 被引量：8
20
作者 刘信生 王志强 苏旺辉 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第6期81-83,92,共4页
根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G)+1+2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度.
关键词 概率方法 邻点可区别Ⅵ-全染色 邻点可区别Ⅵ-全色数 Lovász局部引理
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
使用帮助 返回顶部