切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图中生成树数目的一个上界
图中生成树数目的一个上界
来源 :邵阳学院学报:自然科学版 | 被引量 : 0次 | 上传用户:cnsafety
【摘 要】
:
图论中一个重要的极值问题是刻画具有最大生成树数目的某些图类的特征。利用图中割点数或割边数目,给出了连通图中生成树数目的上界。
【作 者】
:
吴仁芳
何守伟
【机 构】
:
湖南师范大学数学与计算机科学学院
【出 处】
:
邵阳学院学报:自然科学版
【发表日期】
:
2016年3期
【关键词】
:
生成树
割点
割边
spanning tree cut vertex cut edge
【基金项目】
:
国家自然科学基金资助项目(11401192)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论中一个重要的极值问题是刻画具有最大生成树数目的某些图类的特征。利用图中割点数或割边数目,给出了连通图中生成树数目的上界。
其他文献
莱斯特郡:与重庆轻轨的约会——访莱斯特邵议会议长戴维·帕森斯
2006年11月6日,在飞驰的重庆轻轨列车上,英国中东部地区访渝贸易代表团团长莱斯特郡议会议长戴维·帕森斯先生,对轻轨司机竖起了大拇指:“非常棒!重庆轻轨非常棒!”他表示,“莱
期刊
重庆轻轨
莱斯特郡
帕森斯
戴维
议长
议会
约会
中东部地区
重度电击伤的护理研究进展
随着社会进步,人民生活改善,电器用品日益增多,再加上全球变暖,天气恶劣,雷电增多使电击伤的发生率也随之增加。电击伤的发生是由电热、电磁场和高压电弧等各种继发性损伤综
期刊
电击伤
现场急救
氧饱和度
心理护理
下班切断电脑电源谨防办公室火灾
电脑现今已经成为办公的必备用品,由于电脑长时间工作,零部件出现老化,较长时间通电,极易发生电脑自燃现象,引发办公室火灾。消防部门提醒:上班一族,下班要及时关闭电脑,切断电源,根除
期刊
电脑电源
火灾隐患
办公室
自燃现象
消防部门
切断电源
零部件
时间
流媒体网络视频监控系统的研究与开发
本文研究基于流媒体技术的网络视频监控系统,设计技术结构、核心功能模块以及网络架构,最后完成对视频监控系统监控设备数据配置模块及视频监控系统服务器运行监测管理模块进行实现。
期刊
流媒体
视频监控
系统开发
我省发布建设现代产业体系培育千亿产业集群推进计划(2018-2020年)
日前,福建省发展和改革委员会、福建省经济和信息化委员会联合发布《建设现代产业体系培育千亿产业集群推进计划(2018-2020年)》(闽发改工业〔2018〕568号,以下简称《推进计
期刊
产业集群
产业体系
培育
发展和改革委员会
先进制造业
核心竞争力
综合实力
主导产业
巴国城:贴上地域文化标签
美丽印象 一处传承悠久巴国历史文化的仿古建筑群、一个集观光、旅游、休闲、商务、会议等众多功能为一体的泛商业复合地产、一笔重庆地产发展史上浓墨重彩的文脉印记……
期刊
地域文化
复合地产
古建筑群
历史文化
地产项目
巴国城
消防战士研发水带收卷机提高工作效率
日前,甘肃省白银市消防支队一名官兵自主研发并制作了一款手动与自动为一体的水带收卷机。在大部分人眼里,消防兵个个都是身强体健的硬汉,常常背着几十斤的空气呼吸器、提着沉重
期刊
消防战士
自主研发
收卷机
工作效率
水带
空气呼吸器
消防支队
白银市
黄芪甲苷对胃癌SGC7901/DDP细胞多药耐药性的逆转作用及其机制研究
研究目的:初步探考黄芪甲苷逆转人胃癌耐药细胞株SGC7901/DDP多药耐药性的作用以及其可能机制。研究方法:1.MTT法鉴定SGC7901/DDP细胞对顺铂的耐药性;2.MTT法测定黄芪甲苷和
学位
黄芪甲苷
胃癌
多药耐药
逆转
解析西安工地职工宿舍火灾
10月ll目清晨S时30分,周至县境内的108国道38公里处,黄草坡中铁十八局引汉济渭工程六号洞项目部12间三层活动板房着火,12人不幸遇难,2人失踪,24人受伤。
期刊
职工宿舍
火灾
工地
西安
解析
108国道
周至县
项目部
国家文物局在登封召开告成遗址发掘现场会
【正】 一九七七年十一月十八日到二十二日,国象文物局在河南登封县召开了一次“河南登封告成遗址发掘现(?)会”。这次会是围绕登封告成镇文化遗址的发掘,探讨夏代文化问题的
期刊
夏文化
文物考古
古文化遗址
夏代文化
登封县
二里头文化
历史博物馆
王城岗
考古研究
河南
与本文相关的学术论文