| 超图的同态和着色 |
| |
| 引用本文： | 关璐,阿勇嘎,陈柱.超图的同态和着色[J].宝鸡文理学院学报(自然科学版),2008,28(2):80-85. |
| |
| 作者姓名： | 关璐 阿勇嘎 陈柱 |
| |
| 作者单位： | 内蒙古师范大学,数学科学学院,内蒙古,呼和浩特,010022;内蒙古师范大学,数学科学学院,内蒙古,呼和浩特,010022;内蒙古师范大学,数学科学学院,内蒙古,呼和浩特,010022 |
| |
| 摘 要： | 目的给出了超图同态及分数着色的定义，推广了Chris Godsil等人关于图的着色的一些结论（Chris Godsil，Gordon Royle．Algebraic Graph Theory．北京：世界图书出版公司，2004．）。方法利用代数方法研究超图的着色问题。结果利用超图的同态对图论中的经典问题一超图的着色进行了研究，得到了超图的色数及分数色数的一些结论。结论利用代数方法研究超图的着色问题具有重要的理论意义。．
|
| 关 键 词： | 超图的同态 超图的色数 超图的分数色数 |
Homomorphism and colouring of hypergraph |
| |
| GUAN Lu,A Yong-ga,CHEN Zhu.Homomorphism and colouring of hypergraph[J].Journal of Baoji College of Arts and Science(Natural Science Edition),2008,28(2):80-85. |
| |
| Authors: | GUAN Lu A Yong-ga CHEN Zhu |
| |
| Institution: | (College of Mathematics Science,Inner Mongolia Normal University, Huhhot 010022,Inner Mongolia,China) |
| |
| Abstract: | Aim The definitions of homomorphism and fractional colouring of hypergraph are given,some results in Algebraic Graph Theory were written by Chris Godsil and Gordon Royle(Chris Godsil,Gordon Royle.Algebraic Graph Theory.Beijing:WPC,2004.)are generalized.Methods The colouring of hypergraph is discussed by algebraic method.Results The classical problems in graph theory about the colouring of hypergraph are discussed by homomorphism of hypergraph,some results of chromatic number and fractional chromatic number of hypergraph are given.Conclusion It is meaningful for researching for the colouring of hypergraph by algebraic method. |
| |
| Keywords: | homomorphism of hypergraph chromatic number of hypergraph fractional clique number hypergraph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
