咨询与建议

限定检索结果

文献类型

  • 1 篇 学位论文

馆藏范围

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

日期分布

学科分类号

  • 1 篇 理学
    • 1 篇 数学

主题

  • 1 篇 特定结构
  • 1 篇 赋权边染色图
  • 1 篇 多项式时间算法
  • 1 篇 不交三角形

机构

  • 1 篇 郑州大学

作者

  • 1 篇 苗润杰

语言

  • 1 篇 中文
检索条件"主题词=不交三角形"
1 条 记 录,以下是1-10 订阅
排序:
边染色图中特定结构的存在性
边染色图中特定结构的存在性
收藏 引用
作者: 苗润杰 郑州大学
学位级别:硕士
令G是一个连通的简单图.图G的一个边染色c是将一些颜色分配到图G的边上,而G的一个边赋权w是将一些权重分配到图G的边上.边染色图G上的一条路、一条迹、一个圈或者一条闭迹,记为F,被称作是正常的,若在图G上F中相继的边具有相异的颜色.长... 详细信息
来源: 同方学位论文库 同方学位论文库 评论