ダウンロード数 : ?
ファイル
言語
英語
著者
内容記述(抄録等)
Throughout this paper, all graphs are assumed to be embedded into an orientable surface. A graph is Eulerian if the degree of every vertex is even. An Eulerian graph is separating if the regions into which the surface is divided by the graph are 2-colorable. Let G be a graph and G^[*] its dual. We show an identity which relates the generating function of Eulerian subgraphs of G and the generating function of separating Eulerian subgraphs of G^[*].
掲載誌名
島根大学総合理工学部紀要. シリーズB
35
開始ページ
43
終了ページ
47
ISSN
13427121
発行日
2002-03
NCID
AA11157123
出版者
島根大学総合理工学部
資料タイプ
紀要論文
ファイル形式
PDF
著者版/出版社版
出版社版
部局
(旧組織)大学院総合理工学研究科
他の一覧
このエントリーをはてなブックマークに追加