edge colorable graph 中文意思是什麼
edge colorable graph
解釋
邊可著色圖-
Using paralled mathematic induction method , it proved that maximum plane graph with any degree which is contructed by way of " adding point within plane " or " adding point at the edge " is 4 - colorable
運用「并行(或平行)數學歸納法」證明了由「面內加點」或「邊上加點」方法所構造的任意階極大平面圖是可四著色的。 -
In chapter 2, a relationship between three types of oriented triple systems mts, dts, hts is discussed, i. e., if the block incidence graph of an mts ( v, a ) is 3 edge - colorable, then we can get three disjoint dts ( v, ) s and four disjoint hts ( v, ) s
第二章討論三類有向三元系mts , dts , hts之間的一種關聯關系:如果一個mts ( v , )的區組關聯圖是3 -邊可染色的,則可得到三個不相交的dts ( v , )及四個不相交的hts ( v , ) ,且對應區組的基礎集均一致。
分享友人