SPANNING-TREES FIXED BY AUTOMORPHISMS OF A GRAPH

被引：1

作者：

KANO, M ^{[1
]}

SAKAMOTO, A ^{[1
]}

机构：

[1] UNIV TOKUSHIMA,FAC ENGN,TOKUSHIMA 770,JAPAN

来源：

DISCRETE MATHEMATICS | 1990年 / 82卷 / 02期

关键词：

D O I：

10.1016/0012-365X(90)90328-F

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a finite graph and A be a subgroup of Aut(G). We give a necessary and sufficient condition for the graph G to have an A-invariant spanning tree. © 1990.

引用

收藏

页码：219 / 222

页数：4

相关论文

共 1 条

[1]

Behzad M., 1979, GRAPHS DIGRAPHS