两种特殊图类直径的上界

来源 :厦门理工学院学报 | 被引量 : 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

浅谈“技校学生管理”

近年来,由于普通高中扩大招生,进入中等枝校的学生大多是中等以下水平的学生,造成技校生源素质普遍不高。再就是由于受到“普高热”冲击及内部自身因素的影响。因此我国中等

期刊

如何培养和提高学生学习化学的兴趣

爱因斯坦说：“对一切来说，只有热爱才是最好的老师。”学生要学好化学，必须对化学产生浓厚的兴趣和爱好，这样才能以正确的态度和坚强的毅力克服学习上遇到的重重困难，增强学习知识

期刊

学生学习化学教师培养爱因斯坦学习知识学习环境化学教学老师

教师口语的表达艺术

师之传道授业解惑，必须借助口语，当然教师在从事教育和教学活动时，可以利用多种信息传输方式，如：书面语、态势语、教具以及电化、音像等其他辅助语言，但最基本、最有效的是口语。教

期刊

教师口语表达艺术教育活动过程教学活动传输方式辅助语言教学口语教学任务教学目的教师工作

激发学习兴趣提高教学效果

学生对政治课普遍都不感兴趣,这是政治教师经常谈论并为之头痛的事情,因此,如何增强思想政治课的趣味性,有效地培养并激发学生学习政治课的兴趣,是提高课堂教学效果的关键。

期刊

International亚洲防伪协会国际会议

期刊

再空间

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

期刊

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

一种多云环境下的启发式服务组合方法

提出了一种基于云中心信息的服务组合方法（service composition based on data center information,SCDC）.SCDC通过贪婪查找方法直到找到所有需要的云服务.SCDC采用3个原则减少

期刊

多云环境服务组合执行时间访问服务数量multiple cloud environment service composition execution

两种特殊图类直径的上界

与本文相关的学术论文