位置:成果数据库 > 期刊 > 期刊详情页
某些平面图着色的性质
  • ISSN号:1000-1735
  • 期刊名称:《辽宁师范大学学报:自然科学版》
  • 时间:0
  • 分类:O189.3[理学—数学;理学—基础数学]
  • 作者机构:辽宁师范大学数学学院,辽宁大连116029
  • 相关基金:国家自然科学基金项目(11471151)
中文摘要:

本文利用平面色多项式的性质研究某些平面图着色的问题,特别是研究了平面图通过广义三角剖分和三角剖分后着色的性质,通过讨论图的色多项式的零点问题,分析对应图的着色,保证相邻的两个区域着不同颜色的最少方法数目,进而给出了平面剖分图的着色方法数目的重要性质.证明了某些图的最小着色数在广义三角剖分和三角剖分下是保持不变的.

英文摘要:

In this paper, it studies the properties of coloring some plane graphs by using the properties of chromatic polynomial of plane graphs. It deals with mainly the properties of coloring some plane graphs after triangulation and generalized division. It studies the smallest number of ways to faces-color the graph with colors so that no two adjacent faces receive the same color, by discussing the zeros of the chromatic polynomial of graphs. And given the important properties of the number of ways to color plane division graphs. It proofs that the smallest number of coloring some plane graphs is not change under triangulation and generalized division.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《辽宁师范大学学报:自然科学版》
  • 北大核心期刊(2004版)
  • 主管单位:辽宁省教育厅
  • 主办单位:辽宁师范大学
  • 主编:李雪铭
  • 地址:大连市沙河口区黄河路850号
  • 邮编:116029
  • 邮箱:lsx@lnnu.edu.cn
  • 电话:0411-84258277 84259277
  • 国际标准刊号:ISSN:1000-1735
  • 国内统一刊号:ISSN:21-1192/N
  • 邮发代号:8-119
  • 获奖情况:
  • 美国《化学文摘》(CA)数据库刊源,德国《数学文摘》(Zbi)数据库刊源,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版)
  • 被引量:5880