login
The OEIS is supported by
the many generous donors to the OEIS Foundation
.
Hints
(Greetings from
The On-Line Encyclopedia of Integer Sequences
!)
A358357
Maximum length of an induced path (or chordless path) in the n-folded cube graph.
2
1, 1, 2, 4, 10, 22
(
list
;
graph
;
refs
;
listen
;
history
;
text
;
internal format
)
OFFSET
2,3
LINKS
Table of n, a(n) for n=2..7.
Eric Weisstein's World of Mathematics,
Folded Cube Graph
.
Wikipedia,
Folded cube graph
.
Wikipedia,
Induced path
.
FORMULA
a(n) >=
A358358
(n)-2. Equality holds for 3 <= n <= 7.
For n > 2, a(n) <= (2^(n-2)*n-1)/(n-1)-1. -
Elijah Beregovsky
, Dec 22 2022
CROSSREFS
Cf.
A099155
,
A357619
,
A358355
,
A358358
.
Sequence in context:
A104431
A130666
A179116
*
A036954
A109679
A023036
Adjacent sequences:
A358354
A358355
A358356
*
A358358
A358359
A358360
KEYWORD
nonn
,
more
AUTHOR
Pontus von Brömssen
, Nov 12 2022
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 06:24 EDT 2024. Contains 371769 sequences. (Running on oeis4.)