$G$-reconstruction of graphs
Combinatorics
2007-05-23 v1
Abstract
Let be a group of permutations acting on an -vertex set , and and be two simple graphs on . We say that and are -isomorphic if belongs to the orbit of under the action of . One can naturally generalize the reconstruction problems so that when is , the symmetric group, we have the usual reconstruction problems. In this paper, we study -edge reconstructibility of graphs. We prove some old and new results on edge reconstruction and reconstruction from end vertex deleted subgraphs.
Cite
@article{arxiv.math/0608071,
title = {$G$-reconstruction of graphs},
author = {Bhalchandra D. Thatte},
journal= {arXiv preprint arXiv:math/0608071},
year = {2007}
}
Comments
8 pages