A363363 - OEIS

A363363

Number of connected unlabeled n-node graphs G that are not weakly pancyclic, i.e., there exists an integer k such that G contains a cycle that is longer than k and a cycle that is shorter than k but no cycle of length k.

0, 0, 0, 0, 0, 4, 26, 209, 1513, 12145

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,6

LINKS

Table of n, a(n) for n=1..10.

Stephan Brandt, Ralph Faudree, and Wayne Goddard, Weakly pancyclic graphs, Journal of Graph Theory 27 (1998), 141-176.

FORMULA

a(n) = A001349(n) - A363362(n).

a(n) = 0 for n <= 5, because all graphs on at most 5 nodes are weakly pancyclic.

EXAMPLE

There are a(6) = 4 not weakly pancyclic graphs on 6 nodes (all of them connected):

a cycle of length 6 with one additional edge (two different graphs);

the complete bipartite graph K_{3,3} with one edge removed;

K_{3,3}.

CROSSREFS

Cf. A001349, A363362, A363364.

Sequence in context: A369511 A228966 A291533 * A239295 A274735 A355379

Adjacent sequences: A363360 A363361 A363362 * A363364 A363365 A363366

KEYWORD

nonn,more

AUTHOR

Pontus von Brömssen, May 29 2023

STATUS

approved

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.