搜索结果: 1-3 共查到“图论 degree”相关记录3条 . 查询时间(0.078 秒)
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...
Some results concerning the $p$-Royden and $p$-harmonic boundaries of a graph of bounded degree
p-Royden boundary p-harmonic boundary p-harmonic function
2011/1/20
Let p be a real number greater than one and let be a connected graph of bounded degree. We show that the p-Royden boundary of with the p-harmonic boundary removed is a F-set. We...
Let kr(n, δ) be the minimum number of r-cliques in graphs with n vertices and minimum degree δ. We evaluate kr(n, δ) for δ ≤ 4n/5 and some other cases. Moreover, we give a construction, which we conje...