搜索结果: 1-2 共查到“数学 graph powers”相关记录2条 . 查询时间(0.079 秒)
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...
The kth power of a simple graph G, denoted Gk, is the graph with vertex set V (G)where two vertices are adjacent if they are within distance k in G. We are interested in nding lower bounds on the ave...