C對集

C對集(C-matching),是圖的一種子圖

基本介紹

  • 中文名:C對集
  • 外文名:C-matching
對於一個有n個節點的圖G,給定一個n維向量C = hhz, ',h;(其分量都是非負整數)和G的無孤立節點的子圖H,若使得px(二)鎮h,i=1,2''二,n,則稱H為G的一個C對集,這裡二表示G上第i個節點,而px(二)表示:,在H上的次.對於任何非負整數a,b,0鎮a

相關詞條

熱門詞條

聯絡我們