On longest cut-through paths in plane graphs

MaRDI QIDQ6914396zbMATH OpenFDO

Authors Tomáš Madras, Daniela Matistová, Juraj Valiska

Publication date 16 October 2025

Published in Bulletin of the Institute of Combinatorics and its Applications (Search for Journal in Brave)

Full work available at URL https://luca-giuzzi.unibs.it/ICA/Volumes/105/Reprints/BICA2024-15-Reprint.pdf

zbMATH Keywords

cut-through walkfacelongest pathplane graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

This page was built for publication: On longest cut-through paths in plane graphs

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