A369561 - OEIS

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

A369561

Number of chordless cycles in the complement of the n-Dorogovtsev-Goltsev-Mendes graph.

0

0, 0, 0, 48, 1176, 17064, 197616, 2039712, 19779912

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

OFFSET

0,4

COMMENTS

Using the convention DMG(0) = P_2.

All chordless cycles are of length 4.

LINKS

Table of n, a(n) for n=0..8.

Eric Weisstein's World of Mathematics, Chordless Cycle.

Eric Weisstein's World of Mathematics, Dorogovtsev-Goltsev-Mendes Graph.

Eric Weisstein's World of Mathematics, Graph Complement.

CROSSREFS

Sequence in context: A162193 A162461 A344401 * A011000 A025233 A004425

Adjacent sequences: A369558 A369559 A369560 * A369562 A369563 A369564

KEYWORD

nonn,more

AUTHOR

Eric W. Weisstein, Feb 10 2024

STATUS

approved