Theorems · Definition · combinatorics
Graph.map
{α : Type u_1} → {α' : Type u_2} → {β : Type u_4} → (α → α') → Graph α β → Graph α' βMap G : Graph α β to a Graph α' β with the same edge set by applying a function f : α → α'
to each vertex. Edges between identified vertices become loops.
- Defined in
- Mathlib.Combinatorics.Graph.Maps
- Cited by
- 16 results in Mathlib
- Foundations
- Depth 17 from the axioms · uses propext
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites6
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Set.imageproof · cited by 5,609
- Graphstatement and proof · cited by 242
- Graph.IsLinkproof · cited by 124
- Graph.vertexSetproof · cited by 87
- Graph.edgeSetproof · cited by 79
- Relation.Mapproof · cited by 40
Cited by16
Results whose statement or proof uses this declaration.
- Graph.map_isLinkstatement and proof · cited by 4
- Graph.vertexSet_mapstatement and proof · cited by 3
- Graph.IsLink.mapstatement · cited by 3
- Graph.IsSubgraph.mapstatement · cited by 2
- Graph.IsLoopAt.mapstatement · cited by 0
- Graph.Inc.mapstatement · cited by 0
- Graph.Adj.mapstatement · cited by 0
- Graph.IsSpanningSubgraph.mapstatement and proof · cited by 0
- Graph.map_adjstatement · cited by 0
- Graph.map_eq_of_eqOnstatement and proof · cited by 0
- Graph.map_idstatement · cited by 0
- Graph.map_incstatement · cited by 0