搜索结果: 1-3 共查到“图论 generalized”相关记录3条 . 查询时间(0.053 秒)
The generalized connectivity of complete bipartite graphs
k-connectivity complete bipartite graph edge-disjoint spanning trees
2011/2/28
Let G be a nontrivial connected graph of order n, and k an integer with 2 ≤k ≤ n. For a set S of k vertices of G, let κ(S) denote the maximum number ℓ of edge-disjoint trees T1, T2, . . . , T...
Generalized Delaunay Graphs with respect to any Convex Set are Plane Graphs
Generalized Delaunay Graphs Convex Set Plane Graphs
2011/3/3
We consider two types of geometric graphs on point sets on the plane based on a plane set C: one obtained by translates of C, another by positively scaled translates (homothets) of C. For compact and ...
A diagrammatic category for generalized Bott-Samelson bimodules and a diagrammatic categorification of induced trivial modules for Hecke algebras
diagrammatic category generalized Bott-Samelson bimodules diagrammatic categorification of induced trivial modules for Hecke algebras
2010/12/3
We consider the problem of enumerating permutations in the symmetric group on n elements
which avoid a given set of consecutive pattern S, and in particular computing asymptotics as n
tends to infin...