QQ客服 官方微博 反馈留言

	On 1-arc-regular graphs
	Fang, XG ; Wang, J ; Xu, MY
	2002
关键词	2-ARC TRANSITIVE GRAPHS REE GROUPS FINITE
英文摘要	A graph is 1-arc-regular if its full automorphism group acts regularly on the set of its arcs. In this paper, we investigate 1-arc-regular graphs of prime valency, especially of valency 3. First, we prove that if G is a soluble group then a (G, I) -arc-regular graph must be a Cayley graph of a subgroup of G. Next we consider trivalent Cayley graphs of a finite nonabelian simple group and obtain a sufficient condition under which one can guarantee that Cay(G, S) is 1-arc-regular. Finally, as an application of the result, we construct two infinite families of 1-arc-regular trivalent Cayley graphs with insoluble automorphism groups and, in particular, one of the families is not a Cayley graph. (C) 2002 Elsevier Science Ltd. All rights reserved.; Mathematics; SCI(E); 16; ARTICLE; 7; 785-791; 23
语种	英语
出处	SCI
出版者	european journal of combinatorics
内容类型	其他
源URL	[http://hdl.handle.net/20.500.11897/157281]
专题	数学科学学院
推荐引用方式 GB/T 7714	Fang, XG,Wang, J,Xu, MY. On 1-arc-regular graphs. 2002-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。