完全k-部分图中标记和未标记哈密顿圈的计数

@第{Krasko2017EnumerationOL条，title={完备k-分图中标记和未标记哈密顿圈的计数}，author={Evgeniy Krasko、Igor Labutin和Alexander Omelchenko}，journal={数学科学杂志}，年份={2017年}，体积={255}，pages={71-87}页，url={https://api.semanticscholar.org/CorpusID:119315762}}
完全n部图Kd，d，…，中的标记和未标记哈密顿圈，。。。，枚举了每个部分中正好有d个顶点的d。精确值bnd\documentclass[12pt]｛minimum｝\usepackage｛amsmath｝\usepackage｛wasysym｝\usepackage｛amsfonts｝\usepackage｛amssymb｝\usepackage｛amsbsy｝\usepackage｛mathrsfs｝\usepackage｛upgeek｝\setlength｛\doddsidemargin｝｛-69pt｝\boot｛document｝$$的递归关系{b} _n（n）^得到了任意n和d的这种循环的{（d）}$$\end{document}。 
Springer上的视图
[PDF]语义阅读器
3引文
背景引文
2

3引文

矩形网格图、粗网格柱体和Moebius条带中圈的跨越并

为了找到最近关于一些特殊网格图类中哈密顿圈（缩写HCs）的论文中出现的一些问题的答案，我们开始了…

r-图和拟随机r-图中高于期望的哈密顿圈

薄圆柱、环面和Klein瓶形网格图中圈的跨并

本文提出了一种从标题中获得图中2-因子计数的公共转移有向图Dm*的算法，所有这些图都有m·n个顶点（m，n∈n，m≥2）。数字…

15参考文献

某些广义Petersen图中Hamilton圈的计数

关于二部图中哈密顿圈的个数

证明了一个二部唯一哈密顿图在每个色类中都有一个2次顶点，并指出了多个哈密顿圈的存在如何导致哈密尔顿图的一般约简方法。

一些网格图中哈密顿圈的计数

在聚合物科学中，哈密顿路径和哈密顿回路可以作为稠密堆积球状蛋白质的优秀简单模型。哈密顿路径和哈密顿量的生成与计数…

二维和三维哈密顿回路、游动和链的精确计数

我们提出了一种精确枚举低维正则格上哈密顿链数的算法。根据定义，这些是k条不相交路径的集合，每个路径的并集访问…

方格图上非同构哈密顿圈的计数

在2n*2n个节点网格上枚举哈密顿循环是组合学中一个长期存在的问题。以前的工作集中在计算所有周期。当前工作列举了…

竞赛中哈密顿路的最大个数

结果表明，在顶点上的竞赛中，有向哈密顿路的最大个数为mostc·n3/2·n/2n−1，其中c是独立于n的正常数。

关于Dirac图中Hamilton圈的个数

无环和和平行弦的弦图枚举

证明了无环弦图、无环弦和平行弦弦图描述了$n$-维八面体中的哈密顿路径，并导出了标记图和未标记图的递推关系。

关于$n$-立方体中哈密顿回路的个数

发现了n-立方体中哈密顿回路数的改进上界和下界。

一类避免对象簇的多项式排列

这项工作提出了一种计算排列的算法，其中没有两个颜色相同的物体并排出现在直线上，这消除了所有带有“簇”颜色的排列。