搜索结果: 1-3 共查到“数学 multigraphs”相关记录3条 . 查询时间(0.062 秒)
On complete constant mean curvature vertical multigraphs in E(κ,τ)
multigraphs constant mean curvature homogeneous spaces
2012/6/29
We prove that any complete surface with constant mean curvature in a homogeneous space E(\kappa,\tau) which is transversal to the vertical Killing vector field is, in fact, a vertical graph. As a cons...
Edge-coloring series-parallel multigraphs
Edge-coloring series-parallel multigraphs Data Structures and Algorithms Combinatorics
2011/10/9
Abstract: We give a simpler proof of Seymour's Theorem on edge-coloring series-parallel multigraphs and derive a linear-time algorithm to check whether a given series-parallel multigraph can be colore...
Imbalances in directed multigraphs
digraph imbalance outdegree indegree directed multigraph
2011/2/28
In a directed multigraph, the imbalance of a vertex vi is defined as bvi = d+ vi − d− vi .