文章免费访问 在上共享 关于与图有关的两个问题的注记 作者: E.W.迪克斯特拉 阿姆斯特丹-O Mathematisch Centrum 阿姆斯特丹-O Mathematisch Centrum查看个人资料 作者信息和声明 数值数学第1卷第1版1959年12月第269-271页https://doi.org/10.1007/BF01386390出版:1959年12月1日出版历史 数值数学第1卷第1期 上一个第条下一步第条 摘要没有可用的摘要。工具书类KRUSKAL jr.,J.B.:关于图的最短生成子树和旅行推销员问题。程序。阿默尔。数学。Soc公司。7, 48-50 (1956).谷歌学者交叉引用LOBERMAN,H.和A.WEINBERGER:用最小导线总长度连接端子的正式程序。J.Ass.Comp.公司。机器。4, 428-437 (1957).谷歌学者数字图书馆FORD,L.R.:网络流理论。兰德公司论文,P-9231956。谷歌学者BERGE,C.:图表与应用,第68-69页。巴黎:Dunod 1958年。谷歌学者 引用人查看全部 索引术语 关于与图有关的两个问题的注记计算数学离散数学图论图形算法 索引项已通过自动分类分配给内容。 建议 关于直径为2的4-γt-临界图 如果图G的每个顶点都与S中的一个顶点相邻,则图G的顶点子集S是G的全控制集。对于没有孤立顶点的图G,G的总控制数用@c“t(G)表示,是全控制的最小基数。。。阅读更多信息关于独立数为2的W5-自由图的Hadwiger猜想的注记摘要这个Hadwiger数图G的,表示为h(G),是最大的整数t,使得G包含作为次的KT。1943年Hadwiger提出的一个著名猜想指出,对于每个图G,h(G)≥χ(G),其中χ(G)表示。。。阅读更多信息关于距离遗传图的连通支配集的注记 如果图的每个顶点都属于该集或其中有邻居,则图的顶点子集是支配集。连通支配集是支配集,使得该集的诱导子图是连通图。图形称为。。。阅读更多信息 评论 Please enable JavaScript to view thecomments powered by Disqus. 登录选项检查您是否可以通过登录凭据或您的机构访问本文。登录完全访问权限获取此文章 问询处贡献者发布于 数值数学 第1卷第1期1959年12月320页国际标准编号:0029-599倍期刊目录 版权所有©版权所有©1959 Springer Verlag赞助商合作中出版商Springer-Verlag公司柏林,海德堡 出版历史 出版:1959年12月1日 限定符文章会议资金来源 其他指标查看文章指标文献计量学引文2,989文章指标2,989引文总数查看引文0总下载次数下载次数(过去12个月)0下载次数(最近6周)0其他指标查看作者指标引用人查看全部数字版以数字版本查看这篇文章。查看数字版数字其他共享此出版物链接https://dl.acm.org/doi/10.1007/BF01386390复制链接在社交媒体上分享 在上共享 0工具书类