[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