| 关于边控制集的一些结论 |
| |
| 引用本文： | 王春香,毛经中,陈晶晶.关于边控制集的一些结论[J].华中师范大学学报(自然科学版),2002,36(2):143-146. |
| |
| 作者姓名： | 王春香 毛经中 陈晶晶 |
| |
| 作者单位： | 1. 华中师范大学,数学系,武汉,43007
2. 武汉对外贸易学校,武汉,430079 |
| |
| 基金项目： | 国家自然科学基金资助项目 (1 9871 0 3 4) |
| |
| 摘 要： | 令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=s)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.
|
| 关 键 词： | 边控制集 点覆盖集 粘合图 |
| 文章编号： | 1000-1190(2002)02-0143-04 |
| 修稿时间： | 2001年10月8日 |
Some results on edge dominating set |
| |
| WANG Chun xiang,MAO Jing zhong,CHEN Jing jing.Some results on edge dominating set[J].Journal of Central China Normal University(Natural Sciences),2002,36(2):143-146. |
| |
| Authors: | WANG Chun xiang MAO Jing zhong CHEN Jing jing |
| |
| Institution: | WANG Chun xiang 1,MAO Jing zhong 1,CHEN Jing jing 2 |
| |
| Abstract: | |
| |
| Keywords: | edge dominating set vertex covering set pasting graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
|
