位置:成果数据库 > 期刊 > 期刊详情页
Pl∪Cm∪Dn的补图的色等价刻画和色惟一的条件
  • ISSN号:1671-9352
  • 期刊名称:《山东大学学报:理学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]青海师范大学数学系,青海西宁810008, [2]山东大学威海分校信息工程学院,山东威海264209
  • 相关基金:教育部自然科学重点研究资助项目(205107);国家自然科学基金资助项目(10061003)
中文摘要:

Pn和Cn分别表示具有n个项点的路和圈,Dn表示Pn-2的一个1度点粘接K3的一个点得到的图,应用伴随多项式理论研究了Pl∪Cm∪Dn的补图的色性,刻画了它的所有色等价图,并给出了其色惟一的条件.

英文摘要:

Let Pn be the path with n vertices and Cn the cycle with n vertices and let Dn be the graph obtained by ident'flying one vertex of K3 with one of end vertices of Pn-2. All chromatically equivalent graphs of the complement of Pl∪Cm∪Dn are characterized completely, by using theory of adjoint polynomials of graphs. A sufficient condition for it to be chromatically unique is given.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《山东大学学报:理学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编:刘建亚
  • 地址:济南市经十路17923号
  • 邮编:250061
  • 邮箱:xblxb@sdu.edu.cn
  • 电话:0531-88396917
  • 国际标准刊号:ISSN:1671-9352
  • 国内统一刊号:ISSN:37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:6243