位置:成果数据库 > 期刊 > 期刊详情页
三类组合图的色等价性定理
  • ISSN号:1000-0984
  • 期刊名称:《数学的实践与认识》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]青海师范大学数学系,青海西宁810008
  • 相关基金:国家自然科学基金项目(10761008)
中文摘要:

目的研究图的色等价性。方法利用图的伴随多项式的因式分解式,分析图的色等价性。结果从星图Sn+1的三类组合图得到它们的伴随分解式和色等价图。结论图的色等价性可通过研究其补图的伴随多项式的分解式得到。

英文摘要:

Aim The chromatically equivalence of graphs was investigated. Methods The chromatically equivalence of graphs was analyzed by using factorization of adjoint polynomials of graphs. Results The factorizations and chromatically equivalent graphs were obtained from the combinatorial graphs consisting of Star Sn+1 and some isolated vertices. Conclusion The chromatically equivalence of graphs was obtained by researching into the adjoint factorizations of their complements.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973