The Longest (<i>s</i>, <i>t</i>)-Path Problem on <i>O</i>-Shaped Supergrid Graphs

The Longest (<i>s</i>, <i>t</i>)-Path Problem on <i>O</i>-Shaped Supergrid Graphs

The longest <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow></semantics><...

Full description

Bibliographic Details
Main Authors: Fatemeh Keshavarz-Kohjerdi, Ruo-Wei Hung
Format: Article
Language:English
Published: MDPI AG 2023-06-01
Series:Mathematics
Subjects:
longest path
Hamiltonian-connected
supergrid graphs
<i>O</i>-shaped supergrid graphs
computerized embroidery machines
3D printers
Online Access:https://www.mdpi.com/2227-7390/11/12/2712

Internet

https://www.mdpi.com/2227-7390/11/12/2712

Similar Items