位置:成果数据库 > 期刊 > 期刊详情页
ωGμ譬类图簇的伴随分解及其补图的色等价性
  • ISSN号:1001-988X
  • 期刊名称:《西北师范大学学报:自然科学版》
  • 时间:0
  • 分类:O175[理学—数学;理学—基础数学]
  • 作者机构:[1]青海大学成人教育学院,青海西宁810007, [2]青海师范大学数学系,青海西宁810008
  • 相关基金:国家自然科学基金资助项目(10671008)
中文摘要:

设G是任意的户阶连通图且V(G):{x1,…,xp,},P。和c。分别表示有n个顶点的路和圈,WGμ表示把kC,的每个分支的一个2度点重迭在一起得到的图.PWGμ表示把P。的n个顶点与nG的每一个分支的第i个顶点依次重迭后得到的新图,用WGμ+Dp表示把图mh+。的(kn+1)个顶点与(kn+1)G的每一个分支的第i个顶点依次重迭后得到的新图.运用图的伴随多项式的性质,证明了两类图簇溅WGμpU(2k-1)G与(WGμ,Gc(iImU((k-1)£+(2k-1))G的伴随多项式的因式分解定理,这里n-2+q-1,进而证明了这类图簇的补图的色等价图的结构特征.

英文摘要:

Let G be arbitrary connected graph with V(G)= {Xl,,SCp }, and let P., be the path with n vertices and let C. be the cycle with n vertices, and let WGμ,+1 be the graph consisting of kCn+l by coinciding pG the graph consisting of Pn and nG by a vertex of degree 2 of each component of kC,,+l. We denote by -np coinciding each vertex of P. with the i-th vertex of every component of nG and let be the graph 60(kn+ 1)p

同期刊论文项目
同项目期刊论文
期刊信息
  • 《西北师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:甘肃省教育厅
  • 主办单位:西北师范大学
  • 主编:俞诗源
  • 地址:兰州市安宁东路967号
  • 邮编:730070
  • 邮箱:sdxbz@nwnu.edu.cn
  • 电话:0931-7971692
  • 国际标准刊号:ISSN:1001-988X
  • 国内统一刊号:ISSN:62-1087/N
  • 邮发代号:54-53
  • 获奖情况:
  • 第二届全国优秀科技期刊三等奖,全国优秀高校自然科学学报及教育部优秀期刊二等奖,全国高等学校自然科学学报系统优秀学报一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,美国生物科学数据库,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:7823