位置:成果数据库 > 期刊 > 期刊详情页
Vxδ~ω∪yωδ形图簇的伴随分解及其补图的色等价性
  • ISSN号:1006-0464
  • 期刊名称:《南昌大学学报:理科版》
  • 时间:0
  • 分类:O175[理学—数学;理学—基础数学]
  • 作者机构:[1]青海师范大学数学系,青海西宁810008
  • 相关基金:国家自然科学基金资助项目(10671008)
中文摘要:

设Pn和Cn分别是n个顶点的路和圈,用Sk*n+1表示把kPn+1的每个分支的一个1度点重迭在一起得到的图,ωδ(δ=rm+1)表示把rCm+1中每个分支的一个1度点重迭后得到的图,并用Vω(kn+1)δ表示把图Sk*n+1的kn+1个顶点与(kn+1)ωδ的每一个分支的2r度点依次重迭后得到的图。运用图的伴随多项式的性质,证明了Vωxδ∪yωδ(x,y∈N)形图簇的伴随多项式的因式分解定理,进而证明了这类图簇的补图的色等价性。

英文摘要:

Let Pn be the path with n vectices and let Cn be the cycle with n vectices,and let S*kn+1 be the graph consisting of kPn+1 by coinciding the vertex of degree 1 of each component of kPn+1 respectively;and let ωδ be the graph consisting of rCm+1 by coinciding one vertiex of degree 2 of each component of rCm+1.respectively;and let Vω(kn+1)δ be the graph obtained from S*kn+1 and(kn+1)ωδ by coinciding each vertex of S*kn+1 with the vertex of degree 2r of every component of,respectively.Applying the properties of adjoint polynomials,we prove that factorization theorem of adjoint polynomials of theVωxδ∪yωδ(x,y∈N)-shaped graphs,where δ=rm+1 and x,y∈N.Furthermore,we obtain the structure characteristics of chromatically equivalent graphs of their complements.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《南昌大学学报:理科版》
  • 中国科技核心期刊
  • 主管单位:南昌大学
  • 主办单位:南昌大学
  • 主编:谢明勇
  • 地址:南昌市南京东路235号南昌大学期刊社
  • 邮编:330047
  • 邮箱:NCDL@chinajournal.net.cn
  • 电话:0791-88305805
  • 国际标准刊号:ISSN:1006-0464
  • 国内统一刊号:ISSN:36-1193/N
  • 邮发代号:44-19
  • 获奖情况:
  • 2004年国家教育部优秀科技期刊,2006年首届中国高校特色科技期刊,2009年第四届华东地区优秀期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:5092