首页   按字顺浏览 期刊浏览 卷期浏览 Existence of spanning and dominating trails and circuits
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)



返 回