图的光滑支架分解

来源 :数学季刊：英文版 | 被引量 : 0次 | 上传用户：dawneagle

【摘要】

：

设G是一个图,A为其边集的子集. G的一个支架分解是(G-A,A),其中G-A是去掉A后的连通图,G的一个光滑支架分解是适合下列条件的支架分解:(1) G-A的每一叶具有连勇余树;(2) G-B(G

【作者】

：

李德明郝荣霞

【机构】

：

首都师范大学数学系,北方交通大学数学系

【出处】

：

数学季刊：英文版

【发表日期】

：

2001年3期

【关键词】

：

光滑支架分解算法桥支撑树连通图图 smooth frame decomposition algorthm bridge spanning tree

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G是一个图,A为其边集的子集. G的一个支架分解是(G-A,A),其中G-A是去掉A后的连通图,G的一个光滑支架分解是适合下列条件的支架分解:(1) G-A的每一叶具有连勇余树;(2) G-B(G-A)的割边集为A,其中B(G-A)为G-A的割边集.本文给出了求一个图的光辉支架分解的一个有效算法.

其他文献

植物生长调节剂对果蔗伸长、产量及糖分的影响

温岭市地处甘蔗生产的北缘地区，其生产的“温联果蔗”响誉长三角城市。近年来，该市蔗区由于受连作和台风影响，紫皮果蔗的密节细杆特点尤为明显，品质降低，直接影响浙江省果蔗在长三

期刊

植物生长调节剂果蔗伸长产量糖分

黑山县常兴镇蔬菜生产基地土壤重金属调查与评价

对黑山县常兴镇蔬菜生产基地的土壤进行了重金属调查检测，并根据中国绿色食品发展中心发布的《绿色食品产地环境现状评价技术导则》中所规定的指标进行了评价。结果表明，该生产

期刊

土壤重金属绿色食品污染指数辽宁黑山

一类变工时的单机排序问题

提出了一类可变加工时间的单台机器排序问题，着重考虑如下的目标函数：最小化工件排序长度、完工时间之和误工工件数等等，且用受束的等规模划分问题证明了可变加工时间的单台机器

期刊