[seqfan] median graphs

Brendan McKay Brendan.McKay at anu.edu.au
Mon Apr 15 03:10:48 CEST 2019


A054927<http://oeis.org/A054927> is 'Number of connected unlabeled "median" graphs having n nodes such that complement is also connected.'

A292623<http://oeis.org/A292623> is 'Number of median graphs on n nodes.'

Since median graphs are necessarily connected, it seems like A054927 counts a subset of A292623.  But the numbers in A054927 for large n are bigger.

What's going on?  Two different definitions of "median"?

Brendan.



More information about the SeqFan mailing list