A374558 - OEIS

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

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A374558

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

0

1, 3, 11, 566, 18843648

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

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