The minimum number of Hamilton cycles in a Hamiltonian threshold graph of a prescribed order
type: Item
instance of: scholarly article
title: The minimum number of Hamilton cycles in a Hamiltonian threshold graph of a prescribed order
zbMATH Open document ID: 1495.05136
author: Pu Qiao
author: Xingzhi Zhan
published in: Journal of Graph Theory
publication date: 2020-05-21T00:00:00Z
full work available at URL: https://arxiv.org/abs/1802.09250
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 7202753
zbMATH Keywords: Hamiltonian graph
zbMATH Keywords: minimum size
zbMATH Keywords: number of Hamilton cycles
zbMATH Keywords: threshold graph
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2969590123
arXiv ID: 1802.09250
Wikidata QID: Q127357504
DOI: 10.1002/JGT.22483
Recommended article: On the Minimum Number of Hamiltonian Cycles in Regular Graphs
Recommended article: Minimum degree thresholds for Hamilton \((k/2)\)-cycles in \(k\)-uniform hypergraphs
Recommended article: Minimum codegree threshold for Hamilton \(\ell\)-cycles in \(k\)-uniform hypergraphs
Recommended article: An exact minimum degree condition for Hamilton cycles in oriented graphs
Recommended article: Q3469119
Recommended article: Minimum multiplicities of subgraphs and Hamiltonian cycles
Recommended article: Q3481735
Recommended article: Minimal Hamiltonian graphs with prescribed degree sets
Recommended article: On the Number of Hamilton Cycles in Bounded Degree Graphs
Recommended article: The maximum number of Hamiltonian cycles in graphs with a fixed number of vertices and edges
description: scientific article; zbMATH DE number 7202753