图与删顶点子图的自同构群
组合数学
2009-09-18 v1
摘要
理解图及其子图的结构对于图论中的若干问题具有重要意义,例如重构猜想和无同构生成。本文提出了一个问题:哪些群对可以表示为某个图及其删顶点子图的自同构群?此外,更令人惊讶的是,对于删边子图的类似问题,本文通过具体构造给出了最肯定的回答。
引用
@article{arxiv.0909.3252,
title = {Automorphism groups of a graph and a vertex-deleted subgraph},
author = {Stephen G. Hartke and Hannah Kolb and Jared Nishikawa and Derrick Stolee},
journal= {arXiv preprint arXiv:0909.3252},
year = {2009}
}
备注
7 pages, 3 figures