(3, 3)-caveman graph | (3, 4)-caveman graph | (4, 3)-caveman graph | (3, 5)-caveman graph | (5, 3)-caveman graph | (4, 4)-caveman graph | (6, 3)-caveman graph | (4, 5)-caveman graph | (5, 4)-caveman graph | (7, 3)-caveman graph | (6, 4)-caveman graph | (8, 3)-caveman graph | (5, 5)-caveman graph | (9, 3)-caveman graph | (7, 4)-caveman graph | (6, 5)-caveman graph | (10, 3)-caveman graph | (8, 4)-caveman graph | (7, 5)-caveman graph | (9, 4)-caveman graph | (8, 5)-caveman graph | (10, 4)-caveman graph | (9, 5)-caveman graph | (10, 5)-caveman graph (total: 24)

9-graph 1438 | 9-matchstick graph 617

| vertex count | edge count | connected component count (3, 3)-caveman graph | 9 | 9 | 1 (3, 4)-caveman graph | 12 | 18 | 1 (4, 3)-caveman graph | 12 | 12 | 1 (3, 5)-caveman graph | 15 | 30 | 1 (5, 3)-caveman graph | 15 | 15 | 1 (4, 4)-caveman graph | 16 | 24 | 1 (6, 3)-caveman graph | 18 | 18 | 1 (4, 5)-caveman graph | 20 | 40 | 1 (5, 4)-caveman graph | 20 | 30 | 1 (7, 3)-caveman graph | 21 | 21 | 1

apex | asymmetric | caveman | class 1 | connected | cyclic | flexible | linklessly embeddable | map | noncayley | nonempty | noneulerian | nongeometric | not uniquely embeddable | perfect | planar | projective planar | quadratically embeddable | simple | switchable | weakly perfect

| complement graph name (3, 3)-caveman graph | (not a named graph) (3, 4)-caveman graph | (not a named graph) (4, 3)-caveman graph | (not a named graph) (3, 5)-caveman graph | (not a named graph) (5, 3)-caveman graph | (not a named graph)