Edge-simple circuits through 10 ordered vertices in square grids

DOI10.1007/978-3-642-10217-2_16MaRDI QIDQ3651541zbMATH OpenOpenAlexFDO

Authors David Coudert, F. Giroire, Ignasi Sau

Publication date 11 December 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-10217-2_16

zbMATH Keywords

edge-simple circuitILP solverprescribed verticessquare grid

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• The Hamilton circuit problem on grids
• Circuits through prescribed edges
• scientific article; zbMATH DE number 4010556
• A note on circuit graphs
• scientific article; zbMATH DE number 3215864

This page was built for publication: Edge-simple circuits through 10 ordered vertices in square grids

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