兰州大学学报(自然科学版)
蘭州大學學報(自然科學版)
란주대학학보(자연과학판)
JOURNAL OF LANZHOU UNIVERSITY(NATURAL SCIENCES)
2012年
1期
97-99,103
,共4页
陈祥恩%王治文%赵飞虎%姚兵
陳祥恩%王治文%趙飛虎%姚兵
진상은%왕치문%조비호%요병
弱积图%邻点可区别一般边染色%邻点可区别一般边色数
弱積圖%鄰點可區彆一般邊染色%鄰點可區彆一般邊色數
약적도%린점가구별일반변염색%린점가구별일반변색수
讨论了弱积图邻点可区别一般边染色,给出了P2n×Km,C2n×C2m,C2n+1×C2m+1,C2n+1×Km的邻点可区别一般边色数,得到了当G和H都无孤立边且色数均至少为3时,G×H 邻点可区别一般边色数至少为3的结论.
討論瞭弱積圖鄰點可區彆一般邊染色,給齣瞭P2n×Km,C2n×C2m,C2n+1×C2m+1,C2n+1×Km的鄰點可區彆一般邊色數,得到瞭噹G和H都無孤立邊且色數均至少為3時,G×H 鄰點可區彆一般邊色數至少為3的結論.
토론료약적도린점가구별일반변염색,급출료P2n×Km,C2n×C2m,C2n+1×C2m+1,C2n+1×Km적린점가구별일반변색수,득도료당G화H도무고립변차색수균지소위3시,G×H 린점가구별일반변색수지소위3적결론.