您的位置: 专家智库 > >

文献类型

  • 8篇中文期刊文章

领域

  • 8篇理学

主题

  • 6篇色数
  • 5篇全色数
  • 4篇图论
  • 4篇全色
  • 4篇HALIN图
  • 2篇边色数
  • 1篇低度
  • 1篇英文
  • 1篇正则
  • 1篇色性
  • 1篇染色
  • 1篇六角系统
  • 1篇边面全色数
  • 1篇NC
  • 1篇RAMSEY...
  • 1篇MC

机构

  • 6篇上海铁道大学
  • 2篇兰州铁道学院
  • 2篇中国科学院
  • 1篇宁波大学
  • 1篇兰州交通大学
  • 1篇衡阳师范学院
  • 1篇苏州铁道师范...

作者

  • 8篇李鸿祥
  • 2篇刘景发
  • 2篇张忠辅
  • 2篇王建方
  • 1篇刘林忠
  • 1篇李大勇
  • 1篇王志坚
  • 1篇费本初

传媒

  • 4篇上海铁道大学...
  • 2篇上海铁道学院...
  • 1篇数学通讯(教...
  • 1篇经济数学

年份

  • 2篇1999
  • 2篇1998
  • 1篇1997
  • 2篇1995
  • 1篇1994
8 条 记 录,以下是 1-8
排序方式:
Halin图的色性被引量:15
1994年
本文证明了:对Halin图G,(i)χ(G)=4当且仅当g为偶阶轮图;(ii)χ′(G)=△;(iii)对△(G)≥5,有χT(G)=△+1。这里χ(G)、χ′(G)及χT(G)分别表示G的色数、边色数及全色数。
李鸿祥张忠铺张建勋
关键词:图论HALIN图色数边色数
3-正则Halin-图全色数的注(英文)被引量:4
1997年
本文讨论了△(G)=3的Halin-图的金色数Xr(G)=4的充分条件,并提出了3-正则Halin-图Xr(G)=5的充分必要条件的猜想,其中△(G),Xr(G)分别表示G的最大度和全色数.
张忠辅刘林忠王建方李鸿祥
关键词:全色数
数学黑洞问题的图论表示被引量:2
1995年
数学黑洞问题的图论表示李鸿祥(上海铁道大学)张芝兰(上海市邮电学校)在文[1]中我们指出,当K变换被修改为“将某规定位数的数的所有数字重新排列,组成可能的最大数和最小数,然后相减得同位差数”(可简称为“重排求差”变换)后,四位数和三位数的K变换黑洞分...
李鸿祥张芝兰
关键词:图论
关于 Halin 图的色数问题
1998年
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(Δ(G))为4时的Halin图的全色数(χT(G))为5,由此解决了该文中未解决的问题。
刘景发李鸿祥
关键词:图论HALIN图色数边色数全色数
六角系统的色数问题被引量:1
1995年
运用图形嵌入的方法对六角系统的面色数、边面全色数及点面全色数的三个结果给出新的简洁证明,确定了六角系统的点色数、边色数、点边全色数及点边面全色数,最后讨论了中空六角系统的色数。
费本初李鸿祥
关键词:图论六角系统色数全色数
低度 Halin 图的点边全色数
1998年
证明了对于Δ(G)=4的任一Halin图G,都有χve(G)=5,此处Δ(G)和χve(G)分别表示图G的最大度数和点边全色数;对于Δ(G)=3的Halin图G的点边全色数作了初步的探讨。
李鸿祥王建方张忠辅
关键词:染色HALIN图
Ramsey数r(mC_5,nC_5)
1999年
对于图G和图H,Ramsey 数r(G,H) 定义最小正整数p,使得经任意红、蓝2 边着色的完全图Kp,或者其红色子图包含 G,或者其蓝色子图包含 H。以 mC5 表示 m 个互不相交的C5 。可得:r( mC5 ,nC5) =5n+ 4,  n≥m = 13 m + 5n -1 ,  n≥m
李大勇王志坚李鸿祥
关键词:RAMSEY数
Δ(G)=3时的Halin图的边面全色数被引量:6
1999年
研究3正则Halin 图的边面全色数问题,证明了《最大度Δ( Hg) ≥7 及Δ( Hg)= 4,5 ,6 的Halin 图的边面全色数》一文提出的如下猜想成立:对Δ( G) = 3 时的Halin 图有4 ≤χef(G) ≤5 ,这里Δ( G) 表示图G 的最大度数,χef表示图G的边面全色数。
刘景发李鸿祥
关键词:HALIN图边面全色数
共1页<1>
聚类工具0