期刊文献+
共找到81篇文章
< 1 2 5 >
每页显示 20 50 100
图P_m V W_n的点可区别边色数 被引量:8
1
作者 马刚 马少仙 张忠辅 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第2期103-106,共4页
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.得到了路与轮的联图的点可区别边色数.
关键词 联图 点可区别边色数
下载PDF
若干积图的点可区别边染色 被引量:5
2
作者 田双亮 陈萍 《山东大学学报(理学版)》 CAS CSCD 北大核心 2006年第4期53-56,共4页
证明了:(1)两个n(n 2)阶完全图的积图的点可区别边色数为2n.(2)对阶至少是3的完全图Kn,若χv′d(G)=Δ(G),则χv′d(G×Kn)=n+Δ(G).(3)若χv′d(Gi)=Δ(Gi),i=1,2,则χv′d(G1×G2)=Δ(G1)+Δ(G2).
关键词 积图 点可区别边染色 点可区别边色数
下载PDF
P_m∨P_n的点可区别边色数 被引量:7
3
作者 王治文 张忠辅 闫丽宏 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第6期100-101,共2页
研究了Pm ∨ Pn的点可区别边染色,并得到了Pm ∨ Pn的点可区别边色数.
关键词 联图 点可区别边色数
下载PDF
图M(P_m)和M(C_m)的点可区别边色数 被引量:5
4
作者 王继顺 《数学杂志》 CSCD 北大核心 2012年第2期363-368,共6页
本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,进而从图的结构关系,有效获得了M(Pm)图的相应点可区别边染色法和其边色数.该方法对研究存在结构关系的... 本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,进而从图的结构关系,有效获得了M(Pm)图的相应点可区别边染色法和其边色数.该方法对研究存在结构关系的图染色问题具有重要的借鉴意义. 展开更多
关键词 MYCIELSKI图 点可区别边染色 点可区别边色数 构造法
下载PDF
关于图的点可区别边染色猜想的一点注 被引量:4
5
作者 王治文 朱恩强 +1 位作者 文飞 李敬文 《数学的实践与认识》 CSCD 北大核心 2010年第2期223-226,共4页
图G的一个k-正常边染色f被称为点可区别的是指任意两点的点及其关联边所染色集合不同,所用最少颜色数被称为G的点可区别边色数,张忠辅教授提出一个猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,图G一定有一个子图H,使得... 图G的一个k-正常边染色f被称为点可区别的是指任意两点的点及其关联边所染色集合不同,所用最少颜色数被称为G的点可区别边色数,张忠辅教授提出一个猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,图G一定有一个子图H,使得G的点可区别的边色数不超过子图的.本文证明了对于最大度△≤6时,猜想正确. 展开更多
关键词 子图 边染色 图的点可区别边染色 图的点可区别边色数
原文传递
路与星联图的点可区别边染色 被引量:2
6
作者 马少仙 马刚 张忠辅 《山东科技大学学报(自然科学版)》 CAS 2005年第3期90-93,共4页
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区域边色数。本文得到了路与星的联图的点可区别边色数。
关键词 点可区别边染色 点可区别边色数
下载PDF
关于C_m∨C_n和C_m∨S_n的点可区别边色数 被引量:4
7
作者 马刚 张忠辅 《经济数学》 2007年第4期437-441,共5页
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.本文得到了Cm∨Cn和Cm∨Sn的点可区别边色数.
关键词 联图 点可区别边色数
下载PDF
P_m∨C_n的点可区别边色数 被引量:4
8
作者 李敬文 徐保根 +3 位作者 李沐春 张忠辅 赵传成 任志国 《山东大学学报(理学版)》 CAS CSCD 北大核心 2008年第8期24-27,30,共5页
研究了路和圈的联图的点可区别的边染色,得到了其点可区别的边色数。
关键词 联图 点可区别边色数
下载PDF
图的点可区别无圈边色数的一个上界(英文) 被引量:2
9
作者 刘信生 魏自盈 《兰州大学学报(自然科学版)》 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
K_n-{v_1v_2,v_3v_4,v_5v_6,v_7v_8}(n≥20,n≡0(mod2))的点可区别边色数 被引量:2
10
作者 王鸿杰 王治文 +2 位作者 朱恩强 文飞 李敬文 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2010年第5期777-782,共6页
研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别边色数。
关键词 边染色 点可区别边染色 点可区别边色数
下载PDF
P_m∨F_n的点可区别边色数 被引量:2
11
作者 毛新叶 刘信生 《甘肃科学学报》 2008年第4期16-19,共4页
对G的正常边染色,若满足不同顶点所关联的边所对应的颜色集不同,则称此染色法为点可区别的边染色法,其所称用最少染色数为该图的点可区别边色数,得到了路与扇的联图的点可区别边色数.
关键词 联图 边染色 点可区别边染色 点可区别边色数
下载PDF
P_mⅴK_n的点可区别边染色 被引量:1
12
作者 包世堂 赵传成 +1 位作者 刘君 任志国 《甘肃高师学报》 2004年第5期16-17,共2页
得到了当路的结点个数为偶数时 ,路和完全图的联图的点可区别边色数。
关键词 边色数 联图 完全图 偶数 个数 结点 区别
下载PDF
若干n重积图的点可区别边色数 被引量:2
13
作者 田双亮 《西北民族大学学报(自然科学版)》 2005年第2期1-3,共3页
通过研究若干n重积图的边色数及点可区别边色数,就可证明■(Gi)=△(Gi),i=1,2,L,n,则∑=′×××=■△(G_i)其中G1×G2×L×Gn为G1,G2,L,Gn的n重积图.
关键词 积图 边色数 点可区别边色数
下载PDF
关于K_n-{v_(n-5)v_(n-4),v_(n-3)v_(n-2),v_(n-1)v_n}(n≥14,n≡0(mod2))的点可区别边色数 被引量:1
14
作者 李琳 王治文 +1 位作者 李敬文 文飞 《山东大学学报(理学版)》 CAS CSCD 北大核心 2010年第4期27-30,共4页
给出了图K_n-{v_(n-5)v_(n-4),v_(n-3)v_(n-2),v_(n-1)v_n}(n≥14,n≡0(mod2))的点可区别边色数,其中Kn为n阶完全图。
关键词 边染色 点可区别边染色 点可区别边色数
原文传递
C_m∨K_n的邻点可区别的边色数(英文) 被引量:2
15
作者 李敬文 姚兵 +2 位作者 程辉 陈祥恩 张忠辅 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第1期96-98,共3页
得到了联图Gm∨Kn的邻点可区别的边色数.
关键词 完全图 联图 邻点可区别的边色数
下载PDF
关于扇和完全等二部图联图的点可区别边染色 被引量:2
16
作者 强会英 晁福刚 +1 位作者 李沐春 张忠辅 《大学数学》 2009年第4期45-51,共7页
通过结构分析的方法,考虑各种不同情况,给出了一类联图的点可区别的边染色方法,并得到了它的点可区别的边色数.
关键词 完全等二部图 联图 点可区别的边色数
下载PDF
图的点可区别星边色数的一个上界(英文)
17
作者 刘信生 路伟华 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第5期120-126,共7页
图G的点可区别星边边色数,记为X'vds(G),是图G的点可区别星边染色所用色的最小数目.得到了一些特殊图的星边染色,并证明了若图G是一个最小度不小于5,且顶点数不超过△7的图时,X'vds(G)≤14△2其中△是图G的最大度.
关键词 点可区别边色数 点可区别星边色数 概率方法
下载PDF
关于图K_(2n)-E(C_4)的点可区别边色数
18
作者 王治文 朱恩强 李敬文 《数学的实践与认识》 CSCD 北大核心 2010年第4期198-201,共4页
图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x′_(vd)(G).用K_(2n)-E(C_4)表示2n阶完全图删去其中一条4阶路的边后得到的图,文中得到了K_(2n)-E... 图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x′_(vd)(G).用K_(2n)-E(C_4)表示2n阶完全图删去其中一条4阶路的边后得到的图,文中得到了K_(2n)-E(_4)的点可区别边色数. 展开更多
关键词 边染色 图的点可区别边染色 图的点可区别边色数
原文传递
关于图的点可区别边染色的一个猜想
19
作者 王治文 朱恩强 文飞 《数学的实践与认识》 CSCD 北大核心 2013年第20期130-133,共4页
图G的一个k-正常边染色f被称为点可区别的是指任意两个不同点的点及其关联边所染色集合不同,所用最少染色数被称为G的点可区别边色数,张忠辅教授提出一猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,,满足图G一定有一个... 图G的一个k-正常边染色f被称为点可区别的是指任意两个不同点的点及其关联边所染色集合不同,所用最少染色数被称为G的点可区别边色数,张忠辅教授提出一猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,,满足图G一定有一个子图H,且母图的点可区别的边色数小于子图的.本文证明了对于最大度小于9时,此猜想正确. 展开更多
关键词 子图 边染色 图的点可区别边染色 图的点可区别边色数
原文传递
一些积图的点可区别均匀边色数 被引量:1
20
作者 马刚 《数学杂志》 CSCD 北大核心 2014年第5期1005-1009,共5页
本文研究了积图的点可区别均匀边染色问题.利用构造法得到了积图G×G的点可区别均匀边染色的一个结论,并且获得了等阶的完全图与完全图、星与星、轮与轮的积图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).
关键词 积图 点可区别均匀边染色 点可区别均匀边色数
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部