Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
The OEIS is supported by the many generous donors to the OEIS Foundation.
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A243276
Number of graphs with n nodes that are Hamiltonian and have no induced subgraph isomorphic to K_4.
0
1, 0, 1, 2, 5, 29, 188, 2481, 52499, 1857651, 104392105
(list; graph; refs; listen; history; text; internal format)
OFFSET
1,4
COMMENTS
K_4 is the complete graph on four vertices.
LINKS
Table of n, a(n) for n=1..11.
Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs
T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644, 2014
F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 4361e42
CROSSREFS
Cf. A003216 (Hamiltonian graphs), A079574 (connected K_4 free graphs).
Sequence in context: A104083 A257163 A327765 * A277005 A350922 A007014
Adjacent sequences: A243273 A243274 A243275 * A243277 A243278 A243279
KEYWORD
nonn,more
AUTHOR
Travis Hoppe and Anna Petrone, Jun 02 2014
EXTENSIONS
a(11) added using tinygraph by Falk Hüffner, Aug 13 2017
STATUS
approved

Lookup Welcome Wiki Register Music Plot 2 Demos Index WebCam Contribute Format Style Sheet Transforms Superseeker Recents
The OEIS Community
Maintained by The OEIS Foundation Inc.
Last modified October 21 00:57 EDT 2024. Contains 376963 sequences.
License Agreements, Terms of Use, Privacy Policy