计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
3期
848-850
,共3页
李敬文%张欣%王治文%宗传霞
李敬文%張訢%王治文%宗傳霞
리경문%장흔%왕치문%종전하
k-Smarandachely全染色%Smarandachely全色数%编码%三元组队列%判断函数
k-Smarandachely全染色%Smarandachely全色數%編碼%三元組隊列%判斷函數
k-Smarandachely전염색%Smarandachely전색수%편마%삼원조대렬%판단함수
设f是简单图G的一个正常的k-全染色,若G中任意两点的点及其关联边的颜色构成的集合互不包含,则称f为G的k-Smarandachely全染色,这样k中最小者称为G的Smarandachely全色数.针对路图的Smarandachely全染色问题,提出了一种新算法.该算法采用三元组编码方式将问题进行转换,按照给定规则生成三元组队列,并对该队列内部排序进行变换调整.同时,给出两个判断函数,根据函数的值判断是否得到问题的解.实验结果表明,该算法可以有效地解决路图的Smarandachely全染色问题.
設f是簡單圖G的一箇正常的k-全染色,若G中任意兩點的點及其關聯邊的顏色構成的集閤互不包含,則稱f為G的k-Smarandachely全染色,這樣k中最小者稱為G的Smarandachely全色數.針對路圖的Smarandachely全染色問題,提齣瞭一種新算法.該算法採用三元組編碼方式將問題進行轉換,按照給定規則生成三元組隊列,併對該隊列內部排序進行變換調整.同時,給齣兩箇判斷函數,根據函數的值判斷是否得到問題的解.實驗結果錶明,該算法可以有效地解決路圖的Smarandachely全染色問題.
설f시간단도G적일개정상적k-전염색,약G중임의량점적점급기관련변적안색구성적집합호불포함,칙칭f위G적k-Smarandachely전염색,저양k중최소자칭위G적Smarandachely전색수.침대로도적Smarandachely전염색문제,제출료일충신산법.해산법채용삼원조편마방식장문제진행전환,안조급정규칙생성삼원조대렬,병대해대렬내부배서진행변환조정.동시,급출량개판단함수,근거함수적치판단시부득도문제적해.실험결과표명,해산법가이유효지해결로도적Smarandachely전염색문제.
