Weakly symmetric graphs, elementary landscapes, and the TSP

DOI10.1016/S0893-9659(03)80064-2zbMath1046.90100MaRDI QIDQ1431950

D. Massart

Publication date: 11 June 2004

Published in: Applied Mathematics Letters (Search for Journal in Brave)

zbMATH Keywords

TSP; Laplacian; Elementary landscapes; Weakly symmetric matrices

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68R10: Graph theory (including graph drawing) in computer science

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)