重庆工学院学报（自然科学版）
重慶工學院學報（自然科學版）
중경공학원학보（자연과학판）
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2009年
4期
30-33
,共4页
笛卡尔积图%网格%导出对集%强边色数
笛卡爾積圖%網格%導齣對集%彊邊色數
적잡이적도%망격%도출대집%강변색수
图G的强边着色是指一个正常的边着色,同时对任意长为3的路上的边不能有相同的颜色.图G的强边色数是指在G的所有强边着色中所用色数的最小者.研究了几类积图的强边着色,并给出了相应图的精确的强边色数值.
圖G的彊邊著色是指一箇正常的邊著色,同時對任意長為3的路上的邊不能有相同的顏色.圖G的彊邊色數是指在G的所有彊邊著色中所用色數的最小者.研究瞭幾類積圖的彊邊著色,併給齣瞭相應圖的精確的彊邊色數值.
도G적강변착색시지일개정상적변착색,동시대임의장위3적로상적변불능유상동적안색.도G적강변색수시지재G적소유강변착색중소용색수적최소자.연구료궤류적도적강변착색,병급출료상응도적정학적강변색수치.
