1. G1 ,G2 : bipartite then G1*G2 亦為 bipartite
2. show that K(m,n) 與 [K(m)]'+[k(n)]' 同構
3. degree sequence d1,d2,...dk,dk+1,...dn 為grapical show that there exists a graph
H with drgree sequence k,d1+1,d2+1,...dk+1,d(k+1),...,dn.
Research Space for Linear Algebra & Discrete Mathematics
5 則留言:
1,2. 請解釋 G*H for graphs G,H 的定義以及 G' 及 G+H 的定義, 因為每本書的定義可能不一樣.
3. 就加上一個點與k個最大degree的相連就是新的 degree sequence 的 realization. 所以新的 degree sequence is graphic.
http://ocw.nctu.edu.tw/upload/gtheory/gtheory_lecturenotes/gt-1-1.pdf
就這上面的定義..
怎嚜上來看被刪除了..可以在打依次嗎? 謝謝
其實我打的不是解答, 而是想告訴你希望你把定義po上來, 因為別人不一定有時間去從31頁的文件中找出定義是什麼, po上所有東西對別人回答問題是有幫助的, 但還要別人自己去找定義, 這樣不是很好.
張貼留言