×

有限传递置换群和有限顶点传递图。 (英语) Zbl 0885.05072号

Hahn,Geňa(编辑)等,图对称:代数方法和应用。1996年7月1日至12日,加拿大蒙特利尔,《北约高级研究所和数学研究所学报》。多德雷赫特:Kluwer学术出版社。北约ASI系列。,序列号。C、 数学。物理学。科学。497, 277-318 (1997).
介绍了顶点传递图理论和传递置换群理论的发展以及这两种理论之间的相互联系。每个有限传递置换群对应于顶点传递图(轨道图)。每个有限顶点传递图都会产生传递置换群(图的完全自同构群)。研究了偶((Gamma,G),其中Gamma是有限图,G是其自同构群(operatorname{Aut}\Gamma)的顶点传递子群。这里考虑的问题涉及有限图论的以下领域:(a)小阶顶点传递图的计数;(b) 距离传递图;(c) \(s\)-弧传递图;和(d)局部极限图。
关于整个系列,请参见[Zbl 0868.00039号].

MSC公司:

05C25号 图和抽象代数(群、环、域等)
05C30号 图论中的枚举
05C12号 图形中的距离
05C60型 图论中的同构问题(重构猜想等)和同态问题(子图嵌入等)
20对20 乘法传递有限群

软件:

鹦鹉螺
PDF格式BibTeX公司 XML格式引用