关于全控制顶点临界图的直径
组合数学
2015-08-27 v3 离散数学
摘要
本文考虑了多种类型的控制顶点临界图，包括全控制顶点临界图、独立控制顶点临界图和连通控制顶点临界图。我们给出了它们直径的上界，其中两个上界是紧的。
引用
@article{arxiv.1304.0274,
title = {On the diameter of total domination vertex critical graphs},
author = {Tao Wang},
journal= {arXiv preprint arXiv:1304.0274},
year = {2015}
}
备注
8 pages in Bulletin of the Malaysian Mathematical Sciences Society, 2015