论文部分内容阅读
【摘 要】文中利用图的点染色的概念，研究了网格图的点染色问题，并得到了网格图的点色数。对于这种染色方案的研究结论希望能对中国印染行业和包装工业中颜料的合理使用给以理论指导。
【关键词】图 点染色 点色数 网格图
中图分类号：0157 文献标识码：TP311
引言
具有重要实际意义和理论意义的图的染色问题，是图论的主要研究内容之一。图的染色的基本问题就是确定其各种染色法的色数。
图的染色问题是一个非常困难的问题 [1-4]。研究了图的点可区别的边染色、邻点可区别的边染色等问题。这些年我国的图染色理论工作者围绕着图的染色问题得到了若干具有实际意义的结果，并提出了有关猜想。但在图染色理论中，对于图的点染色问题研究甚少，基于此，文献[5-7]提出了图的点染色概念，并研究了一些基本图的点染色。但对于网格图的点染色问题所有文献均未研究，本文研究了网格图的点染色问题，得到了网格图的点色数。文中未加说明的术语、记号可参见文献[8-9]。
结语
当在包装行业或印染行业出现这种网格图形，且按这种要求染色时，本文所研究的染色方案并得到的这些结论，希望能对印染行业和包装工业中颜料的合理使用给以理论指导。
参考文献
[1]Burris A C and Schelp R H.Vertex-distinguishing Proper Edge-colorings[J].Journal of Graph Theory，1997，26： 73-82
[2]Bazgan C，Harkat-Benhamdine A，Hao Li，Wo niak M.On the Vertex-distinguishingProperEdge-coloringofGraphs[J].Journal of Combin Theory Ser B，1999，75：288-301.
[3]Balister P N， Bollobás B， Schelp R H.Vertex-distinguishing Colorings of Graphs with （G）=2[I].Discrete Mathematics，2002，252：17-29.
[4]Zhongfu Zhang， etc.Adjacent Strong Edge Coloring of Graphs[J].Applied Mathematics Letters， 2002，15：623-626.
[5]达文姣，任志国.扇、轮和完全图的r（2）点色数甘肃联合大学学报[J].2011，17（2），11-12.
[6]达文姣，任志国，屈宜丽. Pn、Cn和Sn的r（2）点色数.甘肃高师学报[J].2011，17（2），12-13.
[7]任志国，达文姣，岳秋菊，等.梯图L（n）的r（2）点染色. 甘肃高师学报[J].2013，18（5），3-4.
[8]Bondy J A and Marty U S R.Graph Theory with Applications[M].New York：The Macmillan Press Ltd，1976.
[9]Hansen P，Marcotte O，Editors.Graph Coloring and Application[M].AMS providence， Rhode Island USA，1999.
【关键词】图 点染色 点色数 网格图
中图分类号：0157 文献标识码：TP311
引言
具有重要实际意义和理论意义的图的染色问题，是图论的主要研究内容之一。图的染色的基本问题就是确定其各种染色法的色数。
图的染色问题是一个非常困难的问题 [1-4]。研究了图的点可区别的边染色、邻点可区别的边染色等问题。这些年我国的图染色理论工作者围绕着图的染色问题得到了若干具有实际意义的结果，并提出了有关猜想。但在图染色理论中，对于图的点染色问题研究甚少，基于此，文献[5-7]提出了图的点染色概念，并研究了一些基本图的点染色。但对于网格图的点染色问题所有文献均未研究，本文研究了网格图的点染色问题，得到了网格图的点色数。文中未加说明的术语、记号可参见文献[8-9]。
结语
当在包装行业或印染行业出现这种网格图形，且按这种要求染色时，本文所研究的染色方案并得到的这些结论，希望能对印染行业和包装工业中颜料的合理使用给以理论指导。
参考文献
[1]Burris A C and Schelp R H.Vertex-distinguishing Proper Edge-colorings[J].Journal of Graph Theory，1997，26： 73-82
[2]Bazgan C，Harkat-Benhamdine A，Hao Li，Wo niak M.On the Vertex-distinguishingProperEdge-coloringofGraphs[J].Journal of Combin Theory Ser B，1999，75：288-301.
[3]Balister P N， Bollobás B， Schelp R H.Vertex-distinguishing Colorings of Graphs with （G）=2[I].Discrete Mathematics，2002，252：17-29.
[4]Zhongfu Zhang， etc.Adjacent Strong Edge Coloring of Graphs[J].Applied Mathematics Letters， 2002，15：623-626.
[5]达文姣，任志国.扇、轮和完全图的r（2）点色数甘肃联合大学学报[J].2011，17（2），11-12.
[6]达文姣，任志国，屈宜丽. Pn、Cn和Sn的r（2）点色数.甘肃高师学报[J].2011，17（2），12-13.
[7]任志国，达文姣，岳秋菊，等.梯图L（n）的r（2）点染色. 甘肃高师学报[J].2013，18（5），3-4.
[8]Bondy J A and Marty U S R.Graph Theory with Applications[M].New York：The Macmillan Press Ltd，1976.
[9]Hansen P，Marcotte O，Editors.Graph Coloring and Application[M].AMS providence， Rhode Island USA，1999.