色惟一性

作品数:7被引量:11H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:赵海兴刘儒英冶成福蔡颖邓秋红更多>>
相关机构:青海师范大学大连海事大学陕西师范大学上海第二工业大学更多>>
相关期刊:《东北师大学报(自然科学版)》《山东大学学报(理学版)》《大连海事大学学报》《上海第二工业大学学报》更多>>
相关基金:国家自然科学基金高等学校骨干教师资助计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-7
视图:
排序:
一类图簇H_i^(SS*(1))(q,n(rm+1))伴随多项式的因式分解
《山东大学学报(理学版)》2010年第10期49-52,共4页陈桂秀 
通过研究图簇HiSS*(1)(q,n(rm+1))的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。
关键词:色多项式 伴随多项式 因式分解 色等价性 色惟一性 
一类2-连通(n,n+2)-图的色等价与色惟一性
《大连海事大学学报》2004年第2期96-99,共4页王东霞 赵连昌 邓秋红 
国家自然科学基金资助项目(19871007).
图的色等价与色惟一性是用代数方法研究图论中着色问题一个有着重要意义的研究方法.关于2 连通(n,n+2)有4长圈或两个三角形,或围长为5且不与K4同胚的图族的色等价与色惟一问题已有结果.本文基于图的同胚分类和色多项式系数的比较,给出2...
关键词:2-连通图 色等价 色惟一性 
二部图的3分划数及色惟一性的若干新结果
《厦门大学学报(自然科学版)》2004年第1期10-13,共4页赵海兴 刘儒英 
国家自然科学基金(10061003);教育部自然科学重点研究项目资助
研究了当p≥q≥s+1≥10时,K-s(p,q)中图的3分划数的计算公式和3分划数一些下界及其极图,并得到了许多新的色惟一二部图.
关键词:二部图 色惟一性 3分划数 色多项式 
一类2-连通(n,n+3)-图的色惟一性
《大连海事大学学报》2003年第3期93-96,共4页田晓娟 蔡颖 
以Gn,n+3表示n点n+3边2-连通的图,将图族Gn,n+3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类.利用相关的色多项式公式以及色等价定理,证明了一类2-连通(n,n+3)-图在一定条件下是色惟一的.
关键词:2-连通图 图论 色惟一性 图族 色多项式 色等价定理 简单图 
s—桥图的色惟一性被引量:2
《新疆大学学报(自然科学版)》2002年第3期261-265,共5页冶成福 
教育部高等学校骨干教师计划资助项目 ;教育部自然科学重点研究项目 ;国家自然科学基金资助项目(1 0 0 61 0 0 3 )
由连接两个顶点的 s条内部不交的路组成的图叫 s-桥图 .记作 F (k1 ,k2 ,… ,ks) ,本文讨论了此类图的色性 ,给出了此类图色惟一的一个充分条件 .并证明了 t+2—桥图 Ft(2 ,2 ,… ,2 ,a,b)是色惟一的 .
关键词:色惟一性 广义多边形树 s-桥图 色等价 简单图 色多项式 图论 
不可约路的充要条件被引量:9
《东北师大学报(自然科学版)》2001年第2期18-21,共4页赵海兴 刘儒英 
国家自然科学基金资助项目 ( 1 0 0 61 0 0 3 ) ;青海省教委资助项目 ( 2 0 0 0~ 2 0 0 1 )
图G的色惟一性与补图各分支的不可约性密切相关 .用Pn 表示n阶的路 ,证明了n≥ 4时 ,Pn 是不可约图当且仅当n + 1是素数 ,从而得出若干新的色惟一图 .
关键词:伴随多项式 不可约图 色惟一性 完全图 理想子图 
有关某类图色惟一性的注
《上海第二工业大学学报》2000年第1期21-23,共3页冯珍珍 李念祖 
本文给出文 [1 ]定理 1 8中论证的两类色惟一图H5(j,k ,l)及H6(p ,q)的反例。这两类色惟一图最早出现在文 [2 ]和 [3]中。
关键词:简单图 色多项式 色惟一图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部