数学研究与评论
數學研究與評論
수학연구여평론
JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION
2006年
3期
598-604
,共7页
粘合运算%控制数%上控制数%独立控制数%独立数
粘閤運算%控製數%上控製數%獨立控製數%獨立數
점합운산%공제수%상공제수%독립공제수%독립수
简单图G的粘合运算Guv指的是重合G的两个顶点{u,v}并且去掉重边和环所得到简单图的运算.本文考虑了粘合运算对图的4个控制参数γ(G),Γ(G),β(G),i(G)的影响.刻画了图Guv与图G的控制参数γ(G),Γ(G),β(G),i(G)之间的关系.及给出γ(Guv)=γ(G)-1和β(Guv)=β(G)-1的充要条件.
簡單圖G的粘閤運算Guv指的是重閤G的兩箇頂點{u,v}併且去掉重邊和環所得到簡單圖的運算.本文攷慮瞭粘閤運算對圖的4箇控製參數γ(G),Γ(G),β(G),i(G)的影響.刻畫瞭圖Guv與圖G的控製參數γ(G),Γ(G),β(G),i(G)之間的關繫.及給齣γ(Guv)=γ(G)-1和β(Guv)=β(G)-1的充要條件.
간단도G적점합운산Guv지적시중합G적량개정점{u,v}병차거도중변화배소득도간단도적운산.본문고필료점합운산대도적4개공제삼수γ(G),Γ(G),β(G),i(G)적영향.각화료도Guv여도G적공제삼수γ(G),Γ(G),β(G),i(G)지간적관계.급급출γ(Guv)=γ(G)-1화β(Guv)=β(G)-1적충요조건.
