|
|
A332407型 |
| 上控制数大于独立数的n个未标记节点上的简单图的数目。 |
|
1
|
|
|
|
抵消
|
1,7个
|
|
评论
|
图的上控制数是最小控制集的最大基数。对于任何图,上支配数都大于或等于独立数。这个序列给出了严格大于的图的数量。
具有2<=m<n的mXnrook图是一类具有此性质的图,因为独立数是m,并且n个rook的行是最小支配的。
|
|
链接
|
|
|
例子
|
下面所示的a(6)=1图具有独立数2和上控制数3。
*--------o个
|\/|
|*--o|
| / \ |
*--------o个
上图是2X3车图,绘制用于显示所有边。
标有星号的三个顶点是最小支配集。
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|