首页> 中文期刊> 《中北大学学报：自然科学版》 >树的顶点扩张图的最小直径定向

树的顶点扩张图的最小直径定向

开具论文收录证明 >>

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

文献代查 >>

文献数据库（团队版） >>

页面导航

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

摘要

文献[1]将3阶以上的连通无向图的顶点扩张图按照其最小定向直径分为三类,并给出了如下猜想:直径至少为3的连通无向图的顶点扩张图不属于第三类图.本文运用顶点标号法,证明了猜想对树是成立的,即树的顶点扩张图的最小定向直径与原树相比最多增加1.

著录项

来源
《中北大学学报：自然科学版》 |2006年第2期|132-134|共3页
作者
冯文丽;
展开▼
作者单位

山西省综合职业技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
最小直径定向; 树; 顶点扩张图;

相似文献

中文文献
外文文献
专利

1. 2顶点扩张图的最小强直径定向 [J] . 张果香 ,杨爱民 . 计算机工程与应用 . 2009,第027期
2. 圈的2顶点扩张图的最大强直径的一个下界 [J] . 武艳艳 ,杨爱民 . 太原师范学院学报（自然科学版） . 2012,第004期
3. 大图数据上顶点驱动的并行最小生成树算法 [J] . 谷峪 ,杨佳学 ,鲍玉斌 . 计算机研究与发展 . 2014,第012期
4. 煤矿井下顶板高位大直径定向孔多动力钻扩技术 [J] . 刘建林 ,赵建国 ,李泉新 . 煤炭工程 . 2021,第007期
5. 路与路的乘积的最小强直径定向 [J] . 张果香 ,杨爱民 ,田玉芳 . 山西大学学报：自然科学版 . 2009,第A01期
6. 关于点焊板厚与熔核最小直径及最小抗剪强度的关系的讨论 [C] . 张文扬 ,郭绍庆 ,梁海 . 第十六次全国焊接学术会议 . 2011
7. 基于遗传算法的直径限制最小生成树问题的研究 [A] . 姜娜 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号