图立方中的边增长
组合数学
2010-09-03 v1 离散数学
摘要
我们证明，对于每个直径的连通图，图的平均度。我们还提供了一个例子表明该界是最优的。这解决了Hegarty的一个问题\cite{PH}。
引用
@article{arxiv.1009.0343,
title = {Edge Growth in Graph Cubes},
author = {Matt DeVos and Stéphan Thomassé},
journal= {arXiv preprint arXiv:1009.0343},
year = {2010}
}