位置:成果数据库 > 期刊 > 期刊详情页
几类图簇匹配多项式的因式分解定理及其应用
  • ISSN号:1000-5471
  • 期刊名称:《西南师范大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]青海交通职业技术学院,青海西宁810016, [2]青海师范大学数学系,青海西宁810008
  • 相关基金:国家自然科学基金资助项目(10861009;10761008); 青海省自然科学基金资助项目(2011-Z-911)
中文摘要:

设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,nG表示n个图G的不相交并。Srp+1^G表示把星Sr+1的r个1度点分别与rG的每个分支的第i个顶点重迭后得到的图,可简记为Sδ+1^G,δ=rp;设m是自然数,图P(2m+1)+(m+1)δ^SG是表示把(m+1)Sδ+1^G的每个分支的r度顶点分别与P2m+1的下标为奇数的m+1个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇PP(2 m+1)+(m+1)δ^SG∪K1(m为奇数)和P(2 m+1)+(m+1)δ^SG∪Sδ+1^G(m为偶数)的伴随多项式的因式分解式,令m=2^k-1 q-1,λk=(2^kq-1)+2^k-1 qδ,讨论了图簇Pλk^SG∪(k-1)K1和Pλk^SG的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。

英文摘要:

Let Pnbe a path with nvertices,Cn be a cycle with n vertices,Sn be a star with n vertices,and nG be the union of ngraphs G without common vertex.It denoted by Srp+1^G the graph consisting of Sr+1 and rG by coinciding r vertices of degree 1 of S(rp+1) with the ith vertex of every component of rG,respectively,abbreviated as Sδ+1^G,δ=rp;Let m be a nature number,P(2 m+1)+(m+1)^SG δbe the graph consisting of(m+1)Sδ+1^G and P(2m+1) by coinciding the vertex of degree r of every component of (m+1)Sδ+1^G with m+1vertices whose subscripts are odd of P2 m+1,respectively.By using the properties of adjoint polynomials of graphs,it discussed the factorizations of adjoint polynomials of graphs P(2 m+1)+(m+1)δ^SG ∪ K1(where m is odd)and P(2 m+1)+(m+1)δ^SG∪Sδ+1^G(where m is even).Letting m=2^kq-1andλn=(2^nq-1)+2^n-1qδ,it discussed the factorizations of adjoint polynomials of graphs Pλk^SG∪(k-1)K1 and Pλk^SG.Furthermore,it proved the chromatic equivalence of complements of these graphs.

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