搜索结果: 1-2 共查到“数学 Edge growth”相关记录2条 . 查询时间(0.101 秒)
For a graph G, its rth power G^r has the same vertex set as G, and has an edge between any two vertices within distance r of each other in G. We give a lower bound for the number of edges in the rth p...
Edge Growth in Graph Cubes
Edge Growth Graph Cubes
2010/11/29
We show that for every connected graph G of diameter 3, the graph G3 has average degree 7
4(G). We also provide an example showing that this bound is best possible. This resolves a question of H...