海南大学学报（自然科学版）
海南大學學報（自然科學版）
해남대학학보（자연과학판）
NATURAL SCIENCE JOURNAL OF HAINAN UNIVERSITY
2015年
2期
125-129
,共5页
动态染色%动态色数%Gr(o)bner基
動態染色%動態色數%Gr(o)bner基
동태염색%동태색수%Gr(o)bner기
dynamic coloring%dynamic coloring number%Gr(o)bner basis
考察了一般有限连通图的动态染色方案以及动态色数,首先利用多元多项式方程组对其进行建模,然后利用方程组对应的Gr(o)bner基来判定方程组解存在性,进而达到判定图的动态染色方案的存在性的目的,最后给出求动态色数及相应动态染色方案的方法,并给予实例验证.
攷察瞭一般有限連通圖的動態染色方案以及動態色數,首先利用多元多項式方程組對其進行建模,然後利用方程組對應的Gr(o)bner基來判定方程組解存在性,進而達到判定圖的動態染色方案的存在性的目的,最後給齣求動態色數及相應動態染色方案的方法,併給予實例驗證.
고찰료일반유한련통도적동태염색방안이급동태색수,수선이용다원다항식방정조대기진행건모,연후이용방정조대응적Gr(o)bner기래판정방정조해존재성,진이체도판정도적동태염색방안적존재성적목적,최후급출구동태색수급상응동태염색방안적방법,병급여실례험증.
