| 显示找到的3个结果中的1-3个。
第页1
切割中心为n个节点的树的最小节点数。
（原M2340 N0923）
+10
5
评论
图G中节点v的切割数是G的节点对{u，w}的数量，使得u=v、 w=v、 从u到w的每条路径都包含v。连通图（包括此处考虑的树）的切割数是图中任意节点的最大切割数。图的切割中心是一组节点，其切割数等于图的切割数-肖恩·欧文2020年1月16日
参考文献
Frank Harary和Phillip A.Ostrand，切割如何成为切入点？，R.K.Guy等人第147-150页，编辑，组合结构及其应用（1969年6月卡尔加里会议论文集），Gordon和Breach，NY，1970年。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
链接
F.Harary和P.A.Ostrand，切割是如何切割的？R.K.Guy等人，《组合结构及其应用》（1969年6月卡尔加里会议论文集）编辑，第147-150页，Gordon and Breach，NY，1970年。[仅第147页的注释扫描。]
F.Harary和P.A.Ostrand，切割是如何切割的？R.K.Guy等人，《组合结构及其应用》（1969年6月卡尔加里会议论文集）编辑，第147-150页，Gordon and Breach，NY，1970年。[仅第148、149页的注释扫描。]
Frank Harary和Phillip A.Ostrand，树的割心定理《离散数学》，1（1971），7-18。
0, 0, 1, 5, 15, 47, 127, 363, 978, 2778, 7624, 21566, 60584, 172221, 488978, 1398457, 4001323, 11490717, 33037548, 95195793, 274609124, 793298293, 2294114542, 6641070332, 19241453969, 55795142707, 161910611244
链接
Frank Harary和Peter J.Slater，树切割中心的线性算法《信息处理快报》，23（1986），317-319。
配方奶粉
a（n）=Sum_{T}c（T），其中和是所有n个顶点的树的和，c（T。
a（n）=和{k=0..（n-1）*（n-2）/2}A331238型（n，k）。
切割数k>=0的n阶树的数量的三角形T（n，k）。
+10
三
1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 2, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 2, 3, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 3, 7, 2, 2, 3, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 3, 4, 8, 4, 7, 7, 2, 3, 3, 1, 1, 1
评论
图G中节点v的切割数是G的节点对{u，w}的个数，这样u=v、 哇=v、 从u到w的每条路径都包含v。连通图（包括此处考虑的树）的切割数是图中任意节点的最大切割数。
链接
Frank Harary和Peter J.Slater，树切割中心的线性算法《信息处理快报》，23（1986），317-319。
Simon Mukwembi和Senelani Dorothy Hove-Musekwa，关于图的割数的界印度J.Pure Appl。数学。，43 (2012), 637-649.
例子
三角形开始：
1;
1;
0, 1;
0, 0, 1, 1;
0, 0, 0, 0, 1, 1, 1;
0, 0, 0, 0, 0, 0, 1, 2, 1, 1, 1;
0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 2, 3, 1, 1, 1;
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 3, 7, 2, 2, 3, 1, 1, 1;
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 3, 4, 8, 4, 7, 7, 2, 3, 3, 1, 1, 1;
...
每行上最小的非零项出现在n-2处，最大值出现在（n-1）*（n-2）/2处。
搜索在0.006秒内完成
查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。
许可协议、使用条款、隐私政策。.
上次修改时间：美国东部夏令时2024年9月21日12:44。包含376084个序列。（在oeis4上运行。）
| 