首页> 中文期刊> 《数学的实践与认识》 >一类循环图中的Eulerian定向数

一类循环图中的Eulerian定向数

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

一般的图中Eulerian定向数的计数是#P-完全问题,但对于某些特殊图中的Eulerian定向数给出精确计数是完全有可能的.通过拆分解构的方法可以找到与一类循环图中Eulerian定向数有关的递推关系,从而给出该数的精确计数.前人的工作在于给出了一些近似估计.

著录项

来源
《数学的实践与认识》 |2007年第13期|114-117|共4页
作者
张远平; 沈小玲;
展开▼
作者单位

兰州理工大学计算机与通信学院;

兰州730050;

湖南师范大学数学与计算机科学学院;

长沙410081;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
Eulerian定向数; #P-完全问题; 循环图;

相似文献

中文文献
外文文献
专利

1. 立方图中一类具有极大边数子图的性质 [J] . 郭思平 . 云南师范大学学报：自然科学版 . 1991,第4期
2. 步数可变循环图中生成树的计数 [J] . 卢鹏丽 . 甘肃科学学报 . 2007,第2期
3. 四元数群到一类亚循环群之间的同态个数 [J] . 马雪丽 ,郭继东 ,海进科 . 云南大学学报：自然科学版 . 2019,第3期
4. 一类十六阶的MDS循环矩阵最小异或数的构造 [J] . 杨璐 ,蒲桃英 ,蒲凤 . 长春理工大学学报（自然科学版） . 2017,第4期
5. 一类四元数矩阵方程的循环解及其最佳逼近 [J] . 黄敬频 ,谭云龙 ,许克佶 . 数学杂志 . 2014,第2期
6. 数字测图中"无定向一步测量"平差程序的设计 [C] . 陈元增 ,谢衍忆 . 中国测绘学会第七次全国会员代表大会 . 2001
7. 一类循环图的交叉数 [A] . 王艺臻 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号