首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类VSλδ形图簇的伴随分解定理及其补图的色等价性
引用本文:郝萃菊,张秉儒.一类VSλδ形图簇的伴随分解定理及其补图的色等价性[J].南昌大学学报(理科版),2012,36(4):312-315.
作者姓名:郝萃菊  张秉儒
作者单位:1. 青海大学财经学院,青海西宁,810006
2. 青海师范大学数学系,青海西宁,810008
基金项目:国家自然科学基金资助项目(10671008)
摘    要:设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSλδ,并用VS(kn+1)δ表示kPSnδ的每个分支的一个r+1度点与星图Sr+k+1的k个1度点依次重迭后得到的图.运用图的伴随多项式的性质,讨论图簇VS(kn+1)δ∪(k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.

关 键 词:色多项式  伴随多项式  因式分解  色等价性

Adjoint factorization theorem of a kind of graphs of shape VλδS and chromatically equivalence of its complement
HAO Cui-ju , ZHANG Bing-ru.Adjoint factorization theorem of a kind of graphs of shape VλδS and chromatically equivalence of its complement[J].Journal of Nanchang University(Natural Science),2012,36(4):312-315.
Authors:HAO Cui-ju  ZHANG Bing-ru
Institution:1.College of Finance and Economics,Qinghai University,Xingni 810006,China; 2.Department of Mathematics,Qinghai Normal University,Xining 810008,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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