|
|
例子
|
a（0）=2，因为{}和{0}是Q0的独立顶点集，Q0是由标记为0的单个顶点组成的图。
a（1）=3，因为Q_1=0---1具有独立的顶点集{}、{0}、{1}。
发件人丹尼尔·福格斯，2015年2月11日至12日，2015年02月17日：（开始）
图G的独立顶点集（分别是顶点覆盖）：G的顶点子集，至多（分别是至少）一个顶点代表G的边。
当且仅当单个数字在其标签的二进制表示形式（范围从0到2^n-1）中不同时，Q_n的顶点才是相邻的。
由于Q_2为
00---01
| |
10---11
具有顶点邻接子矩阵M_2=
M_1
I_2 M_1
对于0<=i<=3和0<=j<i
00 01 10 11
___________
00|
01 | 1
10 | 1 0
11 | 0 1 1
产生1+4平凡：{}和{00}，{01}，}10}，f11}；
邻接为0:{10,01}，{11,00}的2（=0+（4-2）+0）对；
总共7=1+2^2+2个独立顶点集。
由于Q_3为
000---------001
| \ / |
| 100---101 |
| | | |
|110——111|
| / \ |
010---------011
具有顶点邻接子矩阵M_3=
M_2（M_2）
I_4 M_2
对于0<=i<=7和0<=j<i
000 001 010 011 100 101 110 111
________________________________
000 |
001 | 1
010 | 1 0
011 | 0 1 1
100 |1 0 0
101 | 0 1 0 0 1
110 | 0 0 1 0 1 0
111 | 0 0 0 1 0 1 1
产生1+8平凡：{}和
{000}, {001}, {010}, {011}, {100}, {101}, {110}, {111};
邻接为0的16（=2+（16-4）+2）对：
{010, 001}, {011, 000}, {100, 001}, {100, 010},
{100, 011}, {101, 000}, {101, 010}, {101, 011},
{110, 000}, {110, 001}, {110, 011}, {110, 101},
{111, 000}, {111, 001}, {111, 010}, {111, 100};
其子集对均在上述16对中的8个三元组：
{100, 010, 001}, {101, 011, 000}, {110, 011, 000}, {110, 101, 000},
{1101011}、{1111010001}、{1111010001}、{11110100010}；
其子集三元组均在上述8个三元组中的2个四元组：
{10，01}&1联合{11，00}&0=
{110101011000}和
{10，01}&0联合{11，00}&1=
{111, 100, 010, 001};
总共35=1+2^3+16+8+2个独立顶点集。（结束）
上述两个四元组表示Q_3的顶点2-着色-丹尼尔·福格斯2015年2月17日
a（4）=743，因为Q_4是（…）与顶点邻接子矩阵M_4=
M_3号
I_8 M_3
对于0<=i<=15和0<=j<i（…），产生1+16平凡：（…）；
邻接度为0:（…）的88（=16+（64-8）+16）对；
208个三连冠：（…）；228人翻两番：（……）；
128对五分之一：（……）；56个六元组：（……）；
16（=2*（8选7））对：（…）；
和2个八元组（代表Q_4的顶点2-着色）：
{110101011000}&1联合{111100010001}&0=
{1101、1011、0111、0001、1110、1000、0100、0010}和
{110101011000}&0联合{111100010001}&1=
{1100, 1010, 0110, 0000, 1111, 1001, 0101, 0011}.
|
