アクセス数 : 1132 件
ダウンロード数 : 73 件
この文献の参照には次のURLをご利用ください : https://ir.lib.shimane-u.ac.jp/3709
島根大学総合理工学部紀要. シリーズB 35 巻
2002-03 発行
Generating Functions of Eulerian and Separtating Eulerian Subgraphs
本文ファイル
c0020035r004.pdf
( 140 KB )
内容記述
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^[*].
About This Article
Pages
Other Article