华东师范大学学报（自然科学版）
華東師範大學學報（自然科學版）
화동사범대학학보（자연과학판）
JOURNAL OF EAST CHINA NORMAL UNIVERSITY(NATURAL SCIENCE)
2011年
3期
40-43,72
,共5页
符号边控制数%奇圈%树
符號邊控製數%奇圈%樹
부호변공제수%기권%수
对于任意的n阶图G,当存在一个最大的奇元素子图是图G的导出子图,给出了图G的符号边控制数的一个下界.此外,还改进了任意非平凡的n阶树T的符号边控制数的下界.
對于任意的n階圖G,噹存在一箇最大的奇元素子圖是圖G的導齣子圖,給齣瞭圖G的符號邊控製數的一箇下界.此外,還改進瞭任意非平凡的n階樹T的符號邊控製數的下界.
대우임의적n계도G,당존재일개최대적기원소자도시도G적도출자도,급출료도G적부호변공제수적일개하계.차외,환개진료임의비평범적n계수T적부호변공제수적하계.
