λ_4-最优图的一个充分条件.pdfVIP

第 1O卷 第 2期 太 原 师 范 学 院 学 报 (自然科学版) Vo1．10 No．2 2011年 6月 JOURNALOFTAIYUANNORMALUNIVERSITY (NaturalScienceEdition) Jun． 2011 4一 最优图的一个充分条件 韩琴玲 王世英 (山西大学 数学科学学院，山西 太原 030006) [摘 要] 文 章给 出 了 一最优 图的一 个 充分条 件 ．设 G是 阶 为 n≥ 11的 一连通 图，若 对 G 中 任 意一 对不相 邻 顶 点 U，u，有 IN (“)nN ()I≥6且 GIN (“)nN ()I至 少 包含 16条 边 ，则 G 是 最优 的 ． (关 键词] 连通 图；4一限制边 连 通度 ； 一最4-,L图 ；充分 条件 [文 章编 号] 1672—2027(2011)02—0029—03 (中图分 类号] 0157．5 (文 献标 识码] A 本文讨论有限简单连通无向图．用 G一(V，E)表