收藏本站
《西北师范大学学报(自然科学版)》 2013年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

ω_μ~G类图簇的伴随分解及其补图的色等价性

王云  张秉儒  
【摘要】:设G是任意的p阶连通图且V(G)={x1,…,xp},Pn和Cn分别表示有n个顶点的路和圈,ωkn+1表示把kCn+1的每个分支的一个2度点重迭在一起得到的图.PnGp(i)表示把Pn的n个顶点与nG的每一个分支的第i个顶点依次重迭后得到的新图,用ωG(kn(i)+1)p表示把图ωkn+1的(kn+1)个顶点与(kn+1)G的每一个分支的第i个顶点依次重迭后得到的新图.运用图的伴随多项式的性质,证明了两类图簇ωG(kn(i)+1)p∪(2k-1)G与ωG(kn(i)+1)p∪((k-1)t+(2k-1))G的伴随多项式的因式分解定理,这里n=2tq-1,进而证明了这类图簇的补图的色等价图的结构特征.
【作者单位】青海大学成人教育学院;青海师范大学数学系;
【基金】:国家自然科学基金资助项目(10671008)
【分类号】:O157.5
【正文快照】:
0引言考虑简单图,用V(G)和E(G)分别表示图G的顶点集和边集,G珚表示图G的补图,K1表示一个孤立点,G∪H表示图G和H的点不重并,nG表示n个图G的点不重并.设p(G,λ)是图G的色多项式,称图G与H是色等价的,若P(G,λ)=P(H,λ);称图G是色唯一的,若从P(H,λ)=P(G,λ)可推出图H与G同构,记为

【参考文献】
中国期刊全文数据库 前6条
1 马海成;构造色等价图的几种新方法[J];高校应用数学学报A辑(中文版);2004年02期
2 刘儒英;求图的色多项式的一种新方法及其应用[J];科学通报;1987年01期
3 刘儒英;关于两类图的色多项式[J];科学通报;1987年03期
4 张秉儒;几类图簇的伴随多项式的因式分解及色性分析[J];数学学报;2002年03期
5 张秉儒;图的伴随多项式的因式分解定理及应用[J];数学学报;2005年01期
6 刘儒英;P_(q-1)的补图的色唯一性[J];数学研究与评论;1994年03期
【共引文献】
中国期刊全文数据库 前10条
1 李雪峰;;一些圈加边图的着色[J];安徽大学学报(自然科学版);2007年05期
2 李雪峰;;一类色唯一的K_1-同胚图[J];安徽大学学报(自然科学版);2008年04期
3 宝音;;图簇G_(1,rp_n)的伴随多项式的恒等式及其因式分解[J];安庆师范学院学报(自然科学版);2008年03期
4 李红,刘群;9阶轮图的一个派生图的色多项式唯一性的证明[J];鞍山科技大学学报;2003年01期
5 郝荣霞,黎传琦;关于q-树的色多项式的一个注记[J];北方交通大学学报;2002年06期
6 王琪,王朝瑞;一类图的色唯一性[J];北京理工大学学报;1993年S1期
7 张秉儒;图族S_(r(k+m)+1)~ψ∪(rk-1)K_1的补图的色等价性定理[J];宝鸡文理学院学报(自然科学版);2002年04期
8 李雪峰,仝秋娟;一类G_k(a,b;c,d)图的着色[J];宝鸡文理学院学报(自然科学版);2005年02期
9 申世昌;;关于匹配等价图的构造[J];宝鸡文理学院学报(自然科学版);2008年02期
10 巩乐天;张秉儒;;三类组合图的色等价性定理[J];宝鸡文理学院学报(自然科学版);2009年01期
中国博士学位论文全文数据库 前1条
1 段英华;图的多项式唯一性[D];南开大学;2009年
中国硕士学位论文全文数据库 前10条
1 尹君;若干三部图的色唯一性[D];青海师范大学;2010年
2 陈志文;几类图的伴随多项式及色性[D];青海师范大学;2010年
3 毛亚平;几类图的色性及伴随多项式的第五项系数研究[D];青海师范大学;2011年
4 薛晶;几类图的伴随多项式的性质的研究[D];青海师范大学;2011年
5 李雪峰;几类图的色唯一性[D];陕西师范大学;2001年
6 田晓娟;某些2-连通(n,n+3)-图的色唯一性[D];大连海事大学;2003年
7 王东霞;某些2-连通(n,n+2)-图的色等价与色唯一性[D];大连海事大学;2003年
8 李凤琴;三部图K(m,n,r)-A(|A|=2)的色唯一性[D];内蒙古大学;2004年
9 龚和林;广义树的结构和色性[D];上海师范大学;2005年
10 杨金梅;两类图的伴随唯一性[D];青海师范大学;2009年
【二级参考文献】
中国期刊全文数据库 前6条
1 马海成,冶成福;一类图的伴随多项式的导数与积分[J];纯粹数学与应用数学;2000年02期
2 刘儒英;求图的色多项式的一种新方法及其应用[J];科学通报;1987年01期
3 刘儒英;关于两类图的色多项式[J];科学通报;1987年03期
4 刘儒英;;图的伴随多项式[J];青海师范大学学报(自然科学版);1990年03期
5 张秉儒;几类图簇的伴随多项式的因式分解及色性分析[J];数学学报;2002年03期
6 张秉儒;图的伴随多项式的两个因式分解定理及其应用[J];数学研究与评论;2003年02期
【相似文献】
中国期刊全文数据库 前10条
1 侯海存;;Ψ~(*S)(4δ,nδ)∪tS_δ类图簇的因式分解及色性分析[J];青海师范大学学报(自然科学版);2010年02期
2 宝音;张秉儒;;G_(j_1)~(S~P)型图簇的伴随分解及其补图的色等价性[J];西北大学学报(自然科学版);2011年03期
3 索南加;;S~(F(t))型图簇的伴随多项式的因式分解及色性分析[J];青海师范大学学报(自然科学版);2006年02期
4 宝音;张秉儒;;S~(GS*)类图簇的伴随多项式的因式分解及其色性[J];数学的实践与认识;2009年11期
5 宝音;张秉儒;;H~(s(i,j))型图的伴随分解及其补图的色等价性[J];河南师范大学学报(自然科学版);2010年04期
6 曹辉;;三类组合图的伴随多项式的因式分解及色性[J];西南师范大学学报(自然科学版);2007年05期
7 侯海存;;一类E~S图的补图的色等价性[J];青海师范大学学报(自然科学版);2007年04期
8 巩乐天;张秉儒;;三类组合图的色等价性定理[J];宝鸡文理学院学报(自然科学版);2009年01期
9 杨继明;张秉儒;陈志华;赵凯宏;;E~(G(i))类图簇的伴随多项式的因式分解及色性分析[J];数学的实践与认识;2006年11期
10 张秉儒;芦殿军;;V_(xδ)~ω∪y~(ω_δ)形图簇的伴随分解及其补图的色等价性[J];南昌大学学报(理科版);2010年02期
中国重要会议论文全文数据库 前3条
1 袁光伟;;非线性抛物型方程迭代加速计算方法[A];中国工程物理研究院科技年报(2005)[C];2005年
2 韩家骅;张苗;刘中飞;史良马;吴国将;;新的函数变换法与一类非线性波方程的精确孤波解[A];数学·力学·物理学·高新技术研究进展——2006(11)卷——中国数学力学物理学高新技术交叉研究会第11届学术研讨会论文集[C];2006年
3 裴丽群;;证明不等式的通法举例[A];科技创新与节能减排——吉林省第五届科学技术学术年会论文集(上册)[C];2008年
中国重要报纸全文数据库 前1条
1 本报记者 杨东伟;仅有几个好数学家还不够[N];大众科技报;2001年
中国博士学位论文全文数据库 前10条
1 杨利民;S~((n))-因子计数理论及其应用[D];大连理工大学;2006年
2 侯庆虎;组合数学中的代数方法[D];南开大学;2001年
3 段英华;图的多项式唯一性[D];南开大学;2009年
4 谭强波;等变配边分类和环面拓扑[D];复旦大学;2012年
5 王献芬;塔特对图论的贡献[D];河北师范大学;2010年
6 梁浩;图的拉普拉斯矩阵和临界群[D];中国科学技术大学;2009年
7 戢伟;几类序代数的元素分解理论[D];西北大学;2011年
8 金贤安;链环的琼斯多项式的计算及其根的分布[D];厦门大学;2004年
9 周畅;Bezout的代数方程理论之研究[D];西北大学;2012年
10 高瑞梅;超平面构形的超可解性和自由性[D];东北师范大学;2012年
中国硕士学位论文全文数据库 前10条
1 杨金梅;两类图的伴随唯一性[D];青海师范大学;2009年
2 杨艳雯;两类ψ图的伴随唯一性及其色性[D];青海师范大学;2009年
3 毛亚平;几类图的色性及伴随多项式的第五项系数研究[D];青海师范大学;2011年
4 陈正祥;关于几类图的色唯一性和树的极大能量[D];青海师范大学;2009年
5 计省进;几类图的色唯一性及伴随多项式[D];青海师范大学;2009年
6 逯清玉;几类图的色等价图[D];青海师范大学;2009年
7 薛晶;几类图的伴随多项式的性质的研究[D];青海师范大学;2011年
8 陈志文;几类图的伴随多项式及色性[D];青海师范大学;2010年
9 陈博;图的色轨道多项式的性质及其应用[D];内蒙古大学;2012年
10 田晓娟;某些2-连通(n,n+3)-图的色唯一性[D];大连海事大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026