A374558 Number of maximal matchings in the n-Dorogovtsev-Goltsev-Mendes graph.

1, 3, 11, 566, 18843648

Offset

0,2

Comments

Using the indexing convention that DGM(0) = P_2.

Links

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

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

Eric Weisstein's World of Mathematics, Maximal Independent Edge Set.

Crossrefs

Sequence in context: A111130 A337415 A264725 * A088579 A344946 A368618

Adjacent sequences: A374555 A374556 A374557 * A374559 A374560 A374561

Keyword

nonn,more

Author

Eric W. Weisstein, Jul 11 2024

Status

approved