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)=2n11 where Qn denotes the n-cube. We prove that for n>4, 72n4α(Qn)2n12ny2, where y=[log2(n1)]. We show that the upper bound is obtained for n8 and conjecture that it is obtained for all n."> 关于n-立方体的无环点连通性 - raybet雷竞app,雷竞技官网下载,雷电竞下载苹果

国际数学与数学科学杂志

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

开放获取

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

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

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

收到了 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年杰出研究贡献,由本刊主编评选。阅读获奖文章