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
相关论文
共 50 条
  • [31] ON SPANNING-TREES IN CATACONDENSED MOLECULES
    GUTMAN, I
    MALLION, RB
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 1993, 48 (10): : 1026 - 1030
  • [32] ON THE SPANNING-TREES OF WEIGHTED GRAPHS
    MAYR, EW
    PLAXTON, CG
    COMBINATORICA, 1992, 12 (04) : 433 - 447
  • [33] MAXIMUM AND K-TH MAXIMAL SPANNING-TREES OF A WEIGHTED GRAPH
    KANO, M
    COMBINATORICA, 1987, 7 (02) : 205 - 214
  • [34] GRAPHS WITH CERTAIN FAMILIES OF SPANNING-TREES
    ERDOS, P
    FAUDREE, RJ
    ROUSSEAU, CC
    SCHELP, RH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (02) : 162 - 170
  • [35] NEW ALGORITHM FOR GENERATION OF SPANNING-TREES
    CHERKASSKII, BV
    CYBERNETICS, 1987, 23 (01): : 107 - 113
  • [36] SPANNING-TREES OF LOCALLY FINITE GRAPHS
    ZELINKA, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1989, 39 (02) : 193 - 197
  • [37] MOST AND LEAST UNIFORM SPANNING-TREES
    CAMERINI, PM
    MAFFIOLI, F
    MARTELLO, S
    TOTH, P
    DISCRETE APPLIED MATHEMATICS, 1986, 15 (2-3) : 181 - 197
  • [38] APPLICATION OF MINIMAL SPANNING-TREES IN GLIOMA GRADING - A CLIPPER PROGRAM FOR THE CALCULATION AND CONSTRUCTION OF MINIMAL SPANNING-TREES
    KOLLES, H
    LUDT, H
    VINCE, GH
    FEIDEN, W
    COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 1994, 42 (03) : 201 - 206
  • [39] FINDING THE K SMALLEST SPANNING-TREES
    EPPSTEIN, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 38 - 47
  • [40] THE NUMBER OF SPANNING-TREES IN THE SQUARE OF A CYCLE
    BARON, G
    PRODINGER, H
    TICHY, RF
    BOESCH, FT
    WANG, JF
    FIBONACCI QUARTERLY, 1985, 23 (03): : 258 - 264
12345