2008-11-07

一些圖論的問題

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.
於

5 則留言:

  1. Kyle2008年11月9日下午2:57

    1,2. 請解釋 G*H for graphs G,H 的定義以及 G' 及 G+H 的定義, 因為每本書的定義可能不一樣.

    3. 就加上一個點與k個最大degree的相連就是新的 degree sequence 的 realization. 所以新的 degree sequence is graphic.

    回覆刪除
  2. 闇風落雨2008年11月9日下午3:25

    http://ocw.nctu.edu.tw/upload/gtheory/gtheory_lecturenotes/gt-1-1.pdf
    就這上面的定義..

    回覆刪除
  3. Kyle2008年11月10日中午12:36

    作者已經移除這則留言。

    回覆刪除
  4. 闇風落雨2008年11月11日下午5:16

    怎嚜上來看被刪除了..可以在打依次嗎? 謝謝

    回覆刪除
  5. Kyle2008年11月13日凌晨12:14

    其實我打的不是解答, 而是想告訴你希望你把定義po上來, 因為別人不一定有時間去從31頁的文件中找出定義是什麼, po上所有東西對別人回答問題是有幫助的, 但還要別人自己去找定義, 這樣不是很好.

    回覆刪除