<学術雑誌論文>
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.続きを見る

本文ファイル

pdf 7388920_AO pdf 217 KB 2  

詳細

PISSN
EISSN
NCID
レコードID
主題
助成情報
登録日 2025.10.08
更新日 2025.10.08