login
The OEIS is supported by
the many generous donors to the OEIS Foundation
.
Hints
(Greetings from
The On-Line Encyclopedia of Integer Sequences
!)
A290758
Number of (non-null) connected induced subgraphs in the n-hypercube graph Q_n.
7
1, 3, 13, 167, 37293, 2524817935
(
list
;
graph
;
refs
;
listen
;
history
;
text
;
internal format
)
OFFSET
0,2
LINKS
Table of n, a(n) for n=0..5.
Stijn Cambie, Jan Goedgebeur, and Jorik Jooken,
The maximum number of connected sets in regular graphs
, arXiv:2311.00075 [math.CO], 2023.
Eric Weisstein's World of Mathematics,
Connected Graph
Eric Weisstein's World of Mathematics,
Hypercube Graph
Eric Weisstein's World of Mathematics,
Vertex-Induced Subgraph
CROSSREFS
Sequence in context:
A246418
A140421
A176315
*
A290769
A213794
A239979
Adjacent sequences:
A290755
A290756
A290757
*
A290759
A290760
A290761
KEYWORD
nonn
,
more
AUTHOR
Eric W. Weisstein
, Aug 09 2017
EXTENSIONS
a(5) from
Andrew Howroyd
, Aug 15 2017
STATUS
approved
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 18 04:56 EDT 2024. Contains 371767 sequences. (Running on oeis4.)