超图的同态和着色

目的给出了超图同态及分数着色的定义,推广了Chris Godsil等人关于图的着色的一些结论(Chris Godsil,Gordon Royle.Algebraic Graph Theory.北京:世界图书出版公司,2004.)。方法利用代数方法研究超图的着色问题。结果利用超图的同态对图论中的经典问题—超图的着色进行了研究,得到了超图的色数及分数色数的一些结论。结论利用代数方法研究超图的着色问题具有重要的理论意义。