首页> 中文期刊> 《南阳理工学院学报》 >k-割宽图的一个结构性质

k-割宽图的一个结构性质

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

在图的最优嵌入问题中,图的割宽计算是其中较为著名的一个NP-困难问题.本文刻画了k-割宽图的一个结构,并将k-割宽无圈图的一个结构推广到了一般的k-割宽图类.

著录项

来源
《南阳理工学院学报》 |2021年第4期|123-128|共6页
作者
张振坤; 叶希琼; 庞留勇;
展开▼
作者单位

黄淮学院河南驻马店 463000;

郑州电子信息工程学校河南郑州 450007;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图; 图标号; 割宽; 结构;

相似文献

中文文献
外文文献
专利

1. 任意连通图与偏k-树乘积图的树宽 [J] . 冯爱芬 ,黄志勇 . 河南科技大学学报（自然科学版） . 2008,第001期
2. k-割宽临界树的一些构造方法(k≥3) [J] . 张振坤 ,余春华 . 天中学刊 . 2008,第002期
3. 4度循环图的不交路及k-宽直径 [J] . 刘淑亭 ,孟吉翔 . 新疆大学学报（自然科学版） . 2014,第004期
4. 图的消去割宽问题 [J] . 张振坤 ,高风昕 . 运筹学学报 . 2010,第003期
5. 割宽与图的有关参数（英文） [J] . 林诒勋 . 郑州大学学报（理学版） . 2002,第001期
6. 综合运用构造图、相带图、剩余油图进行储层描述的方法-以一个小油田区块的B油层为例 [C] . 秦国英 . 中国石油学会第六届青年学术年会 . 2009
7. （n，n）图的k-终端割与（n，n+1）图的3-终端割问题研究 [A] . 邵崑 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号