关于图的强(弱)控制数

发布时间：2021-11-09 11:53

　　设G=（V,E）是简单图,D?V,如果对任意v∈V-D,均存在u∈D使得uv∈E且d（u）≥d（v）（d（u）≤d（v））成立,则称D为图G的一个强控制集（弱控制集）,最小强控制集（弱控制集）的容量称为图G强控制数γs（G）（γw（G））.本文研究了图的强控制和弱控制问题,分别获得了图的强控制数和弱控制数的上界,并确定了几类特殊图的强控制数和弱控制数. 

【文章来源】：数学的实践与认识. 2020,50(20)北大核心

【文章页数】：5 页

【参考文献】：
期刊论文
[1]关于图的Fractional控制数[J]. 徐保根,赵丽鑫,邹妍.  江西师范大学学报(自然科学版). 2014(05)
[2]图的圈符号控制数[J]. 徐保根,康洪波,赵利芬,操叶龙.  中山大学学报(自然科学版). 2013(06)



本文编号：3485283