|
|
A001174
|
|
Number of oriented graphs (i.e., digraphs with no bidirected edges) on n unlabeled nodes. Also number of complete digraphs on n unlabeled nodes. Number of antisymmetric relations (i.e., oriented graphs with loops) on n unlabeled nodes is A083670.
(history;
published version)
|
|
|
#54 by Michael De Vlieger at Mon Jul 15 10:18:10 EDT 2024
|
|
|
|
#53 by Stefano Spezia at Mon Jul 15 09:50:13 EDT 2024
|
|
|
|
#52 by Chai Wah Wu at Mon Jul 15 09:36:43 EDT 2024
|
|
|
|
#51 by Chai Wah Wu at Mon Jul 15 09:36:37 EDT 2024
|
| PROG
|
(Python)
from itertools import combinations
from math import prod, gcd, factorial
from fractions import Fraction
from sympy.utilities.iterables import partitions
def A001174(n): return int(sum(Fraction(3**(sum(p[r]*p[s]*gcd(r, s) for r, s in combinations(p.keys(), 2))+sum((q-1>>1)*r+(q*r*(r-1)>>1) for q, r in p.items())), prod(q**r*factorial(r) for q, r in p.items())) for p in partitions(n))) # Chai Wah Wu, Jul 15 2024
|
| STATUS
|
approved
editing
|
|
|
|
#50 by Susanna Cuyler at Fri Oct 22 11:35:10 EDT 2021
|
|
|
|
#49 by Michel Marcus at Thu Oct 21 23:57:36 EDT 2021
|
|
|
|
#48 by Michel Marcus at Thu Oct 21 23:57:32 EDT 2021
|
| LINKS
|
T. R. Hoffman, and J. P. Solazzo, <a href="http://arxiv.org/abs/1408.0334">Complex Two-Graphs via Equiangular Tight Frames</a>, arXiv preprint arXiv:1408.0334 [math.CO], 2014-2017.
|
| STATUS
|
proposed
editing
|
|
|
|
#47 by Michael De Vlieger at Thu Oct 21 18:11:07 EDT 2021
|
|
|
|
#46 by Michael De Vlieger at Thu Oct 21 18:11:05 EDT 2021
|
| LINKS
|
Musa Demirci, Ugur Ana, and Ismail Naci Cangul, <a href="https://doi.org/10.1007/978-981-16-1402-6">Properties of Characteristic Polynomials of Oriented Graphs</a>, Proc. Int'l Conf. Adv. Math. Comp. (ICAMC 2020) Springer, see p. 60.
|
| STATUS
|
approved
editing
|
|
|
|
#45 by Bruno Berselli at Fri Jul 06 03:01:58 EDT 2018
|
|
|
|