Theorems · Definition · combinatorics
Graph.IsClosedSubgraph.casesOn
{α : Type u_1} →
{β : Type u_2} →
{H G : Graph α β} →
{motive : H.IsClosedSubgraph G → Sort u} →
(t : H.IsClosedSubgraph G) →
((isInducedSubgraph : H.IsInducedSubgraph G) →
(closed : ∀ ⦃e : β⦄ ⦃x : α⦄, G.Inc e x → x ∈ H.vertexSet → e ∈ H.edgeSet) → motive ⋯) →
motive t- Defined in
- Mathlib.Combinatorics.Graph.Subgraph
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 6 from the axioms · uses no axioms
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites7
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Setstatement · cited by 53,352
- Graphstatement and proof · cited by 242
- Graph.vertexSetstatement and proof · cited by 87
- Graph.edgeSetstatement and proof · cited by 79
- Graph.Incstatement and proof · cited by 42
- Graph.IsClosedSubgraphstatement and proof · cited by 17
- Graph.IsInducedSubgraphstatement and proof · cited by 16
Cited by1
Results whose statement or proof uses this declaration.
- Graph.isClosedSubgraph_iffproof · cited by 0