|
| |
|
| A124593号 |
| 具有n个节点的4个不可分解树的数量。 |
|
5
|
|
|
|
1, 1, 1, 1, 2, 3, 6, 11, 13, 17, 23, 27, 33, 42, 48, 57, 69, 78, 90, 106, 118, 134, 154, 170, 190, 215, 235, 260, 290, 315, 345, 381, 411, 447, 489, 525, 567, 616, 658, 707, 763, 812, 868, 932, 988, 1052, 1124, 1188, 1260, 1341, 1413, 1494, 1584, 1665, 1755, 1855, 1945
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0.5
|
|
|
评论
|
如果一个连通图可以去掉一些边并留下至少两个连通分量，其中每个分量至少有k个节点，则称之为k-可分解图。
每个节点小于2k的连通图都是自动k-不可分解的。
必要的条件是，一棵4不可分解树不能包含一条节点数>=8的路径，也不能包含两条节点不相交的路径，每条路径数>=4个节点。
一个充要条件似乎是不存在两个节点不相交的子树，每个子树都是P_4或K_{1,3}。
或者，具有n个顶点的树是k-可分解的，如果对于每条边，删除该边会使组件最多具有k-1个顶点。在线性时间内很容易找到最大k，使得树是k可分解的。（结束）
节点数=1,2,3,4，。。。都是微不足道的。
|
|
|
链接
|
|
|
|
配方奶粉
|
通用公式：f（x）/（（1-x）*（1-x^2）*。
|
|
|
例子
|
我们没有显示一些4可分解的树，而是显示了所有四个具有7个节点的3不可分解的树：
O-O-O-O-O…O………….O.O……O…O
....|........|..........|/.....\./.
….O.…O-O-O-O.O-O-O-O…O-O-O
....|........|..........|....../.\.
…..O…..O
另一方面，O-O-O-O-0-O-O-O-O是3可分解的，因为删除第三条边会生成O-O-O-O-O-O，其中有2个连接的组件，每个组件的节点数大于等于3。
|
|
|
黄体脂酮素
|
（巴黎）Vec（（1-x^2-2*x^3+x^4+3*x^5+3*x^6+2*x^7-4*x^8-5*x^9-3*x^10+3*x^11+4*x^12+x^13-x^14-x^15）/（（1-x）^4*（1+x）*（1+x+x^2）^2）+O（x^50））\\科林·巴克2016年5月27日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
