|
|
例子
|
在下表中，显示了具有a（n）个顶点和长度为3..n的诱导圈的图。顶点1、2、…、。。。，n构成诱导循环；只有附加的顶点n+1、。。。，给出了a（n）及其邻域列表。
给定诱导n圈外的n（a（n））顶点及其邻域
---+------+---------------------------------------------------------------
3|3|无
4 | 5 | 5:1,2
5 | 6 | 6:1,2,4
6 | 7 | 7:1,2,4
7 | 9 | 8:1,2,4,9; 9:6,8
8 | 10 | 9:1,3,4,10; 10:6,9
9 | 11 | 10:1,5,11; 11:2,5,10
10 | 12 | 11:1,2,4,7; 12:6,9
11 | 13 | 12:1,2,5,6,8; 13:3,11
12 | 14 | 13:1,2,5,7; 14:3,6,8
13 | 16 | 14:1,3,4,7,15; 15:10,14; 16:6,9
对于n=7，具有循环1-2--7-1和另外两个具有边8-1、8-2、8-4、8-9和9-6的顶点包含长度为3..7:1-2-8-1、2-3-4-8-2、1-7-6-9-8-1（例如）、1-7-5-4-8-1和1-2-3-4-5-6-7-1的诱导循环。不存在这样一个顶点较少的图，因此a（7）=9。
|
