Theorems · Theorem · combinatorics

Graph.IsInducedSubgraph.isLink_of_mem_mem

∀ {α : Type u_1} {β : Type u_2} {H G : Graph α β},
  H.IsInducedSubgraph G → ∀ ⦃e : β⦄ ⦃x y : α⦄, G.IsLink e x y → x ∈ H.vertexSet → y ∈ H.vertexSet → H.IsLink e x y

Defined in

Mathlib.Combinatorics.Graph.Subgraph

Cited by

8 results in Mathlib

Foundations

Depth 4 from the axioms · uses no axioms