2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Число ориентированных графов
Сообщение25.10.2007, 23:20 
Аватара пользователя
Меня интересует оценка числа ориентированных неизоморвных графов с n вершинами со степенью исхода каждой вершины равной 1.
Кто-нибудь может подсказать, где можно ее посмотреть ?

 
 
 
 
Сообщение26.10.2007, 08:31 
Аватара пользователя
см. A001372 и далее

Добавлено спустя 1 час 18 минут 36 секунд:

А вот производящая функция и асимптотика:

...удалено...

Здесь $\alpha$ и $\beta$ - это константы Оттера.

 
 
 
 
Сообщение28.10.2007, 00:58 
Аватара пользователя
Спасибо.
А из какой статьи эта страница ?

 
 
 
 
Сообщение28.10.2007, 01:12 
Аватара пользователя
из
S. R. Finch, Mathematical Constants, Cambridge, 2003, Section 5.6.6.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group