login
Number of disconnected chordal simple graphs on n vertices.
2

%I #14 Sep 16 2020 16:05:07

%S 0,1,2,5,12,36,121,505,2613,17219,144696,1542668,20695228,347085846

%N Number of disconnected chordal simple graphs on n vertices.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ChordalGraph.html">Chordal Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/DisconnectedGraph.html">Disconnected Graph</a>

%F a(n) = A048193(n) - A048192(n).

%Y Cf. A048193 (not-necessarily connected chordal graphs).

%Y Cf. A048192 (connected chordal graphs).

%K nonn,more

%O 1,3

%A _Eric W. Weisstein_, May 24 2017