ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-clwwlknon Unicode version

Definition df-clwwlknon 16212
Description: Define the set of all closed walks a graph  g, anchored at a fixed vertex  v (i.e., a walk starting and ending at the fixed vertex  v, also called "a closed walk on vertex  v") and having a fixed length  n as words over the set of vertices. Such a word corresponds to the sequence v=p(0) p(1) ... p(n-1) of the vertices in a closed walk p(0) e(f(1)) p(1) e(f(2)) ... p(n-1) e(f(n)) p(n)=p(0)=v . The set  ( (
v (ClWWalksNOn `  g ) n ) corresponds to the set of "walks from v to v of length n" in a statement of [Huneke] p. 2. (Contributed by AV, 24-Feb-2022.)
Assertion
Ref Expression
df-clwwlknon  |- ClWWalksNOn  =  ( g  e.  _V  |->  ( v  e.  (Vtx `  g ) ,  n  e.  NN0  |->  { w  e.  ( n ClWWalksN  g )  |  ( w ` 
0 )  =  v } ) )
Distinct variable group:    g, n, v, w

Detailed syntax breakdown of Definition df-clwwlknon
StepHypRef Expression
1 cclwwlknon 16211 . 2  class ClWWalksNOn
2 vg . . 3  setvar  g
3 cvv 2800 . . 3  class  _V
4 vv . . . 4  setvar  v
5 vn . . . 4  setvar  n
62cv 1394 . . . . 5  class  g
7 cvtx 15850 . . . . 5  class Vtx
86, 7cfv 5322 . . . 4  class  (Vtx `  g )
9 cn0 9390 . . . 4  class  NN0
10 cc0 8020 . . . . . . 7  class  0
11 vw . . . . . . . 8  setvar  w
1211cv 1394 . . . . . . 7  class  w
1310, 12cfv 5322 . . . . . 6  class  ( w `
 0 )
144cv 1394 . . . . . 6  class  v
1513, 14wceq 1395 . . . . 5  wff  ( w `
 0 )  =  v
165cv 1394 . . . . . 6  class  n
17 cclwwlkn 16188 . . . . . 6  class ClWWalksN
1816, 6, 17co 6011 . . . . 5  class  ( n ClWWalksN  g )
1915, 11, 18crab 2512 . . . 4  class  { w  e.  ( n ClWWalksN  g )  |  ( w ` 
0 )  =  v }
204, 5, 8, 9, 19cmpo 6013 . . 3  class  ( v  e.  (Vtx `  g
) ,  n  e. 
NN0  |->  { w  e.  ( n ClWWalksN  g )  |  ( w ` 
0 )  =  v } )
212, 3, 20cmpt 4146 . 2  class  ( g  e.  _V  |->  ( v  e.  (Vtx `  g
) ,  n  e. 
NN0  |->  { w  e.  ( n ClWWalksN  g )  |  ( w ` 
0 )  =  v } ) )
221, 21wceq 1395 1  wff ClWWalksNOn  =  ( g  e.  _V  |->  ( v  e.  (Vtx `  g ) ,  n  e.  NN0  |->  { w  e.  ( n ClWWalksN  g )  |  ( w ` 
0 )  =  v } ) )
Colors of variables: wff set class
This definition is referenced by:  clwwlknonmpo  16213
  Copyright terms: Public domain W3C validator