海南大学学报(自然科学版)
海南大學學報(自然科學版)
해남대학학보(자연과학판)
NATURAL SCIENCE JOURNAL OF HAINAN UNIVERSITY
2013年
4期
295-299,302
,共6页
图%k-顶点着色%k-边着色%色数%Gr(o)bner基
圖%k-頂點著色%k-邊著色%色數%Gr(o)bner基
도%k-정점착색%k-변착색%색수%Gr(o)bner기
graph%k-vertex coloring%k-edge coloring%chromatic number%Gr(o)bner bases
利用Gr(o)bner基方法给出了任意有限图的k-顶点着色与k-边着色的求解方案,从而求得图的k-顶点着色方案和顶点色数,k-边着色方案和边色数.
利用Gr(o)bner基方法給齣瞭任意有限圖的k-頂點著色與k-邊著色的求解方案,從而求得圖的k-頂點著色方案和頂點色數,k-邊著色方案和邊色數.
이용Gr(o)bner기방법급출료임의유한도적k-정점착색여k-변착색적구해방안,종이구득도적k-정점착색방안화정점색수,k-변착색방안화변색수.