首页   按字顺浏览 期刊浏览 卷期浏览 Rotation numbers for unions of circuits
Rotation numbers for unions of circuits

 

作者: Béla Bollobás,   E. J. Cockayne,   Fang Zu Yao,  

 

期刊: Journal of Graph Theory  (WILEY Available online 1984)
卷期: Volume 8, issue 1  

页码: 69-81

 

ISSN:0364-9024

 

年代: 1984

 

DOI:10.1002/jgt.3190080108

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractLetGbe a simple undirected graph which haspvertices and is rooted atx.Informally, the rotation numberh(G, x)of this rooted graph is the minimum number of edges in ap‐vertex graphF, such that for each vertexvofF, there exists a copy ofGinFwith the rootxatv.In this paper, we calculate a lower bound for the rotation number of the graph which is the disjoint union of circuitsCk,Cewhere 4 ⩽k<⩽, give infinite classes where this bound is exact, and obtain classes of rotation numbers for the cas

 

点击下载:  PDF (467KB)



返 回