具有局部Dirac与Ore度条件的图的全局性质
组合数学
2015-06-15 v1
摘要
设P为一种图性质。若每个顶点的开邻域所诱导的子图具有性质P，则称该图是局部P的。若每个顶点的最小度至少为图阶的一半，则称该图满足Dirac条件；若任意一对不相邻顶点的度数之和至少为图阶，则称其满足Ore条件。本文研究具有局部Dirac和Ore条件的图的全局性质。我们关注这些图的连通性、边连通性、直径、平面性以及圈结构。
引用
@article{arxiv.1506.04114,
title = {Global properties of graphs with local degree conditions},
author = {E. Kubicka and G. Kubicki and O. R. Oellermann},
journal= {arXiv preprint arXiv:1506.04114},
year = {2015}
}
备注
18 pages