给定直径和最大度的大规模平面网络的新构造

来源 :湖北大学学报：自然科学版 | 被引量 : 0次 | 上传用户：tobydu

【摘要】

：

构造给定直径和最大度的大规模网络是一个使人十分感兴趣的问题．在网络的许多应用中，平面性是一个很自然的限制．令p（d，k）是最大度为d和直径至多为k的平面网络的最大节点数，给出了直

【作者】

：

宋明俊谢咏东

【机构】

：

湖北大学图书馆

【出处】

：

湖北大学学报：自然科学版

【发表日期】

：

2008年4期

【关键词】

：

平面网络直径最大度 planar network diameter maximum degree

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

构造给定直径和最大度的大规模网络是一个使人十分感兴趣的问题．在网络的许多应用中，平面性是一个很自然的限制．令p（d，k）是最大度为d和直径至多为k的平面网络的最大节点数，给出了直径至多为k和最大度为d的平面网络的两个新的构造，从而得到当k≥3为奇数，且d≥5时，p（d，k）的新的下界．此结果改进了已有文献的结果．

其他文献

ρ混合序列线性形式的强稳定性

研究ρ混合序列线性形式的强稳定性，得到ρ混合序列具有线性形式强稳定性的充分条件．

期刊

Ρ混合序列线性形式强稳定性ρ-mixing random variable series linear forms strong stability.

一类具有负系数的单叶函数

引进新的函数类Ln^＊（α，β，γ），即一类满足某些条件且具有负系数的单叶解析函数类，并研究了Ln^＊（α，β，γ）的一些性质、系数估计、偏差定理及极值点问题．

期刊

单叶函数SALAGEAN算子负系数univalent functions salagean operator negative coefficients

C银行T分行制造业信贷风险管理问题研究

商业银行是中国金融体系的主体和企业获取金融服务的主渠道。近年来,我国经济增速趋缓,经济发展转型升级,产业结构加速调整,钢铁、水泥、电解铝、平板玻璃、船舶制造等传统制

学位

商业银行C银行T分行制造业信贷风险管理

吴哥——失落的文明

以精美浮雕和宏伟的巨石建筑而闻名一世的吴哥古迹，坐落在柬埔寨西北部的暹粒市附近，包括吴哥窟（小吴哥）、吴哥通（大吴哥）、巴扬寺、空中宫殿、巴肯寺、女王宫、塔普龙等大小近600

期刊

吴哥通吴哥窟小吴哥吴哥王朝

街上争购便宜药--非处方药零售市场怪象一瞥

最近,记者驱车走访了几个城市,发现有些商场生意火得出奇.在某市一个大商场,店门一开便涌进了成千上万的市民,争相抢购商品.请不要误会,这里既不是促销家用电器也不是在抛售

期刊

最大独立集在高校排课表系统中的应用

在分析排课系统特征的基础上，利用图论中最大独立集的理论。对排课资源进行合理抽象并建模，实现自动排课的功能要求，并进行算例分析。算例分析表明，该方法解决排课表问题相当实用

期刊

排课表最大独立集最大匹配图论timetable of coursesmaximal independent setsmaximal matching

也谈当前中小学计算机辅助教学存在的几个问题

《人民教育》今年第３期刊登的《计算机辅助教学的优势与不足》和《当前计算机教学存在的几个问题》，读后受益匪浅。从笔者几年来参与计算机辅助教学工作的体验来看，在中小学开展

期刊

教学存在中小学

给定直径和最大度的大规模平面网络的新构造

其他学术论文