Title of article
Forbidden subgraphs of graphs uniquely Hamiltonian-connected from a vertex
Author/Authors
George R.T. Hendry، نويسنده , , C.J. Knickerbocker، نويسنده , , Patti Frazer Lock، نويسنده , , Michael Sheard، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
10
From page
281
To page
290
Abstract
A graph G is called uniquely Hamiltonian-connected from a vertex v if, for every vertex u ≠ v, there is exactly one v − u Hamiltonian path in G. We show that if G is uniquely Hamiltonian-connected from v and H is a subgraph of G − v then |E(H)| ⩽ (3|V(H)| − 2)/2. The bound on the number of edges is best possible in that there exists graphs H with exactly ⌊(3|V(H)| − 2)/2⌋ edges which are forbidden and others which can occur as subgraphs.
Journal title
Discrete Mathematics
Serial Year
1998
Journal title
Discrete Mathematics
Record number
951087
Link To Document