首页> 中文期刊> 《天中学刊》 >k-割宽临界树的一些构造方法(k≥3)

k-割宽临界树的一些构造方法(k≥3)

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

起源于超大规模集成电路设计和网络通讯的图的割宽(cutwidth)问題,就是把一个含有n个顶点的图G的全部顶点分别安装在一条直线的不同的整数点上,使得跨越各顶点的边数的最大值(即稠密度)达到最小.文章得到了k-割宽临界树的一些构造方法(k≥3).

著录项

来源
《天中学刊》 |2008年第2期|6-10|共5页
作者
张振坤; 余春华;
展开▼
作者单位

黄淮学院,河南,驻马店463000;

黄淮学院,河南,驻马店463000;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
割宽; 树; 临界树;

相似文献

中文文献
外文文献
专利

1. k-割宽图的一个结构性质 [J] . 张振坤 ,叶希琼 ,庞留勇 . 南阳理工学院学报 . 2021,第004期
2. 关于图的拓扑带宽与割宽的关系的一些结果 [J] . 赵永成 ,原晋江 . 河南科学 . 1996,第003期
3. 基于Dandelion编码生成有界树宽CP-nets [J] . 李丛丛 ,刘惊雷 . 计算机应用 . 2021,第001期
4. 有界树宽的贝叶斯网络结构近似学习研究进展 [J] . 王慧玲 ,綦小龙 . 伊犁师范学院学报（自然科学版） . 2018,第001期
5. 基于k-最短路由的mesh光网络p圈构造方法 [J] . 赵太飞 ,李乐民 ,虞红芳 . 计算机应用研究 . 2007,第011期
6. 递宽分解法：对锐角图形切割的新算法 [C] . 王路露 . 1989年全国第五届集成电路CAD学术年会 . 1989
7. 关于k-匹配和k-独立集的极值多联苯链及一些和图的点PI指标 [A] . 李树花 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号