cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A079457 Number of unlabeled and connected graphs which are weakly chordal. (G is weakly chordal iff there are no induced cycles of size 5 or more in G nor in its complement.)

This page as a plain text file.
%I A079457 #18 Sep 03 2021 05:55:37
%S A079457 1,1,2,6,20,103,706,7423,116476,2730992,92711668,4435835227
%N A079457 Number of unlabeled and connected graphs which are weakly chordal. (G is weakly chordal iff there are no induced cycles of size 5 or more in G nor in its complement.)
%C A079457 Also known as the "weakly triangulated" graphs. Contains the chordal and cochordal graphs and is contained in the class of Perfect graphs.
%H A079457 R. Hayward, <a href="http://dx.doi.org/10.1016/0095-8956(85)90050-4">Weakly triangulated graphs</a>, Journal Comb. Theory (Series B) 39 (1985) 200-208.
%H A079457 R. Hayward, <a href="https://webdocs.cs.ualberta.ca/~hayward/papers/trcs0193.ps">Generating Weakly Triangulated Graphs</a>, Journal of Graph Theory 21 (1996) 67-69.
%H A079457 R. Hayward, J. Spinrad, R. Sritharan, <a href="https://webdocs.cs.ualberta.ca/~hayward/papers/sodaHndl.ps">Weakly Chordal Graph Algorithms via Handles</a>, Proc. 11th SODA (2000) 42-49.
%H A079457 F. Hüffner, <a href="https://github.com/falk-hueffner/tinygraph">tinygraph</a>, software for generating integer sequences based on graph properties, version 26b03c7
%F A079457 Inverse Euler transform of A123472.
%K A079457 more,nonn
%O A079457 1,3
%A A079457 _Jim Nastos_, Jan 13 2003
%E A079457 a(10)-a(12) added using tinygraph by _Falk Hüffner_, Jan 15 2016