- ■色唯一的充要条件
- 2006年
- Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了(∪i∈AUi)∪(∪j∈BPj)∪(∪k∈MCk)色唯一的充要条件.
- 王波
- 关键词：伴随多项式色唯一性最小根
- ■的色等价类
- 2007年
- 应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图,其中表示n个顶点的圈,表示由的两个1度点分别与两个的2度点粘接得到的图。
- 王波
- 关键词：伴随多项式色等价最小根
- 图多项式及逆问题研究
- 冶成福王建锋赵海兴火博丰张淑敏刘慧敏王波郭英英刘儒英张秉儒
- 项目主要研究图多项式的性质及其逆问题，在广义图多项式的性质和根的分布、刻画具有某种多项式的图等方面，将代数问题组合化；找到了一些色等价图，匹配等价图，伴随等价图的不同结构与其对应多项式的不同分解之间的关系，将整系数多项式...
- 关键词：
- 一类三叉树的伴随等价图(英文)
- 2007年
- 通过运用由刘儒英教授提出[参见离散数学,1997,172:85-92]的伴随多项式理论和最小根定理[参见离散数学,2004,281:277-294],给出了一类三叉树的伴随等价图.
- 王波
- 关键词：三叉树伴随等价
- 单圈图σ指标的次小值被引量：2
- 2009年
- 利用化学分子图拓扑指标理论,得出了单圈图的σ指标的次小值,这里图G的σ指标是指图G的独立集的个数,其中包括空集.
- 王波冶成福
- 关键词：单圈图
- C_n∪U_m的色等价类
- 2006年
- 应用图的伴随多项式理论完整地刻画了与Cn∪Um的补图有相同色划分的图,其中Cn表示n个顶点的圈,Um表示由Pm-4的两个1度点分别与两个P3的2度点边接得到的图.
- 王波
- 关键词：伴随多项式色等价最小根
- 与T(1,1,n)的补图有相同色划分的图
- 2007年
- 应用图的伴随多项式理论完整地刻画了与T(1,1,n)的补图有相同色划分的图,其中T(l1,l2,l3)表示只有一个3度点,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的n阶树.
- 王波
- 关键词：色划分色等价最小根
- K_1∪U_m的补图的色等价类被引量：1
- 2007年
- 应用图的伴随多项式理论,完整地刻画了与K1∪Um的补图有相同色划分的图,其中Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的图.
- 王波
- 关键词：伴随多项式色等价最小根
- 图的多项式及其逆问题研究
- 冶成福王建锋赵海兴火博丰张淑敏刘慧敏王波郭英英
- 项目主要是研究图多项式的性质及其逆问题，其内容包括研究广义图多项式的性质和根的分布、刻画具有某种多项式的图；研究色等价图，匹配等价图，伴随等价图的不同结构与其对应多项式的不同分解之间的关系，将整系数多项式按某种特征分类与...
- 关键词：
- 关键词：广义图多项式计算方法
- 与■有相同色分划的图
- 2006年
- 应用图的伴随多项式理论完整地刻画了与K3∪Um的补图有相同色分划的图,其中K3表示3个顶点的圈,Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的图.
- 王波
- 关键词：伴随多项式色等价最小根
