您的位置： 专家智库 > >

陈果

作品数：1 被引量：4H指数：1
供职机构：电子科技大学数学科学学院应用数学系更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇色数
  • 1篇全色
  • 1篇全色数
  • 1篇全着色
  • 1篇着色
  • 1篇联图

机构

  • 1篇电子科技大学

作者

  • 1篇张先迪
  • 1篇陈果

传媒

  • 1篇电子科技大学...

年份

  • 1篇1995
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
两类联图的全着色被引量：4
1995年
一个图Ｇ＝（Ｖ，Ｅ）的一个Ｋ－全着色是从Ｖ∪Ｅ到Ｉ＿Ｋ＝｛１，２…Ｋ｝上的一个映射ψ；如果对Ｖ∪Ｅ中任意两个相邻或相关联的元素ｅ＿１，ｅ＿２，都有ψ（ｅ＿１）≠（ｅ＿２）时，则称ψ为Ｇ的一个正规全着色。图Ｇ的全色数定义为Ｘ＿ｒ（Ｇ）＝ｍｉｎ｛Ｋ｜存在Ｇ的一个正规ｋ－全着色｝。令Ｃ＿ｎ为ｎ个点的圈，为ｍ个点的独立集，Δ为图的最大度。本文证明了在ｍ≠ｎ时联图Ｃ＿ｍ＋Ｃ＿ｎ的全色数为Δ＋１；在ｍ＋２＜ｎ或ｍ＞ｎ时，联图＋Ｇ＿ｎ的全色数也为Δ＋１。
陈果张先迪
关键词：联图全着色全色数
全选 清除 导出
共1页<1>
聚类工具0