On the Existence of an Automorphism-Invariant Spanning Tree

Akio SAKAMOTO

Copy

Akio SAKAMOTO, "On the Existence of an Automorphism-Invariant Spanning Tree" in IEICE TRANSACTIONS on transactions, vol. E70-E, no. 2, pp. 93-95, February 1987, doi: .
Abstract: Let G be a simple graph and α be an automorphism of G. A spanning tree T of G is said to be α-invariant if α is also an automorphism of T. We give a necessary and sufficient condition for a connected graph G to have an α-invariant spanning tree.
URL: https://globals.ieice.org/en_transactions/transactions/10.1587/e70-e_2_93/_p

Copy

@ARTICLE{e70-e_2_93,
author={Akio SAKAMOTO, },
journal={IEICE TRANSACTIONS on transactions},
title={On the Existence of an Automorphism-Invariant Spanning Tree},
year={1987},
volume={E70-E},
number={2},
pages={93-95},
abstract={Let G be a simple graph and α be an automorphism of G. A spanning tree T of G is said to be α-invariant if α is also an automorphism of T. We give a necessary and sufficient condition for a connected graph G to have an α-invariant spanning tree.},
keywords={},
doi={},
ISSN={},
month={February},}

Copy

TY - JOUR
TI - On the Existence of an Automorphism-Invariant Spanning Tree
T2 - IEICE TRANSACTIONS on transactions
SP - 93
EP - 95
AU - Akio SAKAMOTO
PY - 1987
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E70-E
IS - 2
JA - IEICE TRANSACTIONS on transactions
Y1 - February 1987
AB - Let G be a simple graph and α be an automorphism of G. A spanning tree T of G is said to be α-invariant if α is also an automorphism of T. We give a necessary and sufficient condition for a connected graph G to have an α-invariant spanning tree.
ER -