科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2012年
5期
975-977,981
,共4页
广义Petersen图%条件着色%条件色数
廣義Petersen圖%條件著色%條件色數
엄의Petersen도%조건착색%조건색수
图的条件色数是经典色数的推广.确定图的条件色数问题是一个NPC问题.已知广义Petersen图的3-条件色数的上界是8.证明了广义Petersen图3-条件色数的下界是4,并刻画了达到此下界的广义Petersen图.
圖的條件色數是經典色數的推廣.確定圖的條件色數問題是一箇NPC問題.已知廣義Petersen圖的3-條件色數的上界是8.證明瞭廣義Petersen圖3-條件色數的下界是4,併刻畫瞭達到此下界的廣義Petersen圖.
도적조건색수시경전색수적추엄.학정도적조건색수문제시일개NPC문제.이지엄의Petersen도적3-조건색수적상계시8.증명료엄의Petersen도3-조건색수적하계시4,병각화료체도차하계적엄의Petersen도.
