首页> 中文期刊> 《纯粹数学与应用数学》 >图的生成树分解

图的生成树分解

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

一个图G称为是m-ST可分解的,如果G能分解为m个边不交生成树的并.本文研究了一个图是m-ST可分解的若干性质,并证明了两类平面图是2-ST可分解的.

著录项

来源
《纯粹数学与应用数学》 |2000年第2期|1-6|共6页
作者
王维凡;
展开▼
作者单位

辽宁大学数学系,沈阳,110036;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论 ;
关键词
生成树 ; 分解 ; 平面图 ;

相似文献

中文文献
外文文献
专利

1. 利用对偶图求平面图的生成树数目 [J] . 徐幼专 ,徐立新 . 邵阳学院学报（自然科学版） . 2006 ,第003期
2. 特殊图类的生成树数目 [J] . 谢尘倩 ,陈平鸽 . 湖南工业大学学报 . 2021 ,第003期
3. 基于Harary图生成树的部分重复码构造 [J] . 张鑫楠 ,沈克勤 ,孙伟 . 计算机系统应用 . 2021 ,第004期
4. 一类k-正则图的生成树数目与熵 [J] . 贾环身 ,吴廷增 . 哈尔滨商业大学学报（自然科学版） . 2020 ,第004期
5. 不确定图最小生成树算法 [J] . 张安珍 ,李建中 . 智能计算机与应用 . 2019 ,第006期
6. 基于车身装配结构优化的改进图分解算法 [C] . Hou Dajun ,侯大军 ,Hou Wenbin . 2014年中国计算力学大会 . 2014
7. 2-可分图的生成树与等效电阻 [A] . 李天宇 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号