G, denoted α(G), is the minimum number of points whose removal from G results in an acyclic graph. In a 1975 paper, Harary stated erroneously that α(Qn)=2n−1−1 where Qn denotes the n-cube. We prove that for n>4, 7⋅2n−4≤α(Qn)≤2n−1−2n−y−2, where y=[log2(n−1)]. We show that the upper bound is obtained for n≤8 and conjecture that it is obtained for all n."> 关于n-立方体的无环点连通性 - raybet雷竞app,雷竞技官网下载,雷电竞下载苹果
标志＂src=

国际数学与数学科学杂志
PDF
国际数学与数学科学杂志/1982/文章

在这一页上

摘要 版权

开放获取

体积 5 |文章的ID 389820 | https://doi.org/10.1155/S0161171282000684

约翰·班克斯，约翰·米奇， ＂关于无环点的连通性 n 多维数据集"，国际数学与数学科学杂志， 卷。5， 文章的ID389820， 8 页面， 1982． https://doi.org/10.1155/S0161171282000684

关于无环点的连通性 n 多维数据集

约翰银行1和 约翰Mitchem2

1美国加州大学圣克鲁兹分校数学系

2美国圣何塞州立大学数学与计算机科学系

收到了 1981年10月05
修改后的 1982年5月21日

摘要

图的无环点连通性 G ,表示 α （ G ） ，是被移除的点的最小数目 G 结果是一个无环图。在1975年的一篇论文中，哈里错误地指出 α （ 问 n ） ＝ 2 n − 1 − 1 在哪里 问 n 表示 n 多维数据集。我们证明了 n > 4 ， 7 ⋅ 2 n − 4 ≤ α （ 问 n ） ≤ 2 n − 1 − 2 n − y − 2 ,在那里 y ＝ ［ 日志 2 （ n − 1 ） ］ ．我们证明了得到的上界 n ≤ 8 假设所有人都能得到 n ．

版权所有©1982 Hindawi出版公司。这是一篇开放获取的文章知识共享署名许可，允许在任何媒介上不受限制地使用、分发和复制，只要原稿被适当引用。

更多相关文章

PDF 下载引用 引用
订单打印副本订单
的观点83
下载339
引用

年度文章奖:2020年杰出研究贡献，由本刊主编评选。阅读获奖文章．