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

研究平面剖分图的着色性质,通过讨论图的色多项式的零点问题,分析对图的着色保证相邻的两个区域着不同颜色的最少方法数目,进而给出了平面剖分图的着色方法数目的重要性质.主要研究方法是对平面图的着色提供了一个新的研究渠道,即通过色多项式计算,得出平面剖分前后的着色数目,进而再计算球面剖分图的着色数目.首先,研究"具有一条公共边的两个区域G_n和G_m,及广义剖分图"的着色问题;其次,研究"简单正多面体及球面的三角剖分图"的着色问题.

英文摘要:

In this paper,we study properties of division plane graph with coloring by discussing the zeros of chromatic polynomial of graphs.We analyze the minimum number of ways to faces by coloring the graph,so that no two adjacent faces receive the same color,giving the important properties of the number of ways to color plane division figure.This paper gives a new study method of coloring plane division figure.We compute the dichromatic polynomial of graphs,summarize the coloring properties of decomposing plane before and after,and discuss the coloring properties of sphere division figure.We discuss the coloring number of the regional figure Gnand Gm with a public side and their generalized division figure,and also discuss the coloring number of the triangulation figure of simple polyhedron and sphere.

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