|
|
A308522
|
|
Maximum number of simple graphs with no isolated vertices on n nodes with identical degree sequences.
|
|
0
|
|
|
|
OFFSET
|
2,4
|
|
LINKS
|
|
|
PROG
|
(Sage)
def max_graphs(n):
if n > 1:
count = defaultdict(int)
sequences = [tuple(graph.degree_sequence()) for graph in graphs(n) if graph and not 0 in graph.degree_sequence()]
for seq in sequences:
count[seq] += 1
max_cnt = max(count.values())
else:
return None
return max_cnt
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|