Skip to content

Move vertex facet graph to combinatorial polyhedron #29188

@kliem

Description

@kliem

We move the method vertex_facet_graph from Polyhedron_base to CombinatorialPolyhedron.

Along the way we fix an bug, namely that vertex_facet_graph(labels=False) has the edges the wrong way::

sage: P = polytopes.cube()
sage: P.vertex_facet_graph().is_isomorphic(P.vertex_facet_graph(False))
False
sage: P.vertex_facet_graph().is_isomorphic(P.vertex_facet_graph(False).reverse())
True

CC: @jplab @LaisRast

Component: geometry

Keywords: polyhedra, vertex facet graph, combinatorial polyhedron

Author: Jonathan Kliem

Branch/Commit: a36a211

Reviewer: Jean-Philippe Labbé

Issue created by migration from https://trac.sagemath.org/ticket/29188

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions