dismantlable

形容词 adj.
中文释义

英文释义

形容词 adj.
  1. Capable of being dismantled, or taken apart. not-comparable
  2. The property of an ordered set such that its elements can be listed in an order such that, for every element, the element is irreducible (has exactly one upper or lower cover) in the subset consisting of that element and all subsequent elements. not-comparable
  3. The property of a graph such that its vertices can be listed in an order such that, for every vertex, the vertex is a subdominant vertex (has an adjacent vertex that is adjacent to every other vertex that it is adjacent to) in the induced subgraph generated by that vertex and all subsequent vertices. not-comparable
    — We show that the independence complex of a chordal graph is contractible if and only if this complex is dismantlable (strong collapsible) and it is homotopy equivalent to a sphere if and only if its core is a cross-polytopal sphere.

词汇关系

相关词
dismantlability

词源

From dismantle + -able.
0 次浏览 数据来源: Wiktionary