东北师大学报（自然科学版）
東北師大學報（自然科學版）
동북사대학보（자연과학판）
JOURNAL OF NORTHEAST NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2005年
1期
24-27
,共4页
控制集%控制数%极图
控製集%控製數%極圖
공제집%공제수%겁도
对任意图G,设G的阶为n,边数为q,最大度为Δ,·5x」表示不大于x的最大整数,证明了G的控制数γ满足不等式q≤·5[n-γ)(n-γ+2)-Δ(2n-2γ-3Δ+2)]/ 2」,而且也刻画了该不等式的极图特征,从而推广了Vizing's定理.
對任意圖G,設G的階為n,邊數為q,最大度為Δ,·5x」錶示不大于x的最大整數,證明瞭G的控製數γ滿足不等式q≤·5[n-γ)(n-γ+2)-Δ(2n-2γ-3Δ+2)]/ 2」,而且也刻畫瞭該不等式的極圖特徵,從而推廣瞭Vizing's定理.
대임의도G,설G적계위n,변수위q,최대도위Δ,·5x」표시불대우x적최대정수,증명료G적공제수γ만족불등식q≤·5[n-γ)(n-γ+2)-Δ(2n-2γ-3Δ+2)]/ 2」,이차야각화료해불등식적겁도특정,종이추엄료Vizing's정리.
