科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2013年
6期
142-143
,共2页
Pn × Cn%邻点强可区别%全染色
Pn × Cn%鄰點彊可區彆%全染色
Pn × Cn%린점강가구별%전염색
本文介绍了部分特殊图类的笛卡尔积图的邻点可区别全染色的有关重要结论,并在此基础上讨论n阶路和n阶圈的笛卡尔积Pn × Cn的邻点强可区别全染色,得到了n阶路和n阶圈的笛卡尔积Pn × Cn的邻点强可区别全然色数χast( Pn × Cn =6).
本文介紹瞭部分特殊圖類的笛卡爾積圖的鄰點可區彆全染色的有關重要結論,併在此基礎上討論n階路和n階圈的笛卡爾積Pn × Cn的鄰點彊可區彆全染色,得到瞭n階路和n階圈的笛卡爾積Pn × Cn的鄰點彊可區彆全然色數χast( Pn × Cn =6).
본문개소료부분특수도류적적잡이적도적린점가구별전염색적유관중요결론,병재차기출상토론n계로화n계권적적잡이적Pn × Cn적린점강가구별전염색,득도료n계로화n계권적적잡이적Pn × Cn적린점강가구별전연색수χast( Pn × Cn =6).