图的邻点强可区别全色数

查看全文 作　　者：[1]张东翰

机构地区：[1]商洛学院数学与计算科学系,陕西商洛726000

出　　处：《商洛学院学报》索引2009年第23卷第6期,共3页

基　　金：国家自然科学基金项目(10771091);商洛学院自然科学基金项目(08SKY032) 摘　　要：图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。 关键词：图图染色概率方法

相关文献

参考文献（9）
引证文献（3）
耦合文献（79）

参考文献(9)

引证文献(3)

耦合文献(79)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

图的邻点强可区别全色数

参考文献(9)

引证文献(3)

耦合文献(79)

用户提示