论文部分内容阅读
讨论了广义de Bruijn图G_B(n.d)的线图的Euler回路的个数,从而给出G_B(n.d)的Hamilton圈的计数定理。
广义de Bruijn图中Euler回路和Hamilton圈的计数
【摘 要】
：
讨论了广义de Bruijn图G_B(n.d)的线图的Euler回路的个数,从而给出G_B(n.d)的Hamilton圈的计数定理。
【机 构】
：
中国科学技术大学信息工程学院
【出 处】
：
中国科学技术大学学报
【发表日期】
：
1992年3期
其他文献
用多重散射x_α方法(MS—x_α)和原子极化半径的概念对CH_4、SiH_4和GH_4三个分子进行了键长优化,并计算了分子的部分电离能.优化得到的分子键长值及在最优键长和实验键长两
报告了用热致液晶对玻璃纤维增强环氧树脂材料表面裂纹疲劳过程进行的检测，成功地给出了裂纹周围的温度场分布．
连通极值图类的构造,是图论研究中的一个重要课题,本文对唯一剩下没有被构造出的2(边)连通极值图类——临界极小2连通图类进行了研究,得出了一个特征定理,构造出这个图类。同
有机表面活性剂对镀锌时电沉积作用的机理有不同解释.本文研究表明:DPE-Ⅲ、KR-7在旋转圆盘电极(RDE)表面吸附电位范围内,均为非电化学活性物质;DPE-Ⅲ、KR-7对锌电沉积作用
良性前列腺增生(BPH)是一种50岁以上中老年男性常见的疾病,且发病率随着年龄的增长而增高,其主要表现为尿路梗阻甚至完全性尿潴留以及膀胱刺激症状,且常出现多种并发症,严重
【正】从百色地区情况看,粮食企业是农业银行的主要客户,粮食贷款占农业银行全部贷款规模20％以上,粮食企业借款占银行发放流动资金的70％以上,银行信贷与粮食企业有着密切的联系
介绍了一个可计算复变量Srence 函数的Fortran 程序.该程序克服了西欧核子中心(CERN)程序库中相应程序只能计算实变量情形且仅给出其函数值实部的缺点.结果表明这个程序比CER