运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2013年
4期
103-108
,共6页
团染色%笛卡尔积%Kronecker积%强直积%字典积
糰染色%笛卡爾積%Kronecker積%彊直積%字典積
단염색%적잡이적%Kronecker적%강직적%자전적
clique coloring%Cartesian product%Kronecker product%strong product%lexicographical product
设G=(V,E)为简单图,V和E分别表示图的点集和边集.图G的一个k-团染色是指点集V到色集{1,2,…,k}的一个映射,使得G的每个至少含两个点的极大团都至少有两种颜色.分别给出了任意两个图的团色数与它们通过笛卡尔积、Kronecker积、强直积或字典积运算后得到的积图的团色数之间的关系.
設G=(V,E)為簡單圖,V和E分彆錶示圖的點集和邊集.圖G的一箇k-糰染色是指點集V到色集{1,2,…,k}的一箇映射,使得G的每箇至少含兩箇點的極大糰都至少有兩種顏色.分彆給齣瞭任意兩箇圖的糰色數與它們通過笛卡爾積、Kronecker積、彊直積或字典積運算後得到的積圖的糰色數之間的關繫.
설G=(V,E)위간단도,V화E분별표시도적점집화변집.도G적일개k-단염색시지점집V도색집{1,2,…,k}적일개영사,사득G적매개지소함량개점적겁대단도지소유량충안색.분별급출료임의량개도적단색수여타문통과적잡이적、Kronecker적、강직적혹자전적운산후득도적적도적단색수지간적관계.