総合理工学部
島根大学総合理工学部
島根大学総合理工学研究科
島根大学総合理工学部紀要.シリーズB

アクセス数 : 1181
ダウンロード数 : 62
島根大学総合理工学部紀要. シリーズB Volume 33
published_at 2000-03

On a Loop Expansion Formula for Enumeration of Euler Subgraphs of a Plane Graph

full_text_file
c0020033r001.pdf ( 130 KB )
Descriptions
The Vdovichenko formula is a formula for counting Euler subgraphs of a labelled graph which is embedded into a plane. We interpret it as a loop expansion formula. The nature of the loop expansion is explored in detail.