Font Size: a A A

The Study Of Weakly Arc-transitive Graphs

Posted on:2004-08-09Degree:MasterType:Thesis
Country:ChinaCandidate:H M YanFull Text:PDF
GTID:2120360092991078Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
In this paper, weakly arc-transitive graphs are studied. A graph is called weakly s-arc transitive if the endomorphism monoid acts transitively on the s-arc(s>1). On the basis of weakly vertex-transitive graphs and weakly edge-transitive graphs, some properties of weakly 1-arc transitive graphs are obtained and all weakly 1-arc transitive graphs whose order is less than 7 are given; weakly 1/2-transitive graphs are also studied. A minimum weakly 1/2-transitive graph is obtained and the relationship of weakly edge-transitive graphs and weakly 1-arc transitive graphs is discussed. Moreover, weakly s-arc transitive graphs are studied. For the non-bipartite graphs, weakly s-arc transitivity is equivalent to s-arc transitivity; for the bipartite graphs, weakly s-arc transitivity depends on girth g and diameter d.
Keywords/Search Tags:endomorphism monoid, weakly 1-arc transitive graph, weakly 1/2-transitive graph, weakly s-arc transitive graph
PDF Full Text Request
Related items