华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2009年
4期
91-94
,共4页
帅春萍%徐保根%赵金凤%赵华
帥春萍%徐保根%趙金鳳%趙華
수춘평%서보근%조금봉%조화
符号圈点控制函数%符号圈点控制数%轮图
符號圈點控製函數%符號圈點控製數%輪圖
부호권점공제함수%부호권점공제수%륜도
引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γsc(G)的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ(G)≥2,则有γsc(G)≥2δ-n成立,并且此下界是最好可能的.此外,还确定了几类特殊图的符号圈点控制数.
引入瞭關于圖的符號圈點控製概唸,給齣瞭圖G的符號圈點控製數γsc(G)的一箇下界,即證明瞭對于任意n階圖G,若其最小度δ=δ(G)≥2,則有γsc(G)≥2δ-n成立,併且此下界是最好可能的.此外,還確定瞭幾類特殊圖的符號圈點控製數.
인입료관우도적부호권점공제개념,급출료도G적부호권점공제수γsc(G)적일개하계,즉증명료대우임의n계도G,약기최소도δ=δ(G)≥2,칙유γsc(G)≥2δ-n성립,병차차하계시최호가능적.차외,환학정료궤류특수도적부호권점공제수.
