期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到299篇文章
< 1 2 … 15 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
图的邻点可区别Ⅵ-全色数的一个上界 被引量：8
1
作者 刘信生 王志强 苏旺辉 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第6期81-83,92,共4页
根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G)+1+2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度.
关键词 概率方法 邻点可区别ⅵ-全染色 邻点可区别ⅵ-全色数 Lovász局部引理
下载PDF
图mC_(15)的点可区别Ⅰ-全染色和Ⅵ-全染色 被引量：3
2
作者 赵亚迪 陈祥恩 《吉林大学学报（理学版）》 CAS 北大核心 2021年第3期497-512,共16页
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC_(15)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC_(15)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-... 通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC_(15)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC_(15)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC_(15)成立. 展开更多
关键词 点可区别Ⅰ-全染色 点可区别ⅵ-全染色 点可区别Ⅰ-全色数 点可区别ⅵ-全色数
下载PDF
若干倍图的邻点可区别Ⅵ-全染色 被引量：3
3
作者 孙亮萍 强会英 +2 位作者 王成利 文飞 张园萍 《数学的实践与认识》 CSCD 北大核心 2012年第6期223-232,共10页
图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、... 图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、星和扇的倍图的邻点可区别Ⅵ-全色数,进一步验证图的邻点可区别Ⅵ-全染色猜想. 展开更多
关键词 倍图 邻点可区别ⅵ-全染色 邻点可区别ⅵ-全色数
原文传递
m个长为14的圈的不交并的点可区别Ⅰ-全染色
4
作者 赵亚迪 陈祥恩 《山东大学学报（理学版）》 CAS CSCD 北大核心 2022年第6期54-60,共7页
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,证明mC_(14)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色,确定图mC_(14)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数。结论表明,点可区别Ⅰ-全染色猜... 通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,证明mC_(14)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色,确定图mC_(14)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数。结论表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC_(14)成立。 展开更多
关键词 点可区别Ⅰ-全染色 点可区别ⅵ-全染色 点可区别Ⅰ-全色数 点可区别ⅵ-全色数
原文传递
图mC_(8)的点可区别Ⅰ-全染色和Ⅵ-全染色 被引量：1
5
作者 杨晗 陈祥恩 《吉林大学学报（理学版）》 CAS 北大核心 2021年第2期241-249,共9页
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色方案,给出图mC_(8)的最优点可区别Ⅰ-全染色和最优点可区别Ⅵ-全染色,进而确定图mC_(8)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,VDITC猜想和VDVITC猜想... 通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色方案,给出图mC_(8)的最优点可区别Ⅰ-全染色和最优点可区别Ⅵ-全染色,进而确定图mC_(8)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,VDITC猜想和VDVITC猜想对图mC_(8)成立. 展开更多
关键词 圈 不交并 点可区别Ⅰ-全染色 点可区别ⅵ-全染色 点可区别Ⅰ-全色数 点可区别ⅵ-全色数
下载PDF
mC_(7)的点可区别Ⅰ-全染色和Ⅵ-全染色
6
作者 杨晗 陈祥恩 《山东大学学报（理学版）》 CAS CSCD 北大核心 2021年第11期76-82,92,共8页
利用色集合事先分配法及具体的染色给出了mC_(7)的最优点可区别Ⅰ-全染色以及最优点可区别Ⅵ-全染色,进而确定了图mC_(7)的点可区别Ⅰ-全色数及点可区别Ⅵ-全色数。结论表明VDITC猜想和VDVITC猜想对图mC_(7)成立。
关键词 圈 不交并 点可区别Ⅰ-全染色 点可区别ⅵ-全染色 点可区别Ⅰ-全色数 点可区别ⅵ-全色数
原文传递
部分图笛卡儿积图的邻点可区别VE-全染色 被引量：2
7
作者 强会英 张忠辅 《兰州理工大学学报》 CAS 北大核心 2009年第5期139-142,共4页
对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-全色数.讨论一些图的图笛卡儿积图的... 对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-全色数.讨论一些图的图笛卡儿积图的邻点可区别VE-全染色,得到它们的邻点可区别VE-全色数. 展开更多
关键词 笛卡儿积图 邻点可区别VE-全染色 邻点可区别VE-全色数
下载PDF
轮、扇以及完全二部图K_(1,n)和K_(2,n)的点可区别VE-全染色(英文) 被引量：2
8
作者 陈祥恩 辛小青 《西北师范大学学报（自然科学版）》 CAS 北大核心 2009年第6期1-8,共8页
设G是阶至少为2的简单图.在点可区别正常全染色的基础上,提出了图G的点可区别一般全染色,即VE-全染色,并且得到了轮、扇和完全二部图K1,n和K2,n的点可区别VE-全色数,据此提出了一个猜想.
关键词 轮 扇 完全二部图 VE-全染色 点可区别VE-全染色 点可区别VE-全色数
下载PDF
一些图的倍图与Mycielski图的邻点可区别VE-全染色
9
作者 强会英 《数学的实践与认识》 CSCD 北大核心 2012年第7期244-249,共6页
对简单图G(V,E),存在一个正整数κ,使得映射f:V(G)U E(G)→{1,2…,κ},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数κ为图G的邻点可区别VE-全色数,讨论了路、圈、星、扇、... 对简单图G(V,E),存在一个正整数κ,使得映射f:V(G)U E(G)→{1,2…,κ},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数κ为图G的邻点可区别VE-全色数,讨论了路、圈、星、扇、轮等一些图的倍图与Mycielski图的邻点可区别VE-全色数。 展开更多
关键词 倍图 Mycieskie图 邻点可区别VE-全染色 邻点可区别VE-全色数
原文传递
若干直积图的邻点可区别VE-全色数
10
作者 李根全 《甘肃联合大学学报（自然科学版）》 2012年第2期14-16,共3页
应用穷染递推的方法研究了路与路(圈、星、扇、轮、完全图)构成的直积图的邻点可区别VE-全染色,并给出了具体的染色方案,进一步得到了邻点可区别的VE-全色数.
关键词 直积图 邻点可区别VE-全染色 邻点可区别VE-全色数
下载PDF
图的邻点可区别VE-全色数的一个上界
11
作者 刘信生 王志强 《数学的实践与认识》 CSCD 北大核心 2012年第10期151-155,共5页
根据图的邻点可区别VE-全染色的定义和性质,用概率方法研究了图的邻点可区别VE-全染色,并给出了图的邻点可区别VE-全色数的一个上界.如果δ≥7且△≥25,则有x_(at)^(ue)(G)≤7△,其中δ是图G的最小度,△是图G的最大度.
关键词 概率方法 邻点可区别VE-全染色 邻点可区别VE-全色数 Lovasz局部 引理
原文传递
C_m·F_n和C_m·Cn的邻点可区别VE-全色数
12
作者 田京京 邓方安 《数学的实践与认识》 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-全色数
原文传递
圈和扇的倍图的邻点可区别VE-全色数
13
作者 田京京 《兰州理工大学学报》 CAS 北大核心 2010年第4期159-162,共4页
对简单连通图G(V,E),存在一个正整数k,和映射f:V(G)∪E(G)→{1,2,…,k},使得对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,而χvate(G)=min{k|k-AVD-VETC},称为G的邻点可区别VE-全色数,其中色集... 对简单连通图G(V,E),存在一个正整数k,和映射f:V(G)∪E(G)→{1,2,…,k},使得对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,而χvate(G)=min{k|k-AVD-VETC},称为G的邻点可区别VE-全色数,其中色集合C(u)={f(u)}∪{f(uv)|uv∈E(G)}.给出圈的倍图D(Cm)和扇的倍图D(Fm)的邻点可区别VE-边全色数. 展开更多
关键词 图 倍图 圈 扇 邻点可区别VE-全染色 邻点可区别VE-全色数
下载PDF
若干笛卡尔积图的邻点可区别E-全染色 被引量：24
14
作者 李沐春 张忠辅 《数学的实践与认识》 CSCD 北大核心 2009年第3期215-219,共5页
图G(V,E)的k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射,如果u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.得到了Pm×Pn,Pm×Cn,C... 图G(V,E)的k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射,如果u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.得到了Pm×Pn,Pm×Cn,Cm×Cn的邻点可区别E-全色数,其中C(u)={f(u)}∪{f(uv)uv∈E(G)}. 展开更多
关键词 路 圈 笛卡尔积 邻点可区别E-全色数
原文传递
两条路的联图的点可区别I-全染色 被引量：16
15
作者 陈祥恩 苗婷婷 王治文 《山东大学学报（理学版）》 CAS CSCD 北大核心 2017年第4期30-33,共4页
利用构造具体染色的方法,讨论了两条路的联图的点可区别I-全染色和点可区别VI-全染色问题,确定了这类图的点可区别I-全色数和点可区别VI-全色数,同时说明了VDITC猜想和VDVITC猜想对于这类图是成立的。
关键词 I-全染色 点可区别I-全染色 点可区别I-全色数 图的联
原文传递
完全二部图K_(3,n)(3≤n≤17)的点可区别E-全染色 被引量：15
16
作者 李世玲 陈祥恩 王治文 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第6期1171-1176,共6页
设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图... 设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图G的点可区别E-全色数(简称为VDET色数),记为χevt(G).利用分析法和反证法,讨论并给出完全二部图K3,n(3≤n≤17)的点可区别E-全色数. 展开更多
关键词 完全二部图 E-全染色 点可区别E-全染色 点可区别E-全色数
下载PDF
一类多重联图的邻点可区别E-全染色 被引量：13
17
作者 李沐春 张忠辅 《纯粹数学与应用数学》 CSCD 2010年第1期36-41,共6页
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)UE(G)到{1,2,…,k}的映射.如果(?)u,υ∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}U{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数κ为图G... 设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)UE(G)到{1,2,…,k}的映射.如果(?)u,υ∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}U{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数κ为图G的邻点可E-全色数.本文给出了星、路、圈间的多重联图的邻点可区别E-全色数. 展开更多
关键词 星 路 圈 重联图 邻点可区别E-全色数
下载PDF
P_m∨F_n及P_m∨W_n的邻点可区别I-全染色 被引量：11
18
作者 王继顺 《兰州理工大学学报》 CAS 北大核心 2014年第4期159-162,共4页
图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻... 图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻点可区别I-全染色中所用的最少色数称为图G的邻点可区别I-全色数.讨论路与扇的联图Pm∨Fn、路与轮联图Pm∨Wn的邻点可区别I-全染色问题,根据这类图的结构性质运用色构造法给出它们的邻点可区别I-全染色方法,从而有效地确定其邻点可区别I-全色数. 展开更多
关键词 联图 I-全染色 邻点可区别I-全染色 邻点可区别I-全色数
下载PDF
完全二部图K_(5,n)的点可区别IE-全染色 被引量：10
19
作者 何文玉 陈祥恩 《山东大学学报（理学版）》 CAS CSCD 北大核心 2009年第2期91-96,共6页
设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色)f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}。数min{k|G有一个k-VDIET染色... 设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色)f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}。数min{k|G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为χievt(G)。本文给出了完全二部图K5,n(n≥6)的点可区别IE-全色数。 展开更多
关键词 图 点可区别IE-全染色 点可区别IE-全色数 完全二部图
原文传递
完全二部图K_(3,n)(n≥18)的点可区别E-全染色 被引量：10
20
作者 李世玲 陈祥恩 王治文 《山东大学学报（理学版）》 CAS CSCD 北大核心 2016年第4期68-71,共4页
G是一个简单图,G的一个E-全染色f是指使相邻点着不同色且每条关联边与它的端点着以不同的色的全染色。设f为G的一个E-全染色。对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联的边的颜色所构成的集合。若u,v∈V(G),u≠v,有C(u)≠C... G是一个简单图,G的一个E-全染色f是指使相邻点着不同色且每条关联边与它的端点着以不同的色的全染色。设f为G的一个E-全染色。对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联的边的颜色所构成的集合。若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为是图G的点可区别的E-全染色,简称为VDET染色。图G的VDET染色所用颜色数目的最小值称为图G的点可区别E-全色数或简称为VDET色数,记为χevt(G)。讨论并给出了完全二部图K3,n(n≥18)的点可区别E-全色数。 展开更多
关键词 完全二部图 E-全染色 点可区别E-全染色 点可区别E-全色数
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 15 下一页 到第 页
使用帮助 返回顶部