Lower Bound For The Rank Of 2-Dimensional Generic Rigidity Matroid For   Regular Graphs Of Degree Four And Five
  In this note we prove a lower bound for the rank of 2-dimensional generic rigidity matroid for regular graphs of degree four and five. Also, we give examples to show the order of the bound we give is sharp. 
Shisen Luo
math.CO math.MG