scientific article; zbMATH DE number 3873380

MaRDI QIDQ3340898zbMATH OpenFDO

Authors Maciej M. Sysło

Publication date 1984

zbMATH Keywords

Halin graphindependent face coverouterplanar graphset cover

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Publication:3484353
• scientific article; zbMATH DE number 4045507
• Persistency in the traveling salesman problem on Halin graphs
• scientific article; zbMATH DE number 434484
• Traveling salesman problem under categorization

Cited in

(12)

• Dominating cycles in Halin graphs
• Traveling salesman problem under categorization
• Multiobjective traveling salesperson problem on Halin graphs
• Persistency in the traveling salesman problem on Halin graphs
• Algorithms for the optimal Hamiltonian path in Halin graphs
• scientific article; zbMATH DE number 4155883 (Why is no real title available?)
• scientific article; zbMATH DE number 4045507 (Why is no real title available?)
• Outer-Facial Graphs and the Traveling Salesman Problem
• Constrained Steiner trees in Halin graphs
• scientific article; zbMATH DE number 1786153 (Why is no real title available?)
• The Hamiltonian Cycle and Travelling Salesman Problems in cP Systems
• Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3340898)