主  题

不  限

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

不  限

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

主  题

不  限

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

不  限

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

全  文

不  限

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

不  限

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

图的无圈染色与列表染色  CNKI文献

本文主要研究图的无圈染色与列表染色.G的正常k-点染色是指映射f:V(G)→{1,2,...,k},满足当xy∈E(G)时,/(x)≠f(y).点色数χ(G)是指G具有正常k-点染色的最小正整数k.若G存在一个正常k-点染色且使得每一个圈至少用三种...

杨万顺 导师:王维凡 浙江师范大学 2020-04-01 博士论文

关键词: 无圈k-点染色 / 无圈k-边染色 / 列表k-点染色 / 1-平面图

下载(17)| 被引(0)

IC-图的存活率  CNKI文献

设G是一个有至少2个顶点连通图.当火在G的某个顶点v处燃起时,消防员可以选择k个顶点进行防护.接着在每次时间间隔内,火源传到那些未被防护下来的着火顶点的邻点.火源与消防员交替移动直到火无法传播.消防员的任务是尽...

王维凡 包沈潇... 《辽宁大学学报(自然科学版)》 2018年04期 期刊

关键词: 防火问题 / 存活率 / IC-图 / 1-平面图

下载(24)| 被引(1)

1-可平面图的若干染色问题研究  CNKI文献

图的染色理论起源于十九世纪中叶被提出的著名的“四色问题”,是图论中最重要的研究课题之一。近些年来,随着离散型事物的数学模型应用的日益广泛,图的染色已不仅限于对图的点染色、边染色和全染色,各种特征的染色概念...

宋文耀 导师:苗连英 中国矿业大学 2018-06-01 博士论文

关键词: 1-平面图 / IC-平面图 / 全染色 / 邻和可区别全染色

下载(85)| 被引(3)

1-平面图及其子类的染色  CNKI文献

如果图G可以嵌入在平面上,使得每条边最多被交叉1次,则称其为1-可平面图,该平面嵌入称为1-平面图.由于1-平面图G中的交叉点是图G的某两条边交叉产生的,故图G中的每个交叉点c都可以与图G中的四个顶点...

张欣 刘维婵 《运筹学学报》 2017年04期 期刊

关键词: 1-平面图 / NIC-平面图 / IC-平面图 / 外1-平面图

下载(102)| 被引(1)

几类拓扑图的结构与染色  CNKI文献

自从四色问题在十九世纪中叶被提出来以后,图的染色问题成为了图论的重要研究课题,几乎所有的图论学者都会参与其中,或尽其一生研究这个富有色彩的专题。图的染色理论在组合最优化、计算机理论、网络设计等方面都起着...

张欣 导师:刘桂真 山东大学 2012-04-12 博士论文

关键词: 1-平面图 / IC-平面图 / 伪外平面图 / 平面图

下载(458)| 被引(4)

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

  • 发文趋势
时间的形状