Paired-domination Number in Cubic Graphs
立方图的对控制数

设G=(V,E)是一个简单图,对任意的顶点子集合S■V,GS]表示图G中由S所导出的子图．如果S是G的一个控制集并且GS]包含至少一个完备匹配,则称S是G的一个对控制集．G中对控制集的最少的顶点数称为G的对控制数,记为γp(G)．该文证明了对任意有n点的连通立方图G,γp(G)≤(3n)/5．