作  者

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

全  文

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号
设置
  • 关闭历史记录
  • 打开历史纪录
  • 清除历史记录
引用
筛选:
文献类型 文献类型
学科分类 学科分类
发表年度 发表年度
作者 作者
机构 机构
基金 基金
研究层次 研究层次
排序:
显示:
CNKI为你找到相关结果

关于图的邻点可区别全染色  CNKI文献

提出了图的邻点可区别全染色的概念,给出了圈、完全图、完全二部图、 扇、轮和树的邻点可区别全色数.

张忠辅 陈祥恩... 《中国科学(A辑:数学)》 2004年05期 期刊

关键词: 正常全染色 / 邻点可区别全染色 / 邻点可区别全色数

下载(581)| 被引(235)

图的距离不大于β的点可区别的全染色  CNKI文献

提出了D(β)-点可区别全染色这一概念,即对图G的一个正常全染色,距离不大于β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成.讨论了一些特殊图的距离不大于2的任意两点可区别全染色,同时提出...

张忠辅 李敬文... 《中国科学(A辑:数学)》 2006年10期 期刊

关键词: / 全染色 / D(β)-点可区别的全染色 / D(β)-点可区别的全色数

下载(234)| 被引(81)

图的距离不大于β的任意两点可区别的边染色  CNKI文献

本文提出了图的距离不大于β的任意两点可区别的边染色,即D(β)-点可区别的边染色(简记为D(β)-VDPEC).并得到了一些特殊图类,如圈、完全图、完全二部图、扇、轮、树以及一些联图的D(β)-点可区别的边色数,文后提出了...

张忠辅 李敬文... 《数学学报》 2006年03期 期刊

关键词: / 正常边染色 / D(β)-点可区别的边色数

下载(285)| 被引(122)

图的邻点强可区别的全染色  CNKI文献

设G(V,E)是阶数不小于3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足:对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G)(v≠w),f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中...

张忠辅 程辉... 《中国科学(A辑:数学)》 2007年09期 期刊

关键词: 简单连通图 / 邻点强可区别全染色

下载(295)| 被引(35)

正则图的邻强边染色和全染色  CNKI文献

如果k-正则图G不含5-圈的分支,则猜测X′_(as)(G)=Xt(G).证明这个猜想对很多图类都成立,例如:第1类型图、2-正则图、3-正则图、(|V(G)|-2)-正则图、二部图、完全等多部图、k-方体以及一些特殊的联图类等.

张忠辅 Douglas R.WOODALL... 《中国科学(A辑:数学)》 2008年11期 期刊

关键词: / 正则图 / 全染色 / 邻强边染色

下载(270)| 被引(21)

若干联图的点可区别均匀边色数  CNKI文献

k-正常边染色法f,若满足任两个不同点的关联边色集不同,则称f为G的k-点可区别边染色,简记为k-VDEC of G,并称最小的k为G的点可区别边色数;对k-VDEC若再满足任意两色的边数之差不超过1,则称f为G的点可区别均匀边染色,简...

张忠辅 李敬文... 《数学学报》 2007年01期 期刊

关键词: / / 联图

下载(196)| 被引(30)

关于图的全着色——一个综述  CNKI文献

本文简要地综述了图的全着色的进展,给出了一些尚未解决的问题。

张忠辅 王建方 《数学进展》 1992年04期 期刊

关键词: 全着色 / 临界图 / 全色数

下载(279)| 被引(92)

图的倍图与补倍图(英文)  CNKI文献

计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题.对简单图G,如果V(D(G))=V(G)∪V(G′),E(D(G))=E(G)∪E(G′)∪{v_iv_j′|v_i∈V(G),v_j′∈V(G′)且v_iv_j∈E(G)}那么,称D(G)是G的倍图,如...

张忠辅 仇鹏翔... 《数学进展》 2008年03期 期刊

关键词: 倍图 / 补倍图 / 色数 / 边色数

下载(119)| 被引(26)

若干图的全染色  CNKI文献

本文证明了对于△(G)≥3的外平面图G,全色数X_T(G)=△(G)+1。

张忠辅 张建勋... 《中国科学(A辑 数学 物理学 天文学 技术科学)》 1988年06期 期刊

关键词: 全染色 / 张忠辅 / 外平面图 / 全色数

下载(151)| 被引(53)

图的强染色  CNKI文献

研究了简单图G(V ,E)的强色数 χs(G)的上界与极图及 χs(G)与全色数 χT(G)的关系 ;得到了一些特殊图的强色数 χs(G)

张忠辅 刘林忠... 《西北师范大学学报(自然科学版)》 2002年01期 期刊

关键词: / 强染色 / 强色数 / 极图

下载(102)| 被引(25)

第一类图的若干充分性条件  CNKI文献

1964年,V.G.Vizing[2]证明了简单图 G 的边色数 x′(G)满足△(G)≤x′(G)≤△(G)+1.其中△(G)为图 G 的最大度.若x′(G)=△(G),则称 G 为第一类图,并简记为 G∈C~1;若 x′(G)=△(G)+1 则称 G 为第二类图,并简记为 G∈...

张忠辅 张建勋 《数学杂志》 1985年02期 期刊

关键词: 第一类图 / 充分性条件

下载(62)| 被引(56)

若干平面图的完备色数  CNKI文献

设G是无割点平面图,X_c(G)为G的点边面完备色数,p=|V(G)|.本文证明了如G为Δ(G)≥7的外平面图,或G为p≥9且Δ(G)≥p-2,或G为Δ(G)≥14的极大平面图,则 X_c(G)=Δ(G)+1.

张忠辅 王建方... 《中国科学(A辑 数学 物理学 天文学 技术科学)》 1993年04期 期刊

关键词: 外平面图 / 高度平面图 / 极大平面图 / 完备色数

下载(73)| 被引(23)

圈的Mycielski图的均匀全染色  CNKI文献

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}.其中,w V(G),V′={v′|v∈V(G)}.证明了圈Cp的Mycielski图M(Cp)的...

张忠辅 李敬文... 《兰州铁道学院学报》 2003年06期 期刊

关键词: / Mycielski图 / / 均匀全染色

下载(65)| 被引(10)

数学的陷阱——四色猜想的各种“证明”  CNKI文献

人们永远不能排除这样的可能:四色定理的一个简短证明有朝一日会被发现,甚至被一位因此而一举成名的天才高中生所发现.——K.阿佩尔,W.哈肯1862年,英国青年学生弗兰西斯·葛斯里(Francis Guthrie,后来成为数学家)...

张忠辅 《自然杂志》 1991年05期 期刊

关键词: 四色猜想 / 不同颜色 / 极大平面图 / 可约性

下载(329)| 被引(3)

K_(11)-uv的邻点可区别全色数  CNKI文献

一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或点可区别的全色数).证明了对u,v∈V(K11),则xat(K11-uv)=13.

张忠辅 李敬文... 《兰州交通大学学报》 2004年01期 期刊

关键词: / 完全图 / 邻点可区别全染色

下载(48)| 被引(14)

THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS  CNKI文献

In this paper, we get xT(G)=△(G)+1, if G is an outerplanar with △(G)≥3. Simultaneously, we try to transform the total colouring into the edge-colouring by adding vertices and edges.

张忠辅 张建勋... 《Science in China,Ser.A》 1988年12期 期刊

关键词: outerplanar / total / chromatic / number.

下载(24)| 被引(19)

关于图的Mycielski图的边色数  CNKI文献

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′},其中w V(G),V′={v′|v∈V(G)}.猜想对简单图G,χ′(...

张忠辅 李敬文... 《兰州铁道学院学报》 2003年03期 期刊

关键词: / Mycielski图 / 边色数 / 猜想

下载(59)| 被引(6)

关于S_m∨S_n的边色数和邻强边色数  CNKI文献

本文研究了m+1阶的星Sm和n+1阶的星Sn的联图Sm∨Sn的边染色和邻强边染色,得到了Sm∨Sn的边色数和邻强边色数。

张忠辅 任志国... 《运筹与管理》 2006年01期 期刊

关键词: / / 联图 / 边色数

下载(80)| 被引(3)

对甘肃少数民族经济发展的若干思考  CNKI文献

本文在分析甘肃省少数民族地区经济现状的基础上 ,提出了加快甘肃少数民族地区经济发展的若干建议。

张忠辅 马生全 《兰州铁道学院学报》 2001年02期 期刊

关键词: 甘肃 / 少数民族 / 经济发展

下载(114)| 被引(3)

EDGE-FACE CHROMATIC NUMBER OF 2-CONNECTED PLANE GRAPHS...  CNKI文献

The edge-face chromatic number Xef (G) of a plane graph G is the least number of colors assigned to the edges and faces such that every adjacent or incident pair of them receives different colors. In...

张忠辅 王维凡... 《Acta Mathematica Scientia》 2006年03期 期刊

关键词: Plane / graph / edge-face / chromatic

下载(41)| 被引(3)

学术研究指数分析(近十年)详情>>

  • 发文趋势
时间的形状