login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A245246 Number of ways to delete an edge (up to the outcome) in the simple unlabeled graphs on n nodes. 2
0, 1, 3, 14, 74, 571, 6558, 125066, 4147388 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

Also, the number of distinct pairs (G,H) of simple unlabeled graphs on n nodes, where H can be obtained from G by deletion of a single edge.

For n<6, we have a(n) = A126122(n), since the non-isomorphic edges in a graph on n<6 nodes uniquely define the result of their deletion. However, there is a graph on 6 nodes (see link below) with two non-isomorphic edges, deletion of either of which results in the same graph. Hence, for n>=6, a(n) < A126122(n).

LINKS

Table of n, a(n) for n=1..9.

Max Alekseyev, Example of the graph on 6 nodes, where deletion of red or blue edge (which are non-isomorphic) results in the same graph.

Max Alekseyev et al., Removal of non-isomorphic edges results in the same graph, MathOverflow, 2014.

CROSSREFS

Cf. A000088, A126122

Sequence in context: A277939 A210346 A074549 * A126122 A303034 A026004

Adjacent sequences:  A245243 A245244 A245245 * A245247 A245248 A245249

KEYWORD

nonn,more

AUTHOR

Max Alekseyev, Jul 15 2014

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 8 12:52 EST 2021. Contains 341948 sequences. (Running on oeis4.)