Existence of spanning and dominating trails and circuits
作者:
H. J. Veldman,
期刊:
Journal of Graph Theory
(WILEY Available online 1986)
卷期:
Volume 10,
issue 1
页码: 23-31
ISSN:0364-9024
年代: 1986
DOI:10.1002/jgt.3190100105
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractLetTbe a trail of a graphG. Tis aspanning trail (S‐trail)ifTcontains all vertices ofG. Tis adominating trail (D‐trail)if every edge ofGis incident with at least one vertex ofT.Acircuitis a nontrivial closed trail. Sufficient conditions involving lower bounds on the degree‐sum of vertices or edges are derived for graphs to have an S‐trail, S‐circuit, D‐trail, or D‐circuit. Thereby a result of Brualdi and Shanny and one mentioned by Lesniak‐Foster and Williams
点击下载:
PDF
(445KB)
返 回