SC-Hamiltonian graphs and digraphs: new necessary conditions and their impacts
type: Item
instance of: scholarly article
title: SC-Hamiltonian graphs and digraphs: new necessary conditions and their impacts
zbMATH Open document ID: 1208.05068
author: D. Benvenuti
author: Abraham P. Punnen
published in: Discrete Mathematics
publication date: 2010-10-19T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 5802634
zbMATH Keywords: Hamiltonian graphs
zbMATH Keywords: strong hamiltonicity
zbMATH Keywords: SC-Hamiltonian graphs
zbMATH Keywords: symmetric digraphs
MaRDI profile type: Publication
full work available at URL: j.disc.2010.06.037
OpenAlex ID: W1964602237
cites work: SC-Hamiltonicity and Its Linkages with Strong Hamiltonicity of a Graph
cites work: A characterization of linear admissible transformations for the m- travelling salesmen problem
cites work: Recognition of Gilmore-Gomory traveling salesman problem
cites work: Q4775714
cites work: Q3768703
cites work: On constant-weight TSP-tours
cites work: Weighted graphs with all Hamiltonian cycles of the same length
cites work: On cost matrices with two and three distinct values of Hamiltonian paths and cycles
cites work: Graphs in which all Hamiltonian cycles have the same length
cites work: A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer
cites work: Study of an algorithm for solving the travelling salesman problem
cites work: Hamiltonian path and symmetric travelling salesman polytopes
DOI: 10.1016/J.DISC.2010.06.037
description: scientific article; zbMATH DE number 5802634