新疆师范大学学报:自然科学版
新疆師範大學學報:自然科學版
신강사범대학학보:자연과학판
Journal of Xinjiang Normal University(Natural Sciences Edition)
2012年
4期
33-34
,共2页
超图%线性超树%边色数%边着色性质
超圖%線性超樹%邊色數%邊著色性質
초도%선성초수%변색수%변착색성질
Hypergraph%Linear hypergraph%Chromatix index%Edge- coloring property
文章主要讨论一类超图,使它具有边着色性质,即边色数等于最大度数△。通过对线性超树与其对偶超图、线图性质的分析,找出线性超树的边色数即,线性超树的边色数为q(H)=△。
文章主要討論一類超圖,使它具有邊著色性質,即邊色數等于最大度數△。通過對線性超樹與其對偶超圖、線圖性質的分析,找齣線性超樹的邊色數即,線性超樹的邊色數為q(H)=△。
문장주요토론일류초도,사타구유변착색성질,즉변색수등우최대도수△。통과대선성초수여기대우초도、선도성질적분석,조출선성초수적변색수즉,선성초수적변색수위q(H)=△。
In this paper,we will find a class of hypergraph satisfied with edge--coloring property. By Analysising the property of linear hypertree,it's dual hypergraph and line hypergraph, we get the chromatic index of line hypertree which is equal to the maximum degree △.