CAJ | 학술논문

分数着色是在正常着色的基础上提出的,拓展了图着色的研究领域,便于更好的研究图的结构.主要研究了齿轮星图,齿轮风车图的分数色数,分数关联色数和分数全色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明.
분수착색시재정상착색적기출상제출적,탁전료도착색적연구영역,편우경호적연구도적결구.주요연구료치륜성도,치륜풍차도적분수색수,분수관련색수화분수전색수,급출료계산저사도형분수색수적공식,병차대공식진행료증명.
The fractional coloring is raised based on the ordinary coloring and it expands the research field of the graph coloring so as to better study the structures of graphs.This paper mainly studies the fractional chromatic numbers,fractional incidence chromatic numbers and fractional total chromatic numbers of gear star graphs and gear windmill graphs,and presents the formulas to compute them.Furthermore,the formulas have also been proved in the paper.