山西大同大学学报（自然科学版）
山西大同大學學報（自然科學版）
산서대동대학학보（자연과학판）
JOURNAL OF SHANXI DATONG UNIVERSITY(NATURAL SCIENCE EDITION)
2015年
1期
1-2
,共2页
幂图%强边染色%强边色数
冪圖%彊邊染色%彊邊色數
멱도%강변염색%강변색수
power graph%strong edge coloring%strong edge chromatic number
图的强边染色是在正常边染色的基础上，要求每个色类的导出图是一个匹配。本文通过构造法，研究了路的幂图的强边色数至多是9，圈的幂图的强边色数至多是14。
圖的彊邊染色是在正常邊染色的基礎上，要求每箇色類的導齣圖是一箇匹配。本文通過構造法，研究瞭路的冪圖的彊邊色數至多是9，圈的冪圖的彊邊色數至多是14。
도적강변염색시재정상변염색적기출상，요구매개색류적도출도시일개필배。본문통과구조법，연구료로적멱도적강변색수지다시9，권적멱도적강변색수지다시14。
A strong edge coloring of a graph is a proper edge coloring so that each color class induces a matching. In this paper , through constructing method , we show that the strong edge chromatic number of a power graph of a path is at most 9 and a power graph of a circle is at most 14.
