OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A357815飞机 具有直径2和n个顶点的所有极大2-退化图的最小最大度。 0 0, 1, 2, 3, 3, 4, 4, 4, 4, 5, 6, 6, 7, 8, 9, 10, 11, 12, 12, 13, 14, 14, 15, 16, 16, 17, 18, 18, 19, 20, 20, 21, 22, 22, 23, 24, 24, 25, 26, 26, 27, 28, 28, 29, 30, 30, 31, 32, 32, 33, 34, 34, 35, 36, 36, 37, 38, 38, 39, 40 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1、3 评论 通过在两个现有顶点附近迭代添加一个新的2叶（2次顶点），可以从一个2团构造一个最大的2退化图。 Bickle 2021论文中给出了所有n的锐度示例。 直径为2且顶点数为n的所有2棵树的最小最大度为天花板（2/3*n）。 链接 n=1..60时的n，a（n）表。 艾伦·比克，k-树的k-路，施普林格PROMS 388（2020）287-291。 艾伦·比克，极大k-退化图的Wiener指数，《国际数学组合数学杂志》2（2021）68-79。 阿兰·比克和中原车，极大k-退化图的Wiener指数，arXiv:1908.09202[math.CO]，2019年。 配方奶粉 a（n）=n>15时的上限（2/3*（n-1））。 例子 对于n=5，由4团的一条边细分而成的图是直径为2的最大2退化图，并且具有最大度3。因此a（5）=3。 交叉参考 囊性纤维变性。A004523号. 上下文中的序列：A225634型 A247134号 A080604型*A221983号 A029118号 A129382号 相邻序列：第357812页 A357813飞机 A357814飞机*第357816页 A357817飞机 A357818飞机 关键词 非n 作者 艾伦·比克2022年10月13日 状态 经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年5月28日21:13。包含372920个序列。（在oeis4上运行。）