Metamath Proof Explorer


Table of Contents - 16.2.11. Regular graphs

With df-rgr and df-rusgr, k-regularity of a (simple) graph is defined as predicate resp. .

Instead of defining a predicate, an alternative could have been to define a function that maps an extended nonnegative integer to the class of "graphs" in which every vertex has the extended nonnegative integer as degree: . This function, however, would not be defined at least for (see rgrx0nd), because is not a set (see rgrprcx). It is expected that this function is not defined for every (how could this be proven?).

  1. crgr
  2. crusgr
  3. df-rgr
  4. df-rusgr
  5. isrgr
  6. rgrprop
  7. isrusgr
  8. rusgrprop
  9. rusgrrgr
  10. rusgrusgr
  11. finrusgrfusgr
  12. isrusgr0
  13. rusgrprop0
  14. usgreqdrusgr
  15. fusgrregdegfi
  16. fusgrn0eqdrusgr
  17. frusgrnn0
  18. 0edg0rgr
  19. uhgr0edg0rgr
  20. uhgr0edg0rgrb
  21. usgr0edg0rusgr
  22. 0vtxrgr
  23. 0vtxrusgr
  24. 0uhgrrusgr
  25. 0grrusgr
  26. 0grrgr
  27. cusgrrusgr
  28. cusgrm1rusgr
  29. rusgrpropnb
  30. rusgrpropedg
  31. rusgrpropadjvtx
  32. rusgrnumwrdl2
  33. rusgr1vtxlem
  34. rusgr1vtx
  35. rgrusgrprc
  36. rusgrprc
  37. rgrprc
  38. rgrprcx
  39. rgrx0ndm
  40. rgrx0nd