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.

A346448 Number of nontrivial disconnected induced K_{1,3}-saturated graphs on n vertices.

This page as a plain text file.
%I A346448 #28 Feb 18 2022 20:50:40
%S A346448 0,0,0,0,0,0,0,0,1,11,88,620
%N A346448 Number of nontrivial disconnected induced K_{1,3}-saturated graphs on n vertices.
%C A346448 A graph G is induced H-saturated if there exists no induced subgraph H in G, but for every edge e in the complement of G, the graph G+e has an induced subgraph H.  We consider the complete graph K_n to be the trivial case.  This is an empirical observation verified via a computer program.
%C A346448 Note that for n=11, the runtime is about 4 days.
%H A346448 Craig M. Tennenhouse, <a href="https://doi.org/10.20429/tag.2017.030201">Induced Subgraph Saturated Graphs</a>, Theory and Applications of Graphs (2016) Vol. 3: Iss. 2, Article 1.
%K A346448 nonn,more
%O A346448 0,10
%A A346448 _Mason Nakamura_, _Evan Sabini_, Xuwen Hua, _Jared Glassband_, _Kathleen Ryan_, _Brian G. Kronenthal_, Jul 30 2021