<学術雑誌論文>
Enumeration of labeled connected bipartite graphs with given Betti number
作成者 | |
---|---|
本文言語 | |
出版者 | |
発行日 | |
収録物名 | |
出版タイプ | |
アクセス権 | |
関連DOI | |
関連HDL | |
概要 | We obtain first order linear partial differential equations which are satisfied by exponential generating functions of two variables for the number of labeled connected bipartite graphs with given Bet...ti number. By solving these equations inductively, we obtain the explicit form of generating functions and derive the asymptotic behavior of their coefficients. We also introduce a family of basic graphs to classify labeled connected bipartite graphs and give another expression of the generating functions as the sum over basic graphs of rational functions of those for the number of labeled bipartite rooted spanning trees.続きを見る |
本文ファイル
ファイル | ファイルタイプ | サイズ | 閲覧回数 | 説明 |
---|---|---|---|---|
![]() |
217 KB | 2 |
詳細
PISSN | |
---|---|
EISSN | |
NCID | |
レコードID | |
主題 | |
助成情報 | |
登録日 | 2025.10.08 |
更新日 | 2025.10.08 |