Title of article
On short paths through prescribed vertices of a graph Original Research Article
Author/Authors
Vladimir Nikiforov، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
6
From page
905
To page
910
Abstract
For an integer image and image, guaranteed upper bounds on the length of a shortest path through k prescribed vertices of a c-connected graph or a c-connected planar graph are proved.
Keywords
Graph , Short path , Prescribed vertices , Cycle
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947730
Link To Document