关于单位正方形内n个点的最小生成树问题

数学季刊 ›› 1999, Vol. 14 ›› Issue (2): 76-82.

关于单位正方形内n个点的最小生成树问题

X iʾan Jiaotong University，X iʾan，710049

收稿日期:1998-09-08 出版日期:1999-06-30 发布日期:2024-09-25

On the Minimum Spanning Tree Determined by n Points in the Unit Square

X iʾan Jiaotong University，X iʾan，710049

Received:1998-09-08 Online:1999-06-30 Published:2024-09-25

摘要/Abstract

摘要： Abstrac Let P_n be a set of n points in the unit square S，l（ P_n） denoe the length of the minimum spanning tree of P_n，and ... In this paper，the exact value of C_nfor n＝2，3，4 and the corresponding configurations are given．Additionally，thecoonjectures of the configuration for n＝5，6，7，8，9are proposed．

关键词: minimum spanning tree, maximin problem, configuration

Abstract: Abstrac Let P_n be a set of n points in the unit square S，l（ P_n） denoe the length of the minimum spanning tree of P_n，and ... In this paper，the exact value of C_nfor n＝2，3，4 and the corresponding configurations are given．Additionally，thecoonjectures of the configuration for n＝5，6，7，8，9are proposed．

Key words: minimum spanning tree, maximin problem, configuration

中图分类号:

O157

叶继昌, 徐寅峰, 徐成贤. 关于单位正方形内n个点的最小生成树问题[J]. 数学季刊, 1999, 14(2): 76-82.

Ye Jichang, Xu Yinfeng, Xu Chengxian. On the Minimum Spanning Tree Determined by n Points in the Unit Square[J]. Chinese Quarterly Journal of Mathematics, 1999, 14(2): 76-82.

[1]	王俊杰, 余洋, 胡建彪, 温芃. 图包含 (a,b) 奇偶因子的谱半径条件[J]. 数学季刊, 2024, 39(4): 431-440.
[2]	张雯雯, 李平润. 非齐次Riemann-Hilbert边值问题的求解[J]. 数学季刊, 2024, 39(3): 262-269.
[3]	李然, 连铁艳. 有关广义 (h,m)-预不变凸函数的Ostrowski型不等式及其应用[J]. 数学季刊, 2024, 39(3): 270-287.
[4]	陈玉磊, 郭东威. 涉及调和数的组合恒等式[J]. 数学季刊, 2024, 39(3): 307-314.
[5]	江东月, 唐忠华, 房少梅. 具有奇异势和一般非线性的伪抛物方程解的局部存在性和爆破[J]. 数学季刊, 2024, 39(2): 111-127.
[6]	辛欣, 谢博易, 刘科科. 基于半参数Copula学习的确定性独立筛选研究[J]. 数学季刊, 2024, 39(2): 144-160.
[7]	席维鸽, 许涛. 非正则赋权有向图 A_a谱半径的上界[J]. 数学季刊, 2024, 39(2): 161-170.
[8]	许云龙, 钟裕民. Bouw-M¨oler曲面的Minkowski常数[J]. 数学季刊, 2024, 39(2): 185-199.
[9]	关庄丹, 梁梦翔. 在复二维仿射锥上的完备余齐性一Kähler度量[J]. 数学季刊, 2024, 39(2): 200-220.
[10]	唐忠华, 房少梅. 带分数阶Robin边界条件的时间-空间分数阶扩散方程的有限差分方法[J]. 数学季刊, 2024, 39(1): 18-30.
[11]	洪勇, 赵茜. 两类加权空间间的积分算子与离散算子的有界性及算子范数估计[J]. 数学季刊, 2024, 39(1): 59-67.
[12]	王川, 乔炎. Korteweg-de Vries方程的Legendre时空谱配置方法[J]. 数学季刊, 2023, 38(4): 392-400.
[13]	许娜. 一类次线性基尔霍夫方程基态解的存在性[J]. 数学季刊, 2023, 38(4): 410-414.
[14]	杨亦松. 曲面上的曲率在理论物理中的一些应用[J]. 数学季刊, 2023, 38(3): 221-253.
[15]	徐晓濛. Stokes 现象与量子群的表示[J]. 数学季刊, 2023, 38(3): 311-330.