3连通图的可去边的分布

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

【摘要】

：

e是3连通图G的一条边，如果G-e是某个3连通图的剖分，则称e是G的可去边.研究了3连通图的可去边的分布规律，得到：①设C是阶至少为6的3连通图G中的一个圈，如果C上不存在3个连续的3度点

【作者】

：

欧见平苏健基

【机构】

：

广西师范大学数学系

【出处】

：

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

【发表日期】

：

2001年1期

【关键词】

：

3连通图可去边圈生成树分布规律简单无向有限图极大半轮 3-connected graph removable edge cycle spanning

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

e是3连通图G的一条边，如果G-e是某个3连通图的剖分，则称e是G的可去边.研究了3连通图的可去边的分布规律，得到：①设C是阶至少为6的3连通图G中的一个圈，如果C上不存在3个连续的3度点，那么C上至少有两条可去边.②设T是阶至少为5的3连通图G的一棵生成树，如果G中至多存在一个极大半轮，那么T上至少有一条可去边.由此可得：阶至少为5的3连通3正则图的生成树上至少有一条可去边.

其他文献

任意前馈神经网络的稀疏化算法

主要讨论前馈神经网络的稀疏化，即如何确定和删除网络中冗余的神经元和连接。首先给出前馈神经网络的数学定义，并将偏序和拓扑排序引入到前馈神经网络的学习算法和稀疏化算法中

期刊

前馈神经网络分散度相似度自构形学习算法自调整删减算法feed forward neural network disperse degreesim

延安市人民政府办公室关于印发《行政审批效能专项整治工作实施方案》的通知

【正】延政办发[2014]49号各县区人民政府,市政府各工作部门、直属机构:《延安市行政审批效能专项整治工作实施方案》已经市政府同意,现印发给你们,请遵照执行。二○一四年八

期刊

实施方案工作部门审批行为审批流程直属机构限时办结制整治工作方案审批制度路线教育情况

串行接口器件的单片机直接编程设计

本文介绍了串行E2PROM接口器件93C46的结构与工作原理，给出了通过主单片机的普通I/O口来模拟串行接口总线的数据传送方式来对器件进行编程操作的方法。

期刊

编程设计串行接口器件单片机serial interfacemicroprocessorbus.

匠心玖月·当代国际玻璃艺术邀请展

本次的策展人是景德镇陶瓷大学教授刘鹏。本次展览以匠心守护中国传统文化复兴为大背景，突出玻璃材料工艺和多元化生活结构的融合，关注工艺、观念和时尚，聚焦于当代国内外不同创

期刊

玻璃艺术国际材料工艺景德镇陶瓷文化复兴多元化设计师艺术家

鄂尔多斯盆地中生代沉积岩中微量元素的分布

In our studies much attention has been paid to distribution of the trace elements---V, Co, Ni, Cu, Pb, Sr, Ba and Cr in Mesozoic deposits of different epoches a

期刊

鄂尔多斯盆地中生代沉积岩微量元素

“万年智慧圣地”在桂林隆重揭牌

据文化中国网视台报道：2017年6月22日上午，中国社会科学院考古研究所、广西文物保护与考古研究所、桂林文化新闻出版广电局、桂林市雁山区人民政府、桂林市临桂区人民政府在桂

期刊

桂林市智慧中国社会科学院史前考古人民政府学术研讨会国家文物局研究所

试用数理统计方法预测超基性岩体的含矿（铬）性

Two conclsions may be drawn on the calculation of Cr2O3 parameters from eight ultrabasic intrusions in northwestern China: (1) To a first approximation, a norma

期刊

数理统计超基性岩体岩石化学地质评价铬

《三羊开泰》古朴风韵

《三羊开泰》此壶在经黄的紫砂壶型之上加入精巧的创意，不仅造型别致，更融入美好的寓意。整个壶湿润柔和，曲线犹如窈窕美女；壶嘴、壶钮、壶把均以生肖羊的头像作为装饰纹路，壶底采

期刊

三羊开泰制作工艺造型

“35kV～750kV输电线路复合绝缘横担应用关键技术研究”项目启动

6月2日，中国电力科学研究院输变电工程研究所牵头承担的“35kV～750kV输电线路复合绝缘横担应用关键技术研究”等国家电网公司科技项目启动。

期刊

750KV输电线路绝缘横担35kV技术应用复合中国电力科学研究院国家电网公司

贵州省化学工业一九九○年工作方针和工作目标

贵州省化工厅党组根据中共中央五中全会和省委六届三次全会精神,向全省化工系统提出三年治理整顿的工作方针、目标和指标。一九九○年工作方针是:贯彻治理整顿,全面深化改革,

期刊

工作方针全面深化改革技术进步一九行业产值

3连通图的可去边的分布

与本文相关的学术论文