首页> 中文期刊> 《中国科学技术大学学报》 >广义de Bruijn图中Euler回路和Hamilton圈的计数

广义de Bruijn图中Euler回路和Hamilton圈的计数

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

讨论了广义de Bruijn图G_B(n.d)的线图的Euler回路的个数,从而给出G_B(n.d)的Hamilton圈的计数定理。

著录项

来源
《中国科学技术大学学报》 |1992年第3期|375-384|共10页
作者
胡龙妹;
展开▼
作者单位

无;

展开▼
原文格式 PDF
正文语种 CHI
中图分类图论;
关键词
Bruijn图; 欧拉回路; 哈米顿圈;

相似文献

中文文献
外文文献
专利

1. 广义de Bruijn有向图及其叠线图的支撑树与欧拉环游的计数 [J] . 林秋英 . 数学研究 . 2002,第002期
2. Hamilton图中Hamilton圈条数上界的估计 [J] . 朱俊杰 ,王迪吉 . 新疆师范大学学报（自然科学版） . 2006,第003期
3. 用分层关联方法求简单图中所有Hamilton回路的算法 [J] . 文中华 ,姜云飞 . 中山大学学报（自然科学版） . 2006,第002期
4. 一个求简单图中所有Hamilton回路的算法 [J] . 文中华 ,陈志红 . 湘潭大学自然科学学报 . 2005,第004期
5. 用分层关联方法求有向图中所有Hamilton回路的算法 [J] . 文中华 ,姜云飞 . 计算机研究与发展 . 2005,第010期
6. 矿井通风网路的回路变换与回路圈划方法 [C] . 秦跃平 . 全国煤炭系统青年科技工作者学术讨论会 . 1992
7. 无向循环图与广义de Bruijn有向图的支撑树与欧拉环游的计数 [A] . 林秋英 . 2002

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号