咨询与建议
  • 全部检索
  • 电子图书
  • 电子期刊
  • 纸本馆藏
  • 南通市公共图书馆
高级检索

限定检索结果

文献类型

  • 1 篇 期刊文献
  • 1 篇 学位论文

馆藏范围

  • 2 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 理学
    • 2 篇 数学

主题

  • 2 篇 k-距离染色
  • 2 篇 k-距离色数
  • 1 篇 弱直积图
  • 1 篇 mycielski图
  • 1 篇 单圈图
  • 1 篇 树

机构

  • 1 篇 兰州职业技术学院
  • 1 篇 西北师范大学

作者

  • 1 篇 陈海钰
  • 1 篇 于兰兰

语言

  • 2 篇 中文
检索条件"主题词=k-距离色数"
共 2 条 记 录，以下是1-10 订阅
全选 清除本页 清除全部 题录导出 标记到"检索档案"
详细 简洁
排序：
若干图类的k-距离染色
若干图类的k-距离染色
收藏
分享
引用
作者： 于兰兰 西北师范大学
学位级别：硕士
图的k-距离染色的初形最初由***和***在文献[2, 3]中提出,后来被***和***在文献[18]中表述为k-距离染色,即对于任意的正整数k,图G的k-距离染色是指颜色{1,2,3,···,n}到图G的顶点集合的一个分配,满足距离不大于k的任意两顶点分配不同... 详细信息
来源： 同方学位论文库 同方学位论文库 评论
树的k-距离染色
收藏
分享
引用
兰州职业技术学院学报 2022年 第3期38卷 71-72页
作者： 陈海钰 兰州职业技术学院经济管理系 甘肃兰州730000
图G(V,E)的k-距离染色是指图G(V,E)的正常染色f且满足,如果d(u,v)≤k,有f(u)≠f(v).确定了最大度为Δ的树图T的k-距离色数的可达上界,即Xk(T)≤{△(△-1)^(l)-2/△-2,k-2l;△(△-1)^(l)-2/△-2+(△-1)^(l)-2+(△-1)^(l),k=2l+1.
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
全选 清除本页 清除全部 题录导出 标记到“检索档案”
共1页 <<  < 1 >  >>
回到顶部
执行限定条件