给定距离数的有限点集直径图的研究

来源 :河北科技大学学报 | 被引量 : 0次 | 上传用户:qqzlei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一平面点集X,若点集X确定k个互异距离,则称X为k距离集,其中最长距离称为直径D。XD表示所有直径端点构成的集合,m=m(X)=|XD|表示XD中的元素个数。DG(XD)表示X中的所有直径构成的图形。令g(k)表示确定k个距离的最大点集所含点的个数,目前对k≤6的g(k)取值有了确切的结果。研究了距离数k≥7的平面点集。首先,对m=|XD|=2k-1的k距离直径图DG(XD)中所有顶点的度值d(v)分析判断,得出d(v)≤2。在此基础上研究了7距离集的情形,证明当7距离集的直径图为DG(XD)=P10
其他文献
摘 要:为了解决褐煤热萃取率低的问题,以酸碱作溶剂对原煤进行预处理,在操作温度为380 ℃、常压、溶煤比为10∶1的工艺条件下,对预处理后的原煤进行热萃取反应制备超纯煤,考察了不同酸碱溶剂对热萃取率的影响。结果表明:与原煤相比,经不同种类的酸碱溶剂处理后褐煤的热萃取率均得到了不同程度的提高,其中经氢氧化钾预处理后褐煤的热萃取率最高,达到66.5%;红外光谱表明,采用酸碱溶剂预处理原煤,可以有效破坏
为了更有效地控制燃煤烟气中NO的排放,通过模拟工业锅炉燃煤烟气,在固定床反应器中进行脱硝反应,研究了煤焦种类、反应条件、烟气成分等因素对NO转化率的影响。结果表明:在所考察
摘要:汽车基础制动器在汽车刹车过程中会产生剧烈的振动和噪声,影响乘员的舒适性,降低有关汽车零部件的寿命;同时,尖锐的制动噪声(尖叫)还会严重干扰人们的正常生活。针对汽车制动异响噪声的治理工作非常重要。总结了汽车制动噪声的产生机理、噪声特点和影响因素,回顾并分析了抑制和防治制动噪声的理论与工程研究进展。针对传统汽车制动异响检测分析方法手段单一、数据处理不便、灵活性差等突出性问题,提出了一种基于声信号
摘要:为了增加光电极光生电子传输通道并提高其光敏剂的负载能力,采用两步水热法制备了一种新颖的TiO2-ZnO纳米棒分级结构。采用水热法在FTO导电玻璃基底上生长TiO2纳米棒有序阵列膜,通过浸泡提拉在TiO2纳米棒上包覆一层ZnO溶胶,经烧结形成ZnO种子层;再次采用水热法于TiO2纳米棒上生长ZnO纳米棒,形成TiO2-ZnO纳米棒分级结构,通过旋涂辅助连续离子反应分别在TiO2纳米棒阵列和Ti