两种特殊图类直径的上界

来源 :厦门理工学院学报 | 被引量 : 0次 | 上传用户：prince262

【摘要】

：

对边控制临界图与边控制极小图这两种特殊图类的直径进行了研究.给出了连通的kEDC（k≥3）图的直径的一个上界,并给出了4-EDC图的直径的一个更好的上界及3-EDC图的直径的可达上界

【作者】

：

庄蔚

【机构】

：

厦门理工学院应用数学学院

【出处】

：

厦门理工学院学报

【发表日期】

：

2015年5期

【关键词】

：

边控制临界图边控制极小图直径 edge domination critical graph edge domination minimal graph

【基金项目】

：

国家自然科学基金项目（11301440）, 福建省自然科学基金项目（2015J05017）, 厦门理工学院高层次人才项目（YKJ12026R）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对边控制临界图与边控制极小图这两种特殊图类的直径进行了研究.给出了连通的kEDC（k≥3）图的直径的一个上界,并给出了4-EDC图的直径的一个更好的上界及3-EDC图的直径的可达上界.同时,利用控制点临界图的已有的结果以及一个图的直径与其线图的直径间的关系,直接给出了连通的k-EDM图的直径的一个上界,进而给出了3-EDM图和4-EDM图的直径的可达上界.

其他文献

继电器动簧片开口尺寸及其静强度分析

以仿真分析软件为研发平台，建立了车用某型号继电器的有限元模型，对继电器动簧片的开口尺寸进行选择设计，并对其进行了静态强度分析，得到继电器动簧片弹性反力与磁场吸合力的特性

期刊

继电器动簧片开口尺寸仿真分析静强度relay spring cut size simulation analysis static stren

碳氮化钛基金属陶瓷的热等静压处理工艺探讨

采用真空烧结-热等静压处理工艺制备碳氮化钛基金属陶瓷,考察不同热等静压处理温度和时间对材料力学性能及结构的影响.结果表明：热等静压处理可有效消除材料内部孔洞,细化组织

期刊

Ti(CN)基陶瓷热等静压处理微观组织力学性能Ti （ CN ）-based cermetshot isostatic pressing tre

语篇阅读的修辞性分析

语篇阅读是一种社会行为,是读者在语篇情境中对其意义重构的过程,其行为目的是理解语篇内容。从新修辞学的受众观以及知识构建观来看,语篇阅读可以看作是一种意义构建的修辞

期刊

语篇阅读修辞性修辞行为修辞再发明text reading rhetoricity rhetorical action re-invention

再空间

策展人以什么为线索将不同艺术家的作品组织在一起?主题、形式、风格、地域……此次白盒子艺术馆馆长孙永增别出心裁,以“空间”为线索策划展览,此展展出的作品从视觉到心理

期刊

空间叙事艺术馆艺术家策展人作品

两种特殊图类直径的上界

其他学术论文