P_n~2的Mycielski图的邻强边色数和邻点可区别全色数 |
| |
引用本文: | 孔令峰,苏文龙,罗海鹏,黎贞崇,何建东.P_n~2的Mycielski图的邻强边色数和邻点可区别全色数[J].广西科学,2008(1). |
| |
作者姓名: | 孔令峰 苏文龙 罗海鹏 黎贞崇 何建东 |
| |
作者单位: | 广西师范学院数学与计算机科学系 广西南宁530023(孔令峰),梧州学院 广西梧州543002(苏文龙),广西科学院 广西南宁530007(罗海鹏,黎贞崇,何建东) |
| |
基金项目: | 国家自然科学基金项目(60563008),广西自然科学基金项目(桂科自0728051)资助 |
| |
摘 要: | 定义新图Pn2,并在n≥3时,确定Pn2的Mycielski图的邻强边色数和邻点可区别全色数,构造一个M(Pn2)的邻点可区别全染色法.
|
关 键 词: | 图论 邻强边色数 邻点可区别全色数 Mycielski图 |
本文献已被 CNKI 等数据库收录! |
|