位置：立项数据库 > 立项详情页
列表着色及相关的着色问题
  • 项目名称：列表着色及相关的着色问题
  • 项目类别：青年科学基金项目
  • 批准号：10601044
  • 申请代码：A011602
  • 项目来源：国家自然科学基金
  • 研究期限：2007-01-01-2009-12-31
  • 项目负责人：宝音都仍
  • 负责人职称：教授
  • 依托单位：新疆大学
  • 批准年度：2006
中文摘要：

图的列表着色问题是经典着色问题的推广。它是上世纪七十年代先后被Vizing, Erdos等引进后,从九十年代开始，随着很多图论学家的的参与,出现了许多深刻的结果。同时又出现了更多的猜想和未解决问题。本项目将综合应用图论、组合论、代数, 概率论等多种工具，深入探讨列表着色及与它相关领域内的多个公开问题和猜测，从而在这些问题的研究上得到实质性的进展。

中文主题词： 着色;列表着色
成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 16
  • 1
  • 0
  • 0
  • 0
期刊论文
Disproof of a conjecture on list coloring
Maximum values of Szeged index and edge-version Szeged index of graphs,
List arboricity of dense graphs
Hamiltonicity of complement of middle graphs,
Super-connected and hyper-connected jump graphs
On perfect matching of complement of line graphs
The Wiener Index of the kth Power of Graphs,
Transformatin graph G^{-+-},
The mininmum number of vertices for a triangle-free graphs with =4 is 11
The transformation graph G
Hamiltonicity of transformation graph G
The list linear arboricity of graphs
On chromatic number of graphs without certain induced subgrahps,
Hamiltonicity of complement of total graphs,
极小强连通有向图
直径不超过2的2连通无爪图是哈密顿图
会议论文
A note on edge choosability and degeneracy of planar graphs
相关项目
不同葡萄品种果皮着色相关myb类调节基因的基因型及其调控着色的机理
期刊论文 2
套袋‘苹果梨’果实着色关键酶的基因克隆与表达特性研究
期刊论文 13
金属电沉积阳极氧化铝光子晶体对铝的着色研究
期刊论文 7 专利 2
套袋苹果梨果实着色的生理机制研究
期刊论文 16
图的若干嵌入性质
期刊论文 13
图的群连通度和群着色
环面拓扑中单纯偏序集的着色及相关问题的研究
期刊论文 18
群连通度和子图存在性及相关问题的研究
期刊论文 42
干旱区红地球葡萄果实色素积累的光响应机制研究
期刊论文 3
宝音都仍的项目