关于边控制集的一些结论

• 作者: 毛经中 王春香 陈晶晶
• 来源期刊: 华中师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 边控制集 点覆盖集 粘合图
• 年，卷（期）: 2002,（2）
• 页码范围: 143-146
• 页数: 4页
• 分类号: O157.5
• 字数: 4306字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2002.02.003

摘要

令G=(V, E)是一个图,M是边集E(G)的子集.如果有e∈E(G)/M,e至少与M中一条边相连,则称 M为图G的边控制集.进一步,若M是匹配,则称M 为图G独立边控制集.本文给出关于边控制集的一些结论.(1)设图H, S是两个连通图.且 H, S∈Ж,γe (S)=1, M 和M′={uv}分别是图H和S的唯一最小边控制集,其中S是图1中的(G1,G2,G3,G4)四个图之一.对任何点x∈V(S)-{u,v}, y∈V(H)-V(M).令G=H(y=x)S,则 G∈Ж.(2)如果连通图G≠K2,G ∈Ж, γe (G)=k,则存在G的两个连通子图H, S和某两个正整数l,m使H∈Ж, S∈Ж,且γ e (H)=k-l, γe (S)=l,G≌H(yi=xi)S, 其中 l≤i≤m.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛经中	华中师范大学数学系	27	140	5.0	11.0
2	王春香	华中师范大学数学系	14	14	2.0	3.0
3	陈晶晶		1	0	0.0	0.0