SPANNING-TREES FIXED BY AUTOMORPHISMS OF A GRAPH

被引:1
|
作者
KANO, M [1 ]
SAKAMOTO, A [1 ]
机构
[1] UNIV TOKUSHIMA,FAC ENGN,TOKUSHIMA 770,JAPAN
关键词
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
相关论文
共 50 条