色等价类

作品数：16被引量：9H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：龚和林舒情方影王波李雪峰更多>>
相关机构：青海师范大学上饶师范学院第二军医大学西安邮电学院更多>>
相关期刊：《安徽大学学报（自然科学版）》《绥化学院学报》《东北师大学报（自然科学版）》《兰州理工大学学报》更多>>
相关基金：国家自然科学基金陕西省自然科学基金江西省教育厅科学技术研究项目上海市高等学校科学技术发展基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类具有整根色多项式的图的色等价类被引量：1
《安徽大学学报（自然科学版）》2012年第6期21-25,共5页龚和林 舒情 李永明 
国家自然科学基金资助项目(11061029);江西省教育厅青年科技基金资助项目(GJJ10256;GJJ09378);国家特色专业专项基金资助项目(教高函[2010]15号)
用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,n,m∈Z+),从而证明色等价类[G]中的图都是弦图.
关键词：色多项式 色等价 弦图 2-树 
3类具有整根色多项式的色等价类被引量：3
《西南大学学报（自然科学版）》2011年第2期113-117,共5页龚和林 舒情 
江西省教育厅科技项目(GJJ10256;GJJ09378);上饶师范学院校级课题(0904)
讨论了3类整根色多项式,并完全刻画了其相应图G的色等价类[G]的结构特征,证明了色等价类[G]为弦图图类.
关键词：临界图 色多项式 色等价 弦图 
一类K_n-同胚图色等价类的结构特征
《数学研究》2008年第4期443-449,共7页龚和林 舒情 
国家自然科学基金(10561002)
用K(s,n)表示完全图K_n的一条边被长为s(s≥2)的路P_(s+1)替代后得到的图.对n≥7,且n-2为素数,刻画了色等价类[K(s,n)]中图的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是色唯一的.
关键词：n-临界图 色等价 色唯一 
de Bruijn定理的推广(英文)
《数学进展》2008年第6期729-748,共20页杜清晏 
supported by NSFC(No.19571042).
de Bruijn定理是一种重要的组合计数方法,本文以非常自然的方式推广了这种方法.P-图是图G在其顶点上的置换群P作用下形成的轨道.文中引进了P-图,P-图的色容指标,P-图关于色置换群H的色权多项式以及色对称与全色对称图等概念,建立了色权...
关键词：组合计数 DE BRUIJN图 色等价类 色权多项式 
K_1∪U_m的补图的色等价类被引量：1
《温州大学学报（自然科学版）》2007年第4期1-7,共7页王波 
应用图的伴随多项式理论,完整地刻画了与K1∪Um的补图有相同色划分的图,其中Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的图.
关键词：伴随多项式 色等价 最小根 
一些圈加边图的着色被引量：1
《安徽大学学报（自然科学版）》2007年第5期15-18,共4页李雪峰 
陕西省自然科学基金资助项目(2004A14)
设P(G;λ)表示图G的色多项式,若P(H;λ)=P(G;λ),称H和G色等价.设ξ是图组成的集合,若对任意图H,当H和ξ中的某一图色等价时,都有H∈,ξ称ξ是完全色等价类.本文给出了由部分广义多边形树Gls(a,b;c,d)(s+t=2)组成的一个完全色等价类.
关键词：广义多边形树Gl^s(a b c d) 色等价 色等价类 
■的色等价类
《绥化学院学报》2007年第1期175-178,共4页王波 
应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图,其中表示n个顶点的圈,表示由的两个1度点分别与两个的2度点粘接得到的图。
关键词：伴随多项式 色等价 最小根 
C_n∪U_m的色等价类
《甘肃联合大学学报（自然科学版）》2006年第6期12-16,22,共6页王波 
应用图的伴随多项式理论完整地刻画了与Cn∪Um的补图有相同色划分的图,其中Cn表示n个顶点的圈,Um表示由Pm-4的两个1度点分别与两个P3的2度点边接得到的图.
关键词：伴随多项式 色等价 最小根 
两类G_t^s(a,b;c,d)图的着色被引量：1
《兰州理工大学学报》2006年第4期149-152,共4页李雪峰 谢淑翠 
陕西省自然科学基金(2004A14)
在综述国内外关于广义多边形树Gst(a,b;c,d)着色研究的基础上,对一些广义多边形树Gst(a,b;c,d)(s+t=2)组成的图类2ξ(a,b;c,d)的着色、色唯一和色等价类等相关问题进行了研究,得到了两类特殊图2ξ(m,m;m,m)(m≥2)和2ξ(a,a;b,b)(a≠b)且...
关键词：广义θ-图 广义多边形树G^s t(a b c d) 色等价类 
一类θ图补图的色等价类
《东北师大学报（自然科学版）》2005年第2期25-29,共5页任海珍 刘儒英 
国家自然科学基金资助项目(10061003)
　一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2)的补图是色惟一的,当且仅当n≠5,n≠9.
关键词：色多项式 伴随多项式 色等价类 伴随等价 特征标 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部