$G$-reconstruction of graphs
组合数学
2007-05-23 v1
摘要
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.
引用
@article{arxiv.math/0608071,
title = {$G$-reconstruction of graphs},
author = {Bhalchandra D. Thatte},
journal= {arXiv preprint arXiv:math/0608071},
year = {2007}
}
备注
8 pages