VERTEX-PRIMITIVE DIGRAPHS OF PRIME-POWER ORDER ARE HAMILTONIAN

被引：2

作者：

XU, MY ^{[1
]}

机构：

[1] BEIJING UNIV,INST MATH,BEIJING 100871,PEOPLES R CHINA

来源：

DISCRETE MATHEMATICS | 1994年 / 128卷 / 1-3期

基金：

中国国家自然科学基金;

关键词：

D O I：

10.1016/0012-365X(94)90134-1

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Witte [6] proved that every connected Cayley digraph of a p-group is hamiltonian. In this note we generalize Witte's result to connected vertex-primitive digraphs of prime-power order namely, we prove that every connected vertex-primitive digraph of prime-power order is hamiltonian.

引用

页码：415 / 417

页数：3

共 6 条

[1]

Biggs N, 1993, ALGEBRAIC GRAPH THEO, V67

[2] SUBGROUPS OF PRIME POWER INDEX IN A SIMPLE-GROUP [J].