理想子图

作品数:17被引量:49H指数:4
导出分析报告
相关领域:理学更多>>
相关作者:赵海兴张秉儒刘儒英马海成宝音更多>>
相关机构:青海师范大学青海民族学院《青海教育》编辑部上海师范大学更多>>
相关期刊:《上海师范大学学报(自然科学版中英文)》《东北师大学报(自然科学版)》《商丘师范学院学报》《青海师范大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金青海省教委基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
图的伴随多项式的两个因式分解定理及其应用被引量:23
《Journal of Mathematical Research and Exposition》2003年第2期355-361,共7页张秉儒 
国家自然科学基金资助项目(10061003).
设G是m阶连通图,Pm是m个顶点的路.令S_(km+1)~G(i)表示把kG的每一个分支的第i(1≤i≤m)个顶点依次与星图Sk+1的k个1度顶点重迭后得到的图;令G_i1^(S)(q,km)表示q阶图G的顶点Vi1与S_(km+1)~p(1)的k度顶点重迭后得到的图.我们给出并证明了...
关键词:简单图 伴随多项式 因式分解定理 挖顶补点法 断路补圈法 色多项式 理想子图 连通图 
图R_((3,2,m,n))的伴随多项式的整除性质
《河南师范大学学报(自然科学版)》2002年第3期107-108,共2页宝音 
本文给出了 R( 3,2 ,m,n) 形图的定义及其伴随多项式的具体数学表达式 。
关键词:伴随多项式 图R(3 2 m  n) 整除性质 简单图 生成子图 理想子图 完全图 
图T(1,2,n)的伴随多项式整除性讨论
《青海师范大学民族师范学院学报》2002年第1期51-51,共1页马登福 
用 Pn 和 Cn 分别表示具有 n 个顶点的路和圈,f(Pn,t)和 f(Cn,t)依次表示伴随多项式,主要讨论了 f(Dn,t)能整除 f(T(1,2,n),t)的条件。
关键词:伴随多项式 整除性 简单图 理想子图 
简单图(p≤6)的伴随多项式
《青海师范大学学报(自然科学版)》2002年第1期13-18,共6页陈景东 
根据伴随多项式的基本性质 ,本文求出了顶点不大于 6的简单图的伴随多项式。
关键词:简单图 伴随多项式 色多项式 补图 理想子图 顶点数 边数 三角形数 
一类树族的伴随多项式及其恒等式
《青海师范大学学报(自然科学版)》2001年第3期6-8,共3页邓红梅 
本文主要研究了一类树族伴随多项式的规律 ,给出并证明了树族T(1,1,… 1,m)的伴随多项式的计算公式 ,从而推广了文献 [4
关键词:伴随多项式 T(1 1 …1 m)形树 简单图 恒等式 树族 色多项式 理想子图 
一类图的伴随多项式的根被引量:7
《Journal of Mathematical Research and Exposition》2001年第2期252-256,共5页马海成 
青海省教委基金资助课题
设C是不含三角形的简单图,本文讨论了G的伴随多项式h(C,x)的根的分布情况.
关键词:伴随多项式 路树 根分布 伴随多项式 简单图 理想子图 
不可约路的充要条件被引量: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是素数 ,从而得出若干新的色惟一图 .
关键词:伴随多项式 不可约图 色惟一性 完全图 理想子图 
伴随多项式的组合性质
《商丘师范学院学报》2001年第4期50-52,共3页赵海兴 
国家自然科学基金资助项目 (10 0 6 10 0 3) ;青海省教委科研基金资助项目
设G是一个图 ,GPm 表示将G的一边用路Pm 代替所得的图 ,h(G ,x)表示图G的伴随多项式 ,F(t)是h(GPm,x)的生成函数 ,得到了以下结果 :(1)当m≥ 4时 ,h(GPm,x) =x(h(GPm -1,x) +h(GPm -2 ,x) ) ;(2 )h(GPm,x) =1α - β(Aαm +Bβm) ;这里...
关键词:伴随多项式 组合性质 简单图 色多项式 理想子图 生成函数 色唯一性 
H(r,s)的补图的色性
《上海师范大学学报(自然科学版)》2001年第1期17-22,共6页唐明元 
上海市高教局科技发展基金资助项目!( 99D0 1)
设 Pr和 Ps分别是两条具有 r和 s个顶点的路 ,用 K3连接 Pr和 Ps的两个起点所得到的图 ,记作 H(r,s) .h(G,x)是图 G的伴随多项式 .作者证明了 ,如果 Pr- 1,Ps- 1和 H(r,s)是不可约的 ,并且 r和 s是偶数 (r,s≥ 4) .则 H(r,s)的补图是色...
关键词:色多项式 色唯一 伴随多项式 伴随唯一 简单图 补图 完全图 理想子图 
图R(5,1,m,n)的伴随多项式的整除性质
《青海师范大学民族师范学院学报》2000年第2期50-51,59,共3页宝音 
本文仅考虑简单图,所用术语和记号来自文献(1)。设图 G 的生成子图 M 的每个分支都是完全图,则称 M 是 G 的理想子图。用 b(G)表示图 G 的具有 i 个分支的理想子图的个数,则有定:设 G 是 n 阶图,多项式 h(G,x)=N(G,K)
关键词:伴随多项式 整除性 理想子图 当且仅当 多项式表示 引理 生成子图 完全图 简单图 正偶数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部