位置：立项数据库 > 立项详情页
图的多项式理论研究
  • 项目名称：图的多项式理论研究
  • 项目类别：地区科学基金项目
  • 批准号：10061003
  • 申请代码：A011602
  • 项目来源：国家自然科学基金
  • 研究期限：2001-01-01-2003-12-01
  • 项目负责人：刘儒英
  • 负责人职称：教授
  • 依托单位：青海师范大学
  • 批准年度：2000
中文摘要：

图论有广泛的应用背景，图的特征、色、匹配和伴随多项式是用数学方法刻画图特征的有力工具，他们本身有许多迫切需解决的问题，拟就上述问题进行深入研究，预期取得深刻系统的结果。另一方面。利用多项式的各种信息来刻画图，并研究图代数性质方面的算法，开发程序。上述研究有助于发现新的图论方法，促进图论及相关学科的发展。

中文主题词： 图多项式;伴随多项式;色多项式；色性
结论摘要：

英文主题词graph polynomials; adjoint polynomials; chromatic polynomial；chromaticity

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 34
  • 0
  • 0
  • 0
  • 0
期刊论文
Graphs with chromatic polynomials
Chromaticity of a family of K4-homeorphs
On the chromaticity of K4-homeorphs
具有色多项式(( (()的图
The character of matching polynomials and its application to circuit characterization of graphs
Graphs with the same color-partition as the complement
s-桥图的色唯一性
一类K4-与路点粘接补图的色唯一性
A complete solution to the conjecture on the (-polynomials of graphs
On the roots of (-polynomials
A note on adjoint polynomials and uniquely colorable graphs
图K(p,p) S的色性
K4同胚图色性研究的几个重要结果
The chromaticity of certain complete multipartite graphs.
Trees with small randic connectivity indices
A complete solution to a conjecture on chromatic uniqueness of complete tripartite graphs.
On the minimum real roots of the (-polynomials and chromatic uniqueness of graphs.
Classification of complete 5-partite graphs and chromaticity of 5-partite graphs
一类稠密图的色等价刻画
二部图的3分划数及色唯一性的若干新结果
On the fibonacci numbers of trees
On properties of the adjoint polynomials of graphs and its applications.
非色唯一的连通顶点可迁图的广泛存在性
Pl∪Cm∪Dn的补图的色等价刻画和色惟一的条件
图簇Gj1j2…jt^S^＊（i）（p,tkm）的伴随多项式的因式分解及色性分析
缺失数据下线性模型中反映变量均值的经验似然置信区间
DP(λ,ρ)分布模型的参数和概率估计
两类树的伴随最小根的比较
基于同变估计法的限制参数空间上区间估计
海外游客对青海旅游服务质量的评价分析
镧系元素物理化学性质的定量构效关系研究
关于一类交错级数敛散性的一种判别法
缺失数据下线性模型中回归参数的经验似然置信区域
青南地区全民健身体育现状及发展对策
相关项目
组合序列和图多项式的单峰型问题研究
期刊论文 9
超图的着色和色多项式
期刊论文 27 著作 1
图多项式及逆问题研究
期刊论文 32
图多项式与匹配理论研究
期刊论文 13
刘儒英的项目
图的色等价性与唯一性*5