有向图出控制数与入控制数的和 (2015年)

【文件属性】：
文件名称：有向图出控制数与入控制数的和 (2015年)
文件大小：181KB
文件格式：PDF
更新时间：2021-06-14 02:58:22
自然科学 论文 设S是有向图D的一个顶点子集，若D的每个不在S中的顶点都邻接自(到)S的某个(些)顶点，则称S是D的出(入)控制集．D的出(人)控制数是D的出(入)控制集的最小基数．给出了有向图关于出控制数与入控制数之和的上界，部分改进了Chartrand等给出的相应结果．