Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  grlimdmrel Structured version   Visualization version   GIF version

Theorem grlimdmrel 47983
Description: The domain of the graph local isomorphism function is a relation. (Contributed by AV, 20-May-2025.)
Assertion
Ref Expression
grlimdmrel Rel dom GraphLocIso

Proof of Theorem grlimdmrel
Dummy variables 𝑓 𝑔 𝑣 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-grlim 47981 . 2 GraphLocIso = (𝑔 ∈ V, ∈ V ↦ {𝑓 ∣ (𝑓:(Vtx‘𝑔)–1-1-onto→(Vtx‘) ∧ ∀𝑣 ∈ (Vtx‘𝑔)(𝑔 ISubGr (𝑔 ClNeighbVtx 𝑣)) ≃𝑔𝑟 ( ISubGr ( ClNeighbVtx (𝑓𝑣))))})
21reldmmpo 7526 1 Rel dom GraphLocIso
Colors of variables: wff setvar class
Syntax hints:  wa 395  {cab 2708  wral 3045  Vcvv 3450   class class class wbr 5110  dom cdm 5641  Rel wrel 5646  1-1-ontowf1o 6513  cfv 6514  (class class class)co 7390  Vtxcvtx 28930   ClNeighbVtx cclnbgr 47823   ISubGr cisubgr 47864  𝑔𝑟 cgric 47880   GraphLocIso cgrlim 47979
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2702  ax-sep 5254  ax-nul 5264  ax-pr 5390
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-rab 3409  df-v 3452  df-dif 3920  df-un 3922  df-ss 3934  df-nul 4300  df-if 4492  df-sn 4593  df-pr 4595  df-op 4599  df-br 5111  df-opab 5173  df-xp 5647  df-rel 5648  df-dm 5651  df-oprab 7394  df-mpo 7395  df-grlim 47981
This theorem is referenced by:  grlimprop  47987  grlimprop2  47989  grlicrcl  48003  grilcbri2  48007
  Copyright terms: Public domain W3C validator