|
| |
|
| A337278飞机 |
| 反对偶读取数组：T（m，n）（m>=1，n>=1）是完全二部图K_{m，n}的优美标号数。 |
|
三
|
|
|
|
1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 5, 1, 5, 1, 1, 2, 4, 4, 2, 1, 1, 4, 2, 4, 2, 4, 1, 1, 8, 4, 4, 4, 4, 8, 1, 1, 4, 3, 10, 1, 10, 3, 4, 1, 1, 3, 4, 5, 4, 4, 5, 4, 3, 1, 1, 14, 3, 11, 3, 7, 3, 11, 3, 14, 1, 1, 2, 5, 7, 4, 5, 5, 4, 7, 5, 2, 1, 1, 10, 2, 11, 3, 16, 2, 16, 3, 11, 2, 10, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,8
|
|
|
评论
|
具有q条边的图的优美标号是将{0，…，q}中的不同数字f（v）赋给顶点，这样u和v之间的边就由|f（u）-f（v）|唯一标识。换句话说，对于{1，…，q}中的每个j，只有一条边，使得|f（u）-f（v）|=j。
我们不区分标记和关于q的补码（补码是通过将f（v）改为q-f（v）来获得的）。我们也不区分只因图的自同构而不同的标记。
在K_{m，n}的情况下，我们当然有q=mn边。这个图有m！不！当m<>n和2m时的自同构！不！当m=n时的自同构。根据我们的约定，K_{2,2}只有一个优美的标记，即
0，1 | 2，4
[意味着一部分中的标签为{0,1}，另一部分中的标签为{2,4}]；但16个不同的函数f实际上满足了这个条件：8是因为自同构，2是补码。上述标签的补充是
0,2 | 3,4
下面是另一个示例：有四种优雅的方式来标记K_{3,4}，即
0,1,2 | 3,6,9,12
0,2,4 | 5,6,11,12
0,3,7 | 1,10,11,12
0,4,8 | 9,10,11,12
|
|
|
链接
|
约瑟夫·加利安（Joseph A.Gallian），图形标签，电子。J.Combina.，《动态调查》6。
|
|
|
例子
|
阵列开始于：
..1..1..1..1..1..1..1..1..1..1..1..1..1..1..1..1,...
..1..1..2..5..2..4..8..4..3.14..2.10.20..4..4.39,...
..1..2..1..4..2..4..3..4..3..5..2..6..3..4..4..6,...
..1..5...4.4.4.4.10.5.11..7.11..4.19.5.10.10.17，。。。
..1..2..2..4..1..4..3..4..3..5..2..6..3..4..4..6,...
..1..4..4.10..4..7..5.16..9.15..4.30..5.14.14.26,...
..1..8..3..5..3..5..2..5..4..6..3..7..4..5..5..7,...
..1..4..4.11..4.16..5.10.10.17..4.40..5.16.16.36,...
..1..3..3..7..3..9..4.10..3.10..3.18..4..9..9.16,...
..1.14..5.11..5.15..6.17.10..8..5.31..6.15.15.27,...
..1..2..2..4..2..4..3..4..3..5..1..6..3..4..4..6,...
..1.10..6.19..6.30..7.40.18.31..6.42..7.30.30.76,...
..1.20..3..5..3..5..4..5..4..6..3..7..2..5..5..7,...
..1..4..4.10..4.14..5.16..9.15..4.30..5..7.14.26,...
..1..4..4.10..4.14..5.16..9.15..4.30..5.14..7.26,...
..1.39..6.17..6.26..7.36.16.27..6.76..7.26.26.36,...
...
最初的几个反对症是：
1,
1,1,
1,1,1,
1,2,2,1,
1,5,1,5,1,
1,2,4,4,2,1,
1,4,2,4,2,4,1,
1,8,4,4,4,8,1，
1,4,3,10,10,3,4,1，
...
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
