Saved in:
Bibliographic Details
Main Author: Bullock, Frank
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2507.12086
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912485951406080
author Bullock, Frank
author_facet Bullock, Frank
contents A detour in a graph is a longest path. This thesis is mainly about connected, non-traceable graphs with the property that each vertex is the start (or end) vertex of a detour. There are also related results on claw-free, 2-connected, non-traceable graphs, and maximal non-traceable graphs.
format Preprint
id arxiv_https___arxiv_org_abs_2507_12086
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Detours In Graphs
Bullock, Frank
Combinatorics
A detour in a graph is a longest path. This thesis is mainly about connected, non-traceable graphs with the property that each vertex is the start (or end) vertex of a detour. There are also related results on claw-free, 2-connected, non-traceable graphs, and maximal non-traceable graphs.
title Detours In Graphs
topic Combinatorics
url https://arxiv.org/abs/2507.12086