login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A243783 Number of simple connected graphs on n nodes whose independence number a(g)=4. 5

%I #10 Nov 02 2017 23:08:53

%S 0,0,0,0,1,13,205,4308,135563,7161399

%N Number of simple connected graphs on n nodes whose independence number a(g)=4.

%C The independence number of a graph is the cardinality of the largest independent vertex set.

%H Travis Hoppe and Anna Petrone, <a href="https://github.com/thoppe/Encyclopedia-of-Finite-Graphs">Encyclopedia of Finite Graphs</a>

%H T. Hoppe and A. Petrone, <a href="http://arxiv.org/abs/1408.3644">Integer sequence discovery from small graphs</a>, arXiv preprint arXiv:1408.3644, 2014

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/IndependenceNumber.html">Independence Number</a>, <a href="http://mathworld.wolfram.com/MaximumIndependentVertexSet.html">Maximum Independent Vertex Set</a>

%Y Column 4 of A294490.

%Y Cf. Values of a(g) for simple connected graphs, A243781, A243782, A243783, A243784.

%K nonn,more

%O 1,6

%A _Travis Hoppe_ and _Anna Petrone_, Jun 20 2014

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 06:52 EDT 2024. Contains 371920 sequences. (Running on oeis4.)