位置:成果数据库 > 期刊 > 期刊详情页
一类新的图簇的伴随分解定理及其补图的色等价性
  • ISSN号:1000-5471
  • 期刊名称:《西南师范大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]青海交通职业技术学院,西宁810003, [2]青海师范大学数学系,西宁810008
  • 相关基金:国家自然科学基金项目(10761008)
中文摘要:

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到图PnSδ,运用图的伴随多项式的性质,讨论了图簇PnSδ∪tSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.

英文摘要:

Let Pnbe the path with n vertices and let Sδbe the Star withδ=r+1vertices,the authors denote by PnSδthe graph consisting of Pnand nSδby coinciding each vertex of Pnwith the vertex of degree r of every component of nSδ,respectively,by applying the properties of adjoint polynomials,the authors prove that factorization theorem of adjoint polynomials of a kind of graphs PnSδ∪tSδ,then chromatically equiva-lence of its complements is obtained.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《西南师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:西南大学
  • 主编:李明
  • 地址:重庆市北碚区天生路2号
  • 邮编:400715
  • 邮箱:xhtang@swu.cn
  • 电话:023-68252540
  • 国际标准刊号:ISSN:1000-5471
  • 国内统一刊号:ISSN:50-1045/N
  • 邮发代号:78-22
  • 获奖情况:
  • 全国高校优秀学报,重庆市十佳科技期刊,重庆市一级期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17791