A002887-OEIS公司

A002887号

切割中心为n个节点的树的最小节点数。
（原名M2340 N0923）

3, 4, 7, 10, 50 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,1`
	评论	`图G中节点v的切割数是G的节点对{u，w}的个数，这样u=v、 w=v、从u到w的每条路径都包含v。连通图（包括此处考虑的树）的切割数是图中任意节点的最大切割数。图的切割中心是切割数等于图的切割数的节点集-肖恩·欧文2020年1月16日`
	参考文献	`Frank Harary和Phillip A.Ostrand，切割如何成为切入点？，R.K.Guy等人，编辑，《组合结构及其应用》（1969年6月卡尔加里会议论文集），第147-150页，Gordon和Breach，纽约，1970年。` `N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`n=1..5时的n，a（n）表。` `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。`
	交叉参考	`囊性纤维变性。A002888号,A331237型.` `上下文中的序列：A293276型 A291609型 A291870型A080034号 A061447美元 A219188型` `相邻序列：A002884号 A002885号 A002886号A002888号 A002889号 A002890号`
	关键词	`非n,更多`
	作者	`N.J.A.斯隆`
	扩展	`更多详细名称来自R.J.马塔尔2020年1月16日`
	状态	`经核准的`