- 关于图连通k-控制数的若干结果被引量:1
- 2003年
- 设G为连通图,γck(G)表示G的连通k-控制数,讨论了γck(G)的上下界,并证明了γck(G)≤2k+k+12irk(G)-2k,其中irk(G)是图G的k-无赘数.
- 麻娜姚红焦艳
- 关键词:上界下界
- 图的控制参数和一类极值问题
- 图的某些参数,如图的控制参数,因为其在图论的研究以及现实世界的各种应用中固有的重要性,而得到广泛的研究和发展.图的控制集定义为图中的一个点的集合,使得图中其它任何一个点都与该点集中的某个点邻接.确定图的控制集问题在网络的...
- 焦艳
- 关键词:单圈图
- 文献传递
- 2-控制数和连通2-控制数相等的图(英文)被引量:2
- 2004年
- 任意一个图G =(V ,E) ,S是V(G)的子集 ,如果对每一个顶点u∈V-S都存在顶点v∈S ,使得d(u ,v) ≤ 2 ,则称S为G的一个 2 控制 .称最小的 2 控制集的顶点个数为G的 2 控制数 ,记为γ2 (G) .如果G的一个 2 控制集S的生成子集〈S〉是一个连通图 ,则称S为G的一个连通 2 控制集 .称最小的连通 2 控制集的顶点个数为G的连通 2 控制数 ,记为γc2 (G) .本文论述了树和单圈图中 2 控制数和连通 2 控制数相等的充分必要条件 .
- 焦艳于洪全
- 关键词:单圈图