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

【文件属性】：

文件名称：有向图出控制数与入控制数的和 (2015年)

文件大小：181KB

文件格式：PDF

更新时间：2024-07-03 20:45:02

自然科学 论文

设S是有向图D的一个顶点子集，若D的每个不在S中的顶点都邻接自(到)S的某个(些)顶点，则称S是D的出(入)控制集．D的出(人)控制数是D的出(入)控制集的最小基数．给出了有向图关于出控制数与入控制数之和的上界，部分改进了Chartrand等给出的相应结果．