Number of connected simple graphs with n vertices, n+1 edges, and vertex degrees no more than 4.
A112410
Number of connected simple graphs with n vertices, n+1 edges, and vertex degrees no more than 4.
Terms
- a(0) =0a(1) =0a(2) =0a(3) =1a(4) =5a(5) =17a(6) =56a(7) =182a(8) =573a(9) =1792a(10) =5533a(11) =16977a(12) =51652a(13) =156291a(14) =470069a(15) =1407264a(16) =4193977a(17) =12451760a(18) =36838994a(19) =108656009a(20) =319583578a(21) =937634011a(22) =2744720126a(23) =8018165821a(24) =23379886511a(25) =68056985580a(26) =197800670948a(27) =574068309840
External references
- oeis: A112410