Characterizations of 4-leaf powers are given by Rautenbach (2006) and Brandstädt, Le & Sritharan (2008), which also enable linear time recognition.
A 4-levélhatványok karakterizációját (Rautenbach 2006) és (Brandstädt, Le & Sritharan 2008) adják meg, ez szintén lehetővé teszi a lineáris idejű felismerést.