广义Peterson图的着色问题研究

详细信息    查看全文 | 推荐本文 |

英文篇名：The Coloring Problem for Generalized Peterson Graph 作者：张桂芝 ; 安永红 ; 敖特根 英文作者：ZHANG Gui-zhi;AN Yong-hong;AO Te-gen;College of Elementary Education,Hlunbuir College;College of Mathematics and Statistics,Hlunbuir College;Office of Science and Technology,Hlunbuir College; 关键词：广义Peterson图 ; 色多项式 ; SC-图 英文关键词：generalized peterson graph;;chromatic polynomials;;SC-graph 中文刊名：GKSX 英文刊名：College Mathematics 机构：呼伦贝尔学院初等教育学院;呼伦贝尔学院数学与统计学院;呼伦贝尔学院科学技术处; 出版日期：2018-02-15 出版单位：大学数学 年：2018 期：v.34;No.195 基金：国家自然科学基金项目(11601137);; 内蒙古自治区高等学校“青年科技英才支持计划”(NJYT-17-B12);; 内蒙古自治区自然科学基金项目(2015BS0103,2016MS0114) 语种：中文; 页：GKSX201801003 页数：5 CN：01 ISSN：34-1221/O1 分类号：17-21

摘要

图的着色问题是图论的重要研究内容之一,利用广义的Pólya定理和结合一些代数方法研究了广义Peterson图在不同约束条件下的着色问题,并给出了四种不同约束条件下的色多项式.
        The chromatic polynomials of graphs are important parts of graph theory.In this paper,we discuss the coloring problem of Generalized Peterson graph under different constraints by means of generalized Pólya theorem and some algebraic methods.

引文

[1]Chris G,Gordon R.Algebraic Graph Theory[M].New York:Springer-Verlag,2001:112-126.
    [2]Bondy J A,Murty U S R.Graph Theory with Applications[M].London:The Macmillan,Press Ltd,1976:56-66.
    [3]Du Q Y.Pòlya′s Formula and Chromatic Oribt Polynomials[J].Nei Mongolia Da Xue Xue Bao,2000,31(16):551-561.
    [4]Biggs N L.Algebraic graph theory[M].2nd ed.Cambridge:Cambridge University Press,1993:47-48.
    [5]强会英,晁福刚,等.关于扇和完全等二部图联图的点可区别边染色[J].大学数学,2009,25(4):49-55.
    [6]郝自军,张玉栋,张忠辅.关于扇和完全等二部图联图的均匀全色数[J].大学数学,2009,25(1):35-39.