恰含5条非基本边的极小3连通图

来源 :广西师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：scarab1130

【摘要】

：

简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通，则称e为G的非基本边．Oxley与wu证明不是轮的简单极小3连通图至少包含3条非基本边，并且刻画了恰

【作者】

：

陈仪朝苏健基

【机构】

：

广西师范大学数学与计算机科学学院

【出处】

：

广西师范大学学报：自然科学版

【发表日期】

：

2004年3期

【关键词】

：

图论极小3连通图可收缩边非基本边扇 graph theory minimally 3-connected contractible edge non-e

【基金项目】

：

国家自然科学基金资助项目 ( 1 0 1 71 0 2 2 )

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通，则称e为G的非基本边．Oxley与wu证明不是轮的简单极小3连通图至少包含3条非基本边，并且刻画了恰含3条或4条非基本边的不是轮的简单极小3连通图．现刻画恰含5条非基本边的不是轮的简单极小3连通图，它们是13类特殊的图．

其他文献

应用化学专业课程体系改革刍议

在此简要回顾了宁波大学应用化学专业创办的经历,着重阐述了"平台加模块"人才培养模式的主要内容及其课程体系的结构与特点,并介绍了课程体系改革的实践与体会.

期刊

应用化学课程体系教学改革

山东省农业税收征收管理系统设计

农业税收征收管理系统建立了精确计算税源情况的数学模型,采用面向对象程序(OOP)和目前最为流行的数据库开发工具和数据库管理系统(DBMS),在财政Intranet网上实现了山东省的

期刊

农业税收税负税源INTRANET山东网络环境agriculture revenuetax burdentax fountainOOPIntr

基于文本最小相似度的中心选取方法

基于划分的聚类算法是一种局部最优算法。聚类初始中心的选择对该聚类算法的收敛速度和聚类的性能都有很大的影响。初始中心点应该选择来自不同的类并且初始中心点文本之间的相似度应尽量小,为此提出了一种新的基于最小相似度的中心选取方法,该方法选择相似度最小的两个样本分别作为初始的两个中心,然后依次选择到已知中心相似度最小的样本作为其他类的中心。实验表明该方法能够选出来自不同类的样本作为聚类的初始中心,同其他初

期刊

K—Means最小相似度文本聚类K-means minimal similarity text clustering

要重视高中数学教学过程中的师生交流

新课程标准下数学教学过程的核心要素是加强师生相互沟通和交流，倡导教学民主，建立平等合作的师生关系，营造同学之间合作学习的良好氛围，为学生两全面发展和健康成长创造有利的条

期刊

数学教学过程师生交流高中新课程标准相互沟通教学民主师生关系平等合作

锑矿区药用植物中砷锑的人体健康安全风险评价

为了探讨锑矿区药用植物中重金属的安全问题，对贵州省晴隆锑矿区附近药用植物煎煮液进行模拟胃液实验，测定其砷锑的生物可给性，并以世界卫生组织每日允许摄入量（ADI）为标准，对药用

期刊

锑矿区药用植物砷锑生物可给性健康风险评价antimony mine area medicinal plants antimony arsenic

基于相邻词的中文关键词自动抽取

文档关键词概括了文档的主题和内容，在信息检索、文本分类、文本聚类等领域有着重要应用。在总结前人研究成果的基础上，提出了一种基于相邻词的中文关键词自动抽取算法。在对50

期刊

相邻词关键词抽取信息检索neighbour words keyword extraction information retrieval

例述rather than后所接动词的形式

rather than后的动词因表达的含义不同，而呈现不同的形式。现对rather than后的动词形式作一归纳。

期刊

RATHERTHAN词的形式动词形式归纳

我院基础化学课程体系改革思路

介绍了西方高等学校基础化学课程体系及国内高等学校的教改情况,提出了我院基础化学课程体系改革思路.即取消传统的分析化学,增设生物化学,将实验化学单独设课,建立以实验化

期刊

化学基础化学课程体系教学改革

恰含5条非基本边的极小3连通图

其他学术论文