首页> 中文期刊> 《福州大学学报：自然科学版》 >毛毛虫树三角和四边形变换下的割宽不变性

毛毛虫树三角和四边形变换下的割宽不变性

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

图的割宽问题在一般情形下,是NP难的,但对于树的情形有多项式算法.本文对于毛毛虫树给出了对其进行三角和四边形变换后,割宽保持不变的充分必要条件.

著录项

来源
《福州大学学报：自然科学版》 |2009年第4期|482-485|共4页
作者
方侃;
展开▼
作者单位

福州大学至诚学院;

福建福州350002;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
割宽; 三角变换; 四边变换; 毛毛虫树;

相似文献

中文文献
外文文献
专利

1. 在洛伦兹变换下的电磁波波动方程的不变性研究 [J] . 李蓉 . 山西煤炭管理干部学院学报 . 2017,第001期
2. 圆内切三角形及其在仿射变换下的不变性 [J] . 杨俊林 . 许昌学院学报 . 2004,第002期
3. 分布函数的误差估计在Borel变换下的不变性 [J] . 唐干武 . 衡水学院学报 . 2000,第002期
4. N(O,σ~2)随机向量在正交变换下的不变性 [J] . 张计珍 . 山西大同大学学报：自然科学版 . 2000,第003期
5. 关于DEA有效性在数据变换下的不变性 [J] . 马占新 ,唐焕文 . 系统工程学报 . 1999,第002期
6. 查普里金方程在变量变换下的不变性 [C] . 常广石 . 全国纪念非完整力学诞生100周年学术会议 . 1994
7. 基于拓扑不变性的宽基线立体匹配算法研究 [A] . 宋晓雪 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号