直径图相关论文
离散与组合几何学作为自然科学的重要组成部分之一,对科学的发展起着不可忽视的作用。本文基于著名的数学家Erd(o)s和Fishbum对g(k)(当......
国际知名图论专家Radi′c等首次介绍了新的图矩阵,DMAX-矩阵,并指出DMAX-矩阵不仅可能为化学图理论打开一个新的研究方向,也可能在......
如果平面点集X中的任意两点确定的互异距离数为k,则称X为k距离集。用d(x,y)表示平面上互异两点x,y之间的距离,记X中的最大距离为直......
给定一平面点集X,若点集X确定k个互异距离,则称X为k距离集,其中最长距离称为直径D。XD表示所有直径端点构成的集合,m=m(X)=|XD|表示XD......