首页 | 官方网站   微博 | 高级检索  
     

图族S_(r(k+m)+1)~ψ∪(rk-1)K_1的补图的色等价性定理
引用本文:张秉儒.图族S_(r(k+m)+1)~ψ∪(rk-1)K_1的补图的色等价性定理[J].宝鸡文理学院学报(自然科学版),2002(4).
作者姓名:张秉儒
作者单位:青海师范大学数学系 青海西宁810008
摘    要:设ψ( k,m)表示把星图 Sk+ 1的 k度点与路 Pm的一个 1度点重迭后得到的图 ,Sψ*r(k+ m) + 1表示把星图 Srk+ 1的 rk个 1度点分别与 rψ( k,m)的每个分支的 k个 1度点 (均邻接于ψ( k,m)的 k +1度点 )依次重迭后得到的图。证明了图族 Sψ*r(k+ m) + 1∪ ( rk -1 ) K1的补图的色等价性及非色唯一性 ,进而推广了这一结果

关 键 词:色多项式  伴随多项式  因式分解  色等价性  非色唯一图
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号