Covering Graphs
No Thumbnail Available
Date
1978-06-??
Authors
吳森原
Journal Title
Journal ISSN
Volume Title
Publisher
國立臺灣師範大學研究發展處
Office of Research and Development
Office of Research and Development
Abstract
本文中我們首先定義覆蓋圖形，然後利用其性質證明可以找到無限多個線遞移，或t-遞移或局部t-遞移圖形。
N. Biggs [1] proved that if G is a t-transitive graph, then there exists a covering graph which is also t-transitive. In this paper, we extend this result to local t-transitivity and to edge-transitivity.Let G be a graph, the group of graph-automorphism of G will be denoted by aut(G).V(G) and E(G) denote the sets of vertices and edges of G, respectively. In this paper, we assume that G is simple, that is, G has no Multiple edges and no loops.
N. Biggs [1] proved that if G is a t-transitive graph, then there exists a covering graph which is also t-transitive. In this paper, we extend this result to local t-transitivity and to edge-transitivity.Let G be a graph, the group of graph-automorphism of G will be denoted by aut(G).V(G) and E(G) denote the sets of vertices and edges of G, respectively. In this paper, we assume that G is simple, that is, G has no Multiple edges and no loops.