数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2009年
24期
195-198
,共4页
单色图%树划分数%完全多部图
單色圖%樹劃分數%完全多部圖
단색도%수화분수%완전다부도
monochromatic%tree partition number%complete multipartite graphs
r-边染色图G的树划分数tr(G)定义为最小的正整数k,使得只要用r种颜色对图G进行边染色,则存在至多k个顶点不交的单色树覆盖图G的所有顶点.Kaneko等确定了t2(K(n1,n2,…,nk))的精确表达式.本文给出了该表达式的一个直观证明.
r-邊染色圖G的樹劃分數tr(G)定義為最小的正整數k,使得隻要用r種顏色對圖G進行邊染色,則存在至多k箇頂點不交的單色樹覆蓋圖G的所有頂點.Kaneko等確定瞭t2(K(n1,n2,…,nk))的精確錶達式.本文給齣瞭該錶達式的一箇直觀證明.
r-변염색도G적수화분수tr(G)정의위최소적정정수k,사득지요용r충안색대도G진행변염색,칙존재지다k개정점불교적단색수복개도G적소유정점.Kaneko등학정료t2(K(n1,n2,…,nk))적정학표체식.본문급출료해표체식적일개직관증명.
