期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到231篇文章
< 1 2 … 12 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于S_m∨S_n的边色数和邻强边色数 被引量：2
1
作者 张忠辅 任志国 +2 位作者 刘君 包世堂 赵传成 《运筹与管理》 CSCD 2006年第1期6-8,共3页
本文研究了m+1阶的星Sm和n+1阶的星Sn的联图Sm∨Sn的边染色和邻强边染色,得到了Sm∨Sn的边色数和邻强边色数。
关键词 图 星 联图 边色数 邻强边色数
在线阅读 下载PDF
图F_m▽F_n的边色数和邻强边色数 被引量：1
2
作者 赵传成 任志国 张忠辅 《佛山科学技术学院学报（自然科学版）》 CAS 2005年第1期4-6,共3页
V(Fm Fn)={w}∪{ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Fm Fn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m,j=1,2,…,n}∪{uiui+1|i=1,2,…,m-1}∪{vijvij+1|i=1,2,…,m;j=1,2,…,n-1}对图G的一个正常的k边染法f,若 e∈E(G),e=uv,{... V(Fm Fn)={w}∪{ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Fm Fn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m,j=1,2,…,n}∪{uiui+1|i=1,2,…,m-1}∪{vijvij+1|i=1,2,…,m;j=1,2,…,n-1}对图G的一个正常的k边染法f,若 e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(uw)|uw∈E(G)}则称f为G的一个k-邻强边染色法,k的最小值称为G的邻强边色数。本文得到了Fm Fn的边色数和邻强边色数。 展开更多
关键词 图 扇 连运算 边色数 邻强边色数
在线阅读 下载PDF
图F_m W_n的边色数和邻强边色数
3
作者 包世堂 任志国 +2 位作者 赵传成 刘君 张忠辅 《西北师范大学学报（自然科学版）》 CAS 2005年第3期22-23,共2页
给出了FmWn的定义,研究了FmWn边染色和邻强边染色,得出了FmWn的边色数和邻强边色数.
关键词 图 扇 轮 边色数 邻强边色数
在线阅读 下载PDF
图的点可区别星边色数的一个上界(英文)
4
作者 刘信生 路伟华 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期120-126,共7页
图G的点可区别星边边色数，记为X＇vds（G），是图G的点可区别星边染色所用色的最小数目．得到了一些特殊图的星边染色，并证明了若图G是一个最小度不小于5，且顶点数不超过△7的图时，X＇vds（G）≤14△2其中△是图G的最大度．
关键词 点可区别边色数 点可区别星边色数 概率方法
在线阅读 下载PDF
若干n重积图的点可区别边色数 被引量：2
5
作者 田双亮 《西北民族大学学报（自然科学版）》 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
图F_m ▽S_n的边色数和邻强边色数
6
作者 包世堂 刘君 +2 位作者 赵传成 任志国 张忠辅 《甘肃联合大学学报（自然科学版）》 2005年第2期20-22,共3页
对图G的一个正常的k边染色法f,若 e∈E(G),e = uv,{f(uw) | uw∈E(G)}≠{f(vw) | vw∈E(G)},则称f为G 的一个k 邻强边染色法,k的最小值称为G 的邻强边色数.V(Fm Sn) = {w}∪{ui | i =1,2,…,m}∪{vij | i =1,2,…,m;j =1,2,…,n},E(Fm... 对图G的一个正常的k边染色法f,若 e∈E(G),e = uv,{f(uw) | uw∈E(G)}≠{f(vw) | vw∈E(G)},则称f为G 的一个k 邻强边染色法,k的最小值称为G 的邻强边色数.V(Fm Sn) = {w}∪{ui | i =1,2,…,m}∪{vij | i =1,2,…,m;j =1,2,…,n},E(Fm Sn) = {wui | i =1,2,…,m}∪{uivij | i =1,2,…,m;j =1,2,…,n}∪{uiui+1 | i =1,2,…,m-1}.　　本文得到了Fm Sn 的边色数和邻强边色数. 展开更多
关键词 图 扇 星 边色数 邻强边色数
在线阅读 下载PDF
图F_mK_n的边色数和邻强边色数
7
作者 包世堂 刘君 张忠辅 《西北民族大学学报（自然科学版）》 2004年第4期1-2,共2页
V(Fm Kn)={w}∪{ui｜i=1,2,…,m}∪{uij｜i=1,2,…,m;j=2,3,…,n},E(Fm Kn)={wui｜i=1,2,…,m}∪{uivij｜i=1,2,…,m;j=2,3,…,n}∪{uiui+1｜i=1,2,…,m-1}∪{vijvik｜i=1,2,…,m;j=2,3,…,n-1;k=j+1,j+2,…,n},对图G的一个正常的k边染... V(Fm Kn)={w}∪{ui｜i=1,2,…,m}∪{uij｜i=1,2,…,m;j=2,3,…,n},E(Fm Kn)={wui｜i=1,2,…,m}∪{uivij｜i=1,2,…,m;j=2,3,…,n}∪{uiui+1｜i=1,2,…,m-1}∪{vijvik｜i=1,2,…,m;j=2,3,…,n-1;k=j+1,j+2,…,n},对图G的一个正常的k边染色法f,若 e∈E(G),e=uv,{f(uw)｜uw∈E(G)}≠{f(vw)｜vw∈E(G)},则称f为G的一个k 邻强边染色法,k的最小值称为G的邻强边色数,从而得到了Fm 展开更多
关键词 图 扇 连运算 完全图 边色数 邻强边色数
在线阅读 下载PDF
关于C_m×C_(5n)的全色数和邻强边色数 被引量：24
8
作者 张婷 李沐春 +2 位作者 徐保根 安常胜 左超 《兰州交通大学学报》 CAS 2007年第6期124-126,139,共4页
设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称ΧT(G)=min{k|G存在k-TC}为... 设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称ΧT(G)=min{k|G存在k-TC}为G的全色数.证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5. 展开更多
关键词 圈 笛卡尔积图 全色数 邻强边色数
在线阅读 下载PDF
Δ(G)≤4的外平面图的邻强边色数 被引量：14
9
作者 刘林忠 张忠辅 王建方 《高校应用数学学报（A辑）》 CSCD 北大核心 2000年第2期139-146,共8页
研究了Δ(G)≤4的外平面图的邻强边染色,证明了Δ(G)≤χ′as(G)≤Δ(G)+1,且χ′as(G)=Δ(G)+1当且仅当存在两个最大度点相邻,其中Δ(G)和χ′as(G)分别表示图G的最大度和邻强边色数,并且提出了如下猜想:如果G是一个|V(G)|≥3(G≠C5)... 研究了Δ(G)≤4的外平面图的邻强边染色,证明了Δ(G)≤χ′as(G)≤Δ(G)+1,且χ′as(G)=Δ(G)+1当且仅当存在两个最大度点相邻,其中Δ(G)和χ′as(G)分别表示图G的最大度和邻强边色数,并且提出了如下猜想:如果G是一个|V(G)|≥3(G≠C5)的2-连通图,则Δ(G)≤χ′as(G)≤Δ(G) 展开更多
关键词 外平面图 邻强边染色 邻强边色数 着色
在线阅读 下载PDF
C_m·F_n的邻点可区别边色数 被引量：7
10
作者 李敬文 刘君 +3 位作者 包世堂 任志国 赵传成 张忠辅 《兰州交通大学学报》 CAS 2004年第4期128-130,共3页
Fn表示阶为n+1的扇,当m个Fn的扇心连成圈时,用Cm·Fn表示.设Cm=u1u2…unv1,V(Cm·Fn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Fn)=E(Cm)∪{uivij|i=1,2,…,m;j=1,2,…,n}∪{vijvi(j+1)|i=1,2,…,m;j=1,2,…,n... Fn表示阶为n+1的扇,当m个Fn的扇心连成圈时,用Cm·Fn表示.设Cm=u1u2…unv1,V(Cm·Fn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Fn)=E(Cm)∪{uivij|i=1,2,…,m;j=1,2,…,n}∪{vijvi(j+1)|i=1,2,…,m;j=1,2,…,n-1}.研究Cm·Fn的邻点可区别的边色数. 展开更多
关键词 图 圈 扇 邻点可区别的边色数
在线阅读 下载PDF
若干图的Mycielskian图的边色数 被引量：7
11
作者 李敬文 董莉 张忠辅 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第S1期18-20,共3页
对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、轮图的Mycielskian图的边色数.
关键词 图 Mycielskian图 边色数
在线阅读 下载PDF
C_m∨K_n的邻点可区别的边色数(英文) 被引量：2
12
作者 李敬文 姚兵 +2 位作者 程辉 陈祥恩 张忠辅 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第1期96-98,共3页
得到了联图Gm∨Kn的邻点可区别的边色数.
关键词 完全图 联图 圈 邻点可区别的边色数
在线阅读 下载PDF
合成图的点可区别正常边色数 被引量：10
13
作者 陈祥恩 高毓平 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第2期207-212,共6页
通过将图G和H的合成图G[H]分解成一个直积图G□H和一个二分图Z的边不交并的方法,得到了χs'(G[H])≤χs'(G□H)+χ'(Z),χs'(P3[Pn])=2n+2,n=2,3;2n+3,4≤n≤10{,其中χs'(G)表示G的点可区别正常边色数.
关键词 合成 点可区别正常边染色 点可区别正常边色数
在线阅读 下载PDF
联图C_n∨K_n的邻强边色数 被引量：3
14
作者 田双亮 李敬文 张忠辅 《山东大学学报（理学版）》 CAS CSCD 北大核心 2005年第1期7-10,共4页
研究了联图Cn∨Kn 的邻强边染色 ,证明了 :当n =3时 ,χ′as(Cn∨Kn) =7;当n 4时 ,χ′as(Cn∨Kn) =2n .
关键词 圈 完全图 联图 邻强边染色 邻强边色数
在线阅读 下载PDF
几类冠图的邻强边色数 被引量：10
15
作者 刘西奎 王雅琴 《山东科技大学学报（自然科学版）》 CAS 2006年第4期101-103,共3页
图的强染色来自计算机科学,有着很强的实际背景,但确定图的强色数是非常困难的。张忠辅,刘林忠,王建方等研究了图的邻强边染色,并提出了邻强边染色猜想:对任意连通图G G,|V|≥3且G≠C5有Δ≤χa′s(G)≤Δ+2。研究了树、圈、扇、轮、完... 图的强染色来自计算机科学,有着很强的实际背景,但确定图的强色数是非常困难的。张忠辅,刘林忠,王建方等研究了图的邻强边染色,并提出了邻强边染色猜想:对任意连通图G G,|V|≥3且G≠C5有Δ≤χa′s(G)≤Δ+2。研究了树、圈、扇、轮、完全二部图及完全图的冠图的邻强边色数;证明了:Δ≤χa′s(G)≤Δ+1,且χa′s(G)≤Δ+1当且仅当G[VΔ]≠Φ。 展开更多
关键词 邻强边染色 邻强边色数 冠图
在线阅读 下载PDF
皇冠图G_(n,m)的邻点可区别边色数 被引量：6
16
作者 马刚 马明 张忠辅 《华东交通大学学报》 2005年第2期141-143,共3页
定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,…,n}∪ni=1{uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…,unu1}∪{v1v2,v2v3,…,vnv1}∪{uivi|i=1,2,…,n}∪ni=1{uiuij|j=1,2,…,m}∪ni=1{uijui(j+1)|j=1,2,…,m-1}),(n 3,m 1).本... 定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,…,n}∪ni=1{uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…,unu1}∪{v1v2,v2v3,…,vnv1}∪{uivi|i=1,2,…,n}∪ni=1{uiuij|j=1,2,…,m}∪ni=1{uijui(j+1)|j=1,2,…,m-1}),(n 3,m 1).本文得到了Gn,m的邻点可区别边色数. 展开更多
关键词 边色数 冠图 邻点
在线阅读 下载PDF
关于C_n^4和C_n^5(n≡0(mod 5))的邻强边色数和全色数(英文) 被引量：3
17
作者 张忠辅 强会英 +1 位作者 晁福刚 王治文 《兰州交通大学学报》 CAS 2005年第6期133-135,共3页
得到了C4n和C5n(n≡0(mod 5))的邻强边色数和全色数.
关键词 邻强边色数 全色数 Cn^k次方图
在线阅读 下载PDF
积图邻强边色数的注记 被引量：10
18
作者 田双亮 张忠辅 《兰州交通大学学报》 CAS 2005年第3期136-137,共2页
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T)+m.当T的最大度点相邻时,它们的邻强边色数均为Δ(T)+m+1.其中T为n(n≥3)阶树图.Wm,Fm与Sm... 给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T)+m.当T的最大度点相邻时,它们的邻强边色数均为Δ(T)+m+1.其中T为n(n≥3)阶树图.Wm,Fm与Sm分别为m+1(m≥4)阶的轮,扇和星图. 展开更多
关键词 积图 邻强边染色 邻强边色数
在线阅读 下载PDF
C_m·P_n图的邻强边色数 被引量：2
19
作者 包世堂 刘君 +1 位作者 任志国 赵传成 《兰州交通大学学报》 CAS 2004年第6期146-147,共2页
设m(m ≥ 3)个边不相交的路vi1vi2 ,vi2 vi3 ,… ,vi(n-1) vin(i=1,2 ,… ,m) ,连m(m≥ 3)圈v11,v2 1,v3 1,… ,vm1后所得的简单图称Cm 与Pn 的联图 ,记为Cm·Pn.本文证明了Cm·Pn 图的邻点可区别的边色数为 4 .
关键词 图 圈 路 邻点可区别邻强边色数
在线阅读 下载PDF
路与轮联图的邻强边色数 被引量：4
20
作者 马刚 张忠辅 《苏州科技学院学报（自然科学版）》 CAS 2007年第2期1-4,共4页
对一个正常的边染色满足相邻点的色集不同的条件时,称为邻强边染色,其所用最少染色数称为邻强边色数。就路与轮的联图,得到了在m,n任意取值情况下的邻强边色数。
关键词 路 轮 联图 邻强边色数
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 12 下一页 到第 页
使用帮助 返回顶部